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 Suites Minneapolis St Paul Arpt-Mall of America

Hampton Inn Suites Minneapolis St Paul Arpt-Mall of America

2.5 out of 5
East Bloomington
Price was $442, price is now $399 per person
$399
per person
Jan 8 - Jan 11
found 15 hours ago
Roundtrip flight included
Palm Springs (PSP) to Minneapolis (MSP)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the free buffet breakfast each morning.
Emery, Autograph Collection Hotel

Emery, Autograph Collection Hotel

4.5 out of 5
Downtown Minneapolis
Price was $749, price is now $638 per person
$638
per person
Dec 5 - Dec 7
found 1 day ago
Roundtrip flight included
San Antonio (SAT) to Minneapolis (MSP)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and valet parking. Self parking, a coffee shop, and a lobby fireplace are also offered.
Hyatt Regency Bloomington - Minneapolis

Hyatt Regency Bloomington - Minneapolis

4 out of 5
East Bloomington
Price was $513, price is now $455 per person
$455
per person
Jan 8 - Jan 11
found 15 hours ago
Roundtrip flight included
Palm Springs (PSP) 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 free airport shuttle. Enjoy the 24-hour gym and perks like a free area shuttle.
Hyatt House Mall Of America Msp Airport

Hyatt House Mall Of America Msp Airport

2.5 out of 5
East Bloomington
Price was $486, price is now $438 per person
$438
per person
Jan 8 - Jan 11
found 15 hours ago
Roundtrip flight included
Palm Springs (PSP) 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 free airport shuttle. Enjoy the 24-hour gym and free full breakfast each morning.
Hyatt Place Minneapolis Airport-South

Hyatt Place Minneapolis Airport-South

3 out of 5
East Bloomington
Price was $478, price is now $430 per person
$430
per person
Jan 8 - Jan 11
found 15 hours ago
Roundtrip flight included
Palm Springs (PSP) to Minneapolis (MSP)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Relax with a drink at the bar/lounge and enjoy the free continental 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
Stay at The View on Madison: Beautiful, spacious home on Madison Lake!

Stay at The View on 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.
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
Luxury Lakefront Home, Lake Washington - Private Dock, Hot Tub, Sauna, Sleeps 14

Luxury Lakefront Home, Lake Washington - Private Dock, Hot Tub, Sauna, Sleeps 14

Madison Lake MN
Get rates
This vacation home features a hot tub and a sauna. A garden, laundry facilities, and barbecue grills are also on offer.
Hot Tub
Kitchen
Cozy Birchwood Cabin on Duck Lake

Cozy Birchwood Cabin on Duck Lake

Madison Lake MN
Get rates
A gym is available at this cabin.
Kitchen
Free WiFi
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.

Stay near popular Madison Lake attractions

Madison Lake

Commune with nature and explore the great outdoors at Madison Lake during your travels in Madison Lake.
See properties

Frequently asked questions

How much are vacation packages to Madison Lake?
Travelocity offers flight and hotel packages from as low as $399. 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

A calm lake with docks and boats, surrounded by trees and a clear sky.