Book Hotels in Madison, MN
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Madison hotels

3-bedroom apartment downtown Madison
"This property was absolutely lovely!! Very clean, and neat! Trendy decor. My daughter lives in the area, we will definitely stay here again!"
Reviewed on Nov 1, 2026

Lantern Motel
"Liked the breakfast burritos."
Reviewed on Nov 11, 2026

Park Inn by Radisson
"Easy check-in/out. Friendly staff. Didn't stick around for breakfast. Clean rooms"
Reviewed on Nov 15, 2026

Cozy 1-bedroom apartment downtown Madison, MN

Grandstay Hotel and Suites Milbank

Super 8 by Wyndham Milbank SD

Canby Inn And Suites

Fiesta City Motel

Waterfront Big Stone Lake Home w/Dock & Views
Madison Hotel & Travel Guide
Unfortunately, Travelocity's extensive United States of America accommodation database doesn't feature any place to stay in the vicinity of greater Madison.
When you are wanting to see more of the forests, lakes and rolling hills common in this region of United States of America, you would be wise to also put aside some extra time in other parts of Central Minnesota. It doesn't matter if you get into popular ways of enjoying yourself, such as cross-country skiing, snowmobiling and ice fishing, or would rather zigzag across the region to see the landmarks, you will have no trouble reserving the perfect lodgings in the region.
Now you've read about the available hotel options in Madison, put aside some time to browse Travelocity's Madison regional guide for local tips on scenic, cultural and social delights in this area.
Frequently asked questions
Recent Madison hotel reviews by fellow wanderers

Cozy 2-bedroom cabin with WiFi, AC in serene Big Stone City
"It’s a great place to stay!! It’s beautiful inside and out. I’d highly recommend it."
Explore More Ways to Travel with Travelocity
- Hotels in Echo
- Family Friendly in Granite Falls
- Hot Tub in Granite Falls
- Pet Friendly in Granite Falls
- Hotels in Granite Falls
- Motels in Granite Falls
- Hotels in Appleton
- Apartments in Benson
- Hotels in Benson
- Motels in Benson
- Hotels in Hendricks
- Privatevacationhomes in Hendricks
- Hotels in Ivanhoe
- Hotels in Kerkhoven
- Hotels near Lac qui Parle State Park
- Hotels near Lac qui Parle Wildlife Management Area
- Privatevacationhomes in Lynd
- Cabins in Lyon County
- Agritourism in Madison
- Hotels in Marietta
- Cabins in Marshall
- Aparthotels in Marshall
- AmericInn by Wyndham Marshall
- EverSpring Inn & Suites
- Hot Tub in Marshall
- Pet Friendly in Marshall
- Sleep Inn & Suites Marshall - University Area
- Travelers Lodge Motel Marshall
- Hotels in Marshall
- Motels in Marshall
- Hotels in Maynard
- Canby Inn And Suites
- Casino in Montevideo
- Crossings by GrandStay Inn and Suites
- Park Inn by Radisson
- Fiesta City Motel
- Historical in Montevideo
- Hot Tub in Montevideo
- Indoor Pool in Montevideo
- Large Private Lodge located in the middle of a hunters paradise
- Super Motel Granite Falls
- Viking Inn
- Hotels in Montevideo
- Privatevacationhomes in Montevideo
- Cabins in Morris
- Wrangler Hotel
- Grandstay Hotel And Suites Morris
- Motels in Willmar
- Hotels in Willmar
- Hotels in Wheaton
- Hotels near Upper Sioux Agency State Park
- Hotels in Morris
- Motels in Morris
- Hotels near Big Stone Lake
- Hotels near Big Stone National Wildlife Refuge
- Hotels near Camden State Park
- Family Friendly in Canby
- Hot Tub in Canby
- Hotels in Canby
- Hotels in Ortonville
- Motels in Ortonville
- Privatevacationhomes in Ortonville
- Hotels in Pennock
- Hotels near Prairies Edge Casino
- Hotels in Renville
- Privatevacationhomes in Renville
- Hotels in Sacred Heart
- Motels in Sacred Heart
- Hotels near Southwest Minnesota State University
- Hotels near University of Minnesota - Morris
- Hotels in Clara City
- Motels in Clarkfield
- Big Stone Lake Cabin Rental - Dock Fishing Beach Kayaks Firepit Views
- Cabins in Cyrus
- Hotels in Dawson
- Motels in Dawson
- Privatevacationhomes in Dawson
- Resorts in Dawson
- Luxury Car Rentals in Morris
- Van Car Rentals in Morris
- Van Car Rentals in Marshall
- Car rentals Appleton
- Car rentals Benson
- Car rentals Clara City
- Pickup Car Rentals in Granite Falls
- Car rentals in Morris
- Car rentals Cyrus
- Car rentals Granite Falls
- Car rentals Marshall
- Car rentals Montevideo
- Car rentals Morris
- Car rentals Renville
- Car rentals Willmar





