A group of white birds with orange beaks and feet on a sandy shore by a body of water, surrounded by dense green foliage.

Find Hotels with a Pool in Madison, MN from CA $174

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Madison Hotels with a Pool

Tonight
Oct 16 - Oct 17
Tomorrow
Oct 17 - Oct 18
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

Our top choices for Madison hotels with a pool

An indoor swimming pool with clear blue water, surrounded by tiled walls and a wooden ceiling.
A hotel with a modern design, featuring a prominent 'Hotel' sign and a 'Guest Services' sign. It has a sloped roof and a mix of siding and stone accents.
A hotel room with a bed, bedside lamps, a desk with a computer, a large window with curtains, and a bathtub.
A modern kitchen with a 'Eat' sign, stainless steel appliances, and a coffee station.

1. Canby Inn And Suites

Canby Inn And Suites
Canby
  • Dive into relaxation at this cozy city hotel, where an indoor pool and hot tub create a refreshing escape after exploring Canby.
CA $163
CA $174 total
includes taxes & fees
Oct 18 - Oct 19
Canby Inn And Suites
An indoor swimming pool with a clear blue water, surrounded by lounge chairs and umbrellas, and a staircase leading into the pool area.
A modern hotel lobby with a central bar area, seating, and a fireplace.
A hotel lobby with a sectional sofa, a dark wooden coffee table, and a stone fireplace.
A hotel with a covered entrance, multiple windows, and a prominent logo on the building.

2. Grandstay Hotel and Suites Milbank

Grandstay Hotel and Suites Milbank
Milbank
  • Relax in this immaculate hotel with a sparkling indoor pool that offers year-round swimming and aquatic recreation.
CA $203
CA $221 total
includes taxes & fees
Nov 1 - Nov 2
Grandstay Hotel and Suites Milbank
View all properties

Choose what matters most at hotels with a pool in Madison

Breakfast included
4 stars
5 stars
Hot tub
Spa

Top Madison Hotel Reviews

Canby Inn And Suites

Canby Inn And Suites

10/10 Excellent
"Good place to stay especially for a small town"
Bradley 2-night trip
Posted 5 days ago
Canby Inn And Suites

Frequently asked questions

What are some accommodations with pools in Madison?
3-bedroom apartment downtown Madison: Offers a snack bar/deli, an indoor pool, and buffet. Grandstay Hotel and Suites Milbank: Offers daily, an indoor pool, and free self parking.
What is there to see and do in Madison?
The picturesque setting of Lac qui Parle State Park and Lac qui Parle Wildlife Management Area showcase the area's natural beauty. Discover sights such as Big Stone National Wildlife Refuge during your stay.
When is the best time to book a hotel with a pool in Madison?
You may want to think about a place to stay with an outdoor swimming pool if you're planning to visit Madison in the hottest months of July, August, or June when the average temp is 69°F. Lodging offering an indoor pool may be the way to go if you are visiting during the coldest months of January, February, or December when the average temperature is 21°F.

Explore a world of travel with Expedia