Southeast Minnesota Vacation Packages
Book a Stay + Flight or Car to save on your trip
Top Southeast Minnesota vacation package deals
Price found within the past 48 hours. Click for updated prices.
3.0-star property
Residence Inn By Marriott Minneapolis Downtown
Downtown Minneapolis
9/10 Wonderful! (1,006 reviews)
Dec 15 - Dec 20
5 night stay
Orlando (MCO) to Minneapolis (MSP)
Frontier Airlines • Roundtrip • Coach
Price was $583, price is now $461 per person
$461
per person
found 1 day ago
The front desk staff was very helpful when we phoned in because we didn’t know where parking was. He guided us right to the spot. Very convenient access to the hotel and to the surrounding area. Our room had everything we needed and was quiet. We will come again when we visit the city.♥️
Reviewed on Oct 11, 2026
4.5-star property
Emery, Autograph Collection Hotel
Downtown Minneapolis
9.4/10 Exceptional! (863 reviews)
Dec 18 - Dec 22
4 night stay
Houston (HOU) to Minneapolis (MSP)
Frontier Airlines • Non-stop roundtrip • Coach
Price was $777, price is now $586 per person
$586
per person
found 1 day ago
The location downtown is great. Staff was very nice and efficient. Room is clean and comfortable.
Reviewed on Oct 6, 2026
4.0-star property
Hyatt Regency Bloomington - Minneapolis
East Bloomington
9.2/10 Wonderful! (2,557 reviews)
Dec 20 - Dec 24
4 night stay
Houston (HOU) to Minneapolis (MSP)
Southwest Airlines • Non-stop • Coach
Minneapolis (MSP) to Houston (HOU)
Frontier Airlines • Non-stop • Coach
Price was $677, price is now $537 per person
$537
per person
found 1 day ago
4.0-star property
Hyatt Regency Minneapolis
Downtown Minneapolis
9/10 Wonderful! (1,001 reviews)
Dec 20 - Dec 24
4 night stay
Houston (HOU) to Minneapolis (MSP)
Southwest Airlines • Non-stop • Coach
Minneapolis (MSP) to Houston (HOU)
Frontier Airlines • Non-stop • Coach
Price was $688, price is now $562 per person
$562
per person
found 1 day ago
Pros - clean, modern, and well maintained.
Cons - pillows in room are extremely too flat and hard. Restaurant staff service was horrible on both occasions that I went there. Apparently there was a lack of staff to handle the workload and the wait for service was unacceptable.
I would stay here again though but eat somewhere else.
Reviewed on Oct 7, 2026
3.0-star property
Home2 Suites by Hilton Minneapolis Downtown, MN
Downtown Minneapolis
8.6/10 Excellent! (734 reviews)
Dec 20 - Dec 24
4 night stay
Houston (HOU) to Minneapolis (MSP)
Southwest Airlines • Non-stop • Coach
Minneapolis (MSP) to Houston (HOU)
Frontier Airlines • Non-stop • Coach
Price was $718, price is now $588 per person
$588
per person
found 1 day ago
Top rated hotels for your Southeast Minnesota vacation package
Treasure Island Resort & Casino
5734 Sturgeon Lake Road Welch MN
Free Cancellation
Reserve now, pay when you stay
44.02 mi from city center
$91 nightly
The price is $103 total per night
$103 total
Nov 1 - Nov 2
Total with taxes and fees
Treasure Island Resort & Casino features a full-service spa, a casino, and a water park. There's free parking if you drive. Front-desk staff are standing by 24/7 to assist with any requests. Other amenities at this spa hotel include an indoor pool, a lazy river, and a children's pool.
Pool
Hot Tub
Med City Inn & Suites - Mayo Clinic Area
435 16th Ave Nw Rochester MN
Free Cancellation
Reserve now, pay when you stay
3.65 mi from city center
$84 nightly
The price is $97 total per night
$97 total
Oct 14 - Oct 15
Total with taxes and fees
At Med City Inn & Suites - Mayo Clinic Area, guests enjoy 2 indoor pools, a children's pool, and a 24-hour gym. You can take advantage of free parking, along with a free area shuttle. The 24-hour front desk has staff standing by to help with luggage storage, and answer any questions about the accommodations. Other amenities at this family-friendly motel include free WiFi in public areas, a hot tub, and a 24-hour business center.
Pool
Hot Tub
Kahler Grand Hotel
20 2nd Ave Sw Rochester MN
Free Cancellation
Reserve now, pay when you stay
4.35 mi from city center
$157 nightly
The price is $181 total per night
$181 total
Nov 7 - Nov 8
Total with taxes and fees
At Kahler Grand Hotel, guests enjoy features like an indoor pool, a 24-hour gym, and a sauna. Valet parking is offered for USD 34.00 per day. The front desk has multilingual staff on hand 24/7 to help with luggage storage, dry cleaning/laundry, and securing valuables. Additional amenities include free WiFi in public areas, a hot tub, and meeting rooms.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Southeast Minnesota
View all propertiesLowest 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.
Things to do
Mall of America: Nickelodeon Universe Unlimited Ride Pass
$47
per adult
96% of travellers recommend
Narrated Scenic Tour on the Minneapolis Trolley
$50
per adult
98% of travellers recommend
Explore More Ways to Travel with Travelocity
- 2 Star Hotels in Pine Island
- 5 Star Hotels in Pine Island
- Extended Stay Hotels in Pine Island
- Pine Island Hotels
- Extended Stay Hotels in Hayfield
- Hayfield Hotels
- Hotels near Rochester Campus of Minnesota School of Business
- Hotels near Rice Lake State Park
- 5 Star Hotels in Dodge Center
- Farmstay in Dodge Center
- Extended Stay Hotels in Dodge Center
- Dodge Center Hotels
- Motels in Dodge Center
- Hotels near Mayowood Mansion
- 5 Star Hotels in Byron
- Apartments in Byron
- Vacation Homes in Byron
- Kutzky Park Hotels
- Hotels near Mayo Civic Center
- Hotels near Oxbow Park
- Hotels near Covered Bridge Park
- Hotels near History Center of Olmsted County
- 4 Star Hotels in Zumbrota
- Apartments in Zumbrota
- B&B in Zumbrota
- Cabin Rentals in Zumbrota
- Extended Stay Hotels in Zumbrota
- Kid Friendly Hotels in Zumbrota
- Hotels with Free Breakfast in Zumbrota
- Luxury Hotels in Zumbrota
- Zumbrota Hotels
- Mantorville Hotels
- Vacation Homes in Mantorville
- Vacation Homes in Cascade Township
- Hotels near Cascade Meadow Wetlands and Environmental Science Center
- Apartments in West Concord
- Hotels with Hot Tubs in Rochester
- Rochester Hotels
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Extended Stay Hotels in Oronoco
- Oronoco Hotels
- Motels in Oronoco
- 5 Star Hotels in Kasson
- Extended Stay Hotels in Kasson
- Kid Friendly Hotels in Kasson
- Hotels with Free Parking in Kasson
- Hotels with Hot Tubs in Kasson
- Hotels with an Indoor Pool in Kasson
- Pet Friendly Hotels in Kasson
- Ski Resorts & in Kasson
- Kasson Hotels
- Motels in Kasson
- Vacation Homes in Kasson
- 5 Star Hotels in Wanamingo
- Wanamingo Hotels
- Hotels near Assisi Heights
- 5 Star Hotels in Claremont
- Claremont Hotels
- Hotels near Mayo Clinic
- Lakeville Vacations
- Austin Town Center
- Kellogg Vacations
- Greibroks Mini History Farm
- Wabasha Vacations
- Plummer House
- Apache Mall
- F-Town Brewing Company
- Lark Toys
- Regional Sports Center
- Island Xtreme Bowl
- Extreme Sandbox
- Cascade Meadow Wetlands and Environmental Science Center
- Goodhue Vacations
- Apple Valley Vacations
- Treasure Island Casino
- Lanesboro Vacations
- Elysian Vacations
- Olmsted County Fairgrounds
- Rochester Vacations
- Welch Vacations
- Albert Lea Vacations
- National Volleyball Center
- Mayo Clinic Hospital - Saint Marys Campus
- Faribault Vacations
- Red Wing Vacations
- Kasson Vacations
- Medford Outlet Center
- Grand Meadow Vacations
- Frog Creek Pottery
