Madison Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Madison Hotel Deals
3-bedroom apartment downtown Madison
Madison MN
10/10 Exceptional! (4 reviews)
This apartment is beautiful and well appointed. We were very comfortable. Brittany, the host, was great! I would definitely stay here again and highly recommend it. Madison is a very quaint and charming town too.
Reviewed on Feb 15, 2026
Grandstay Hotel and Suites Milbank
1005 S. Dakota Street Milbank SD
Fully refundableReserve now, pay when you stay
The price is CA $183 per night from May 29 to May 30
CA $183
CA $199 total
May 29 - May 30
includes taxes & fees
9.4/10 Exceptional! (279 reviews)
No oatmeal ;(
Reviewed on May 5, 2026
Viking Inn
1428 E Hwy 7 Montevideo MN
Fully refundableReserve now, pay when you stay
The price is CA $111 per night from May 26 to May 27
CA $111
CA $122 total
May 26 - May 27
includes taxes & fees
9.2/10 Wonderful! (229 reviews)
Older motel: tiny bathroom, cover missing on baseboard heater in the bathroom, lights pretty dim but decent beds, fluffy towels and plenty of hot water, parking right outside the door. Excellent value, pleasant staff, that also runs a cat rescue - we met some very sweet kitties as we were checking ...
Reviewed on May 8, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
