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.
Fairfield Inn & Suites By Marriott Minneapolis Downtown

Fairfield Inn & Suites By Marriott Minneapolis Downtown

3 out of 5
Downtown Minneapolis
Price was $484, price is now $392 per person
$392
per person
May 29 - Jun 2
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Minneapolis (MSP)
This hotel doesn't skimp on freebies - guests receive free continental breakfast and free WiFi. Business travelers can take advantage of the 24-hour business center. A gym is on site, and self parking and a 24-hour front desk are also offered.
Hyatt Regency Minneapolis

Hyatt Regency Minneapolis

4 out of 5
Downtown Minneapolis
Price was $895, price is now $702 per person
$702
per person
May 29 - Jun 2
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Minneapolis (MSP)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and concierge services.
The Saint Paul Hotel

The Saint Paul Hotel

4 out of 5
Downtown St. Paul
Price was $608, price is now $483 per person
$483
per person
May 29 - Jun 2
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Minneapolis (MSP)
This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. A garden, dry cleaning, and luggage storage are also on offer.
Nicollet Island Inn

Nicollet Island Inn

2.5 out of 5
Nicollet Island
Price was $800, price is now $636 per person
$636
per person
May 29 - Jun 2
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) 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.
Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

2.5 out of 5
East Bloomington
Price was $538, price is now $432 per person
$432
per person
May 29 - Jun 2
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) 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, free WiFi in public areas, and free airport shuttle. Enjoy the free buffet breakfast each morning.

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.
Kitchen
Washer
Luxury Lakefront Cabin Retreat in Madison Lake MN Sleeps 20 2 secluded acres

Luxury Lakefront Cabin Retreat in Madison Lake MN Sleeps 20 2 secluded acres

Madison Lake MN
Get rates
This cabin features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer
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.
Kitchen
Washer
Lakefront Retreat w/ Dock + Games

Lakefront Retreat w/ Dock + Games

Madison Lake MN
Get rates
This vacation home features barbecue grills.
Kitchen
Washer
Lakeside Escape on Madison Lake- 5 bdrm home, near Mankato

Lakeside Escape on Madison Lake- 5 bdrm home, near Mankato

Madison Lake MN
Get rates
This vacation home features laundry facilities.
Kitchen
Washer
AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center

2.5 out of 5
240 Stadium Road Mankato MN
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $93 total per night
$93 total
Mar 22 - Mar 23
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.
Pool
Hot Tub
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 $392. 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.