Deals on vacations and trips to Madison Lake

Save when you book Madison Lake package deals

Choose two or more items and save on your trip:

Madison Lake flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Hampton Inn Minneapolis/Burnsville

Hampton Inn Minneapolis/Burnsville

2.5 out of 5
Price was $714, price is now $555 per person
$555
per person
Jul 26 - Aug 2
found 10 hours ago
Roundtrip flight included
Fort Lauderdale (FLL) to Minneapolis (MSP)
This hotel features an indoor pool and a gym. Enjoy the hot tub and free perks like on-the-go breakfast and WiFi in public areas. Self parking, a 24-hour business center, and a snack bar/deli are also offered.
GrandStay Residential Suites Hotel - Saint Cloud

GrandStay Residential Suites Hotel - Saint Cloud

2.5 out of 5
Save 100% on your flight
Price was $1,063, price is now $770 per person
$770
per person
Jul 20 - Jul 27
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Minneapolis (MSP)
This hotel features an indoor pool and a gym. Families will appreciate the playground and onsite laundry facilities. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Hampton Inn Minneapolis/St. Paul-Woodbury

Hampton Inn Minneapolis/St. Paul-Woodbury

2.5 out of 5
Price was $783, price is now $608 per person
$608
per person
Jul 26 - Aug 2
found 10 hours ago
Roundtrip flight included
Fort Lauderdale (FLL) to Minneapolis (MSP)
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the free buffet breakfast each morning.
Nicollet Island Inn

Nicollet Island Inn

2.5 out of 5
Nicollet Island
Save 100% on your flight
Price was $1,200, price is now $938 per person
$938
per person
Jul 26 - Aug 1
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
A restaurant and a bar/lounge are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
enVision Hotel St. Paul South

enVision Hotel St. Paul South

3.5 out of 5
Price was $811, price is now $637 per person
$637
per person
Jul 26 - Aug 2
found 10 hours ago
Roundtrip flight included
Fort Lauderdale (FLL) to Minneapolis (MSP)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking and luggage storage are also offered on site.

Top Madison Lake hotels deals

Log Inn on Madison Lake. Multi generation. Corporate retreat for team building

Log Inn on Madison Lake. Multi generation. Corporate retreat for team building

Madison lake MN
Get rates
This vacation home features a garden, laundry facilities, and barbecue grills.
Lakefront Retreat w/ Dock + Games

Lakefront Retreat w/ Dock + Games

Madison Lake MN
Get rates
This vacation home features barbecue grills.
ARTISTS & ANGLERS INN - game room - home of Madison Lake Paddlefish!!

ARTISTS & ANGLERS INN - game room - home of Madison Lake Paddlefish!!

Madison Lake MN
Get rates
This vacation home features a garden, laundry facilities, and barbecue grills. There's fun for all ages with a playground and an arcade/game room.
Stay in View of Madison: Beautiful, spacious home on Madison Lake

Stay in View of Madison: Beautiful, spacious home on Madison Lake

Madison Lake MN
Get rates
This vacation home features a garden, laundry facilities, and barbecue grills. There's fun for all ages with a playground and an arcade/game room.
Country Inn & Suites by Radisson, Mankato Hotel and Conference Center, MN

Country Inn & Suites by Radisson, Mankato Hotel and Conference Center, MN

3 out of 5
1900 Premier Drive Mankato MN
Free Cancellation
$125 nightly
The price is $139 total per night
$139 total
Jun 21 - Jun 22
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center

3 out of 5
240 Stadium Road Mankato MN
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $85 total per night
$85 total
Jul 12 - Jul 13
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.
Don't see what you're looking for?
See all available properties in Madison Lake
View all properties
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.

Frequently asked questions

How much are vacation packages to Madison Lake?
Travelocity offers flight and hotel packages from as low as $555. With such great deals, you'll be exploring all of Madison Lake in no time.
Where can I get the best vacation package deals for Madison Lake?
Scoring an amazing package deal to Madison Lake is easy with Travelocity. With as many as 400 air carriers and 1,000,000 properties across the globe, you're flush with choice when it comes to selecting your flights and hotels.
Why should I purchase my Madison Lake vacation bundle via Travelocity?
By booking your hotel, flights, activities and car rental altogether, you'll save big bucks as well as precious time. We have a dedicated team of experts available 24/7, and you'll know that you're always getting the best deal in town with our Price Match Guarantee. So, what's stopping you? Book your dream getaway today and get packing!
Can I save on my Madison Lake car rental if I book it with a hotel or flight?
Combining your flight, hotel and car into a Madison Lake vacation package is the easiest way to score the best deal. Plus, having your own car rental gives you total freedom to find your way to all those landmarks you want to check out. Situated 55 mi from Madison Lake, Mall of America is one attraction that should be on your to-do list. Load up the car and make a day trip of it.
Which airport is best for Madison Lake?
The best airport for Madison Lake is Minneapolis - St. Paul Intl. Airport (MSP). You'll find it 55 mi southwest of the downtown area.
Where should I stay when visiting Madison Lake?
If you're searching for someplace comfortable to base yourself, consider the Luxury Lakefront Cabin Retreat in Madison Lake MN Sleeps 20+ 2 secluded acres. It's the top pick for many travelers.

Photos of local treasures

Browse Madison Lake vacation photos for more inspiration

Docked boats on lifts are reflected in the calm water of a pretty lake in Minnesota, on a sunny summer day with beautiful clear blue sky.