Find Hotels with a Pool in Melrose, MN

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Melrose Hotels with a Pool

Tonight
Jul 21 - Jul 22
Tomorrow
Jul 22 - Jul 23
This weekend
Jul 25 - Jul 27
Next weekend
Aug 1 - Aug 3

Top Melrose Hotels with a Pool

Top Melrose Hotel Reviews

Paynesville Inn And Suites

Paynesville Inn And Suites

10/10 Excellent
"Had a good breakfast staff who were attentive to guests needs. Lovely stay!"
Susan 2-night trip
Posted 2 days ago
Paynesville Inn And Suites

Frequently asked questions

What are some hotels with pools in Melrose?
Super 8 by Wyndham Melrose: Offers daily, an indoor pool, and free self parking. Baymont by Wyndham Albany: Features a children's pool, an indoor pool, and a sauna. Paynesville Inn And Suites: Offers a sauna, an indoor pool, and full. AmericInn by Wyndham Sauk Centre: Provides a snack bar/deli, an indoor pool, and daily. Sauk River Inn & Suites, a Travelodge by Wyndham: Features a snack bar/deli, a pool, and daily.
What is there to see and do in Melrose?
Take in the natural beauty with a stop at Little Birch Lake. During your stay, check out sights such as Birch Lakes State Forest, Great River Regional Library, and Melrose Area Museum.
When is the best time to book a hotel with a pool in Melrose?
Taking into account the local weather in Melrose can help you maximize your time at the pool during your trip. The hottest months are usually July and August with an average temp of 67°F, while the coldest months are January and February with an average of 19°F. The snowiest months in Melrose are March, April, January, and December, with each month seeing an average of 9 inches of snowfall.