Deals on vacations and trips to Southeast Minnesota
Save when you book Southeast Minnesota package deals
Southeast Minnesota flight + hotel vacation packages
Price found within the past 48 hours. Click for updated prices.
The Westin Minneapolis
Downtown Minneapolis
Price was $304, price is now $226 per person
$226
per person
Jan 22 - Jan 25
found 1 day ago
Roundtrip non-stop flight included
Orlando (MCO) 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 and free WiFi in public areas. There's a gym on site, and a 24-hour front desk and limo/town car service are also provided.
Radisson Blu Mall of America
East Bloomington
Save 100% on your flight
Price was $501, price is now $313 per person
$313
per person
Jan 22 - Jan 25
found 1 day ago
Roundtrip non-stop flight included
Orlando (MCO) to Minneapolis (MSP)
The hotel's indoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy a meal from the restaurant and perks like a free area shuttle.
Country Inn & Suites by Radisson, Bloomington at Mall of America, MN
East Bloomington
Save 100% on your flight
Price was $370, price is now $243 per person
$243
per person
Jan 22 - Jan 25
found 1 day ago
Roundtrip non-stop flight included
Orlando (MCO) to Minneapolis (MSP)
This smoke-free hotel includes 2 restaurants, an indoor pool, and a hot tub. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the gym and free perks like continental breakfast and free self parking.
Hilton Minneapolis
Downtown Minneapolis
Save 100% on your flight
Price was $426, price is now $293 per person
$293
per person
Jan 22 - Jan 25
found 1 day ago
Roundtrip non-stop flight included
Orlando (MCO) to Minneapolis (MSP)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and laundry facilities.
Homewood Suites by Hilton Minneapolis-Mall Of America
East Bloomington
Price was $419, price is now $306 per person
$306
per person
Jan 22 - Jan 25
found 1 day ago
Roundtrip non-stop flight included
Orlando (MCO) to Minneapolis (MSP)
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and free airport shuttle. Relax with a drink at the bar/lounge and enjoy the free buffet breakfast each morning.
Top Southeast Minnesota hotels deals
Kahler Grand Hotel
20 2nd Ave Sw Rochester MN
Free Cancellation
Reserve now, pay when you stay
$149 nightly
The price is $172 total per night
$172 total
Dec 14 - Dec 15
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, 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 valet parking. You'll appreciate the hot tub, bar/lounge, and laundry facilities.
Pool
Hot Tub
Kahler Inn and Suites - Mayo Clinic Area
9 3rd Ave Nw Rochester MN
Free Cancellation
Reserve now, pay when you stay
$133 nightly
The price is $153 total per night
$153 total
Dec 27 - Dec 28
Total with taxes and fees
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the free self-serve breakfast each morning.
Pool
Breakfast included
Hampton Inn Rochester-South
1755 S Broadway Rochester MN
Free Cancellation
Reserve now, pay when you stay
$82 nightly
The price is $95 total per night
$95 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. You'll appreciate the free area shuttle, 24-hour business center, and free WiFi in public areas.
Pool
Hot Tub
Spark by Hilton Rochester South
4165 Maine Ave SE Rochester MN
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $79 total per night
$79 total
Dec 21 - Dec 22
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. Free perks include continental breakfast, free self parking, and an area shuttle.
Pool
Breakfast included
Hyatt House Rochester/Mayo Clinic Area
110 Civic Center Drive NW Rochester MN
Free Cancellation
Reserve now, pay when you stay
$129 nightly
The price is $149 total per night
$149 total
Dec 20 - Dec 21
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 buffet breakfast and an area shuttle.
Pool
Hot Tub
Med City Inn & Suites - Mayo Clinic Area
435 16th Ave Nw Rochester MN
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $92 total per night
$92 total
Dec 15 - Dec 16
Total with taxes and fees
2 indoor pools, a 24-hour gym, and a hot tub are all featured at this traditional motel. Bring the family and enjoy the children's pool, waterslide, and kid-friendly dining. Enjoy a meal from the restaurant and perks like free full breakfast and free self parking.
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.
Popular places to visit
Winona State University
4.5/5(94 reviews)
Enjoy the collegiate vibe when you visit Winona State University, during your trip to Winona. Stroll along the riverfront or experience the area's museums.
Forestville Mystery Cave State Park
4.5/5(10 reviews)
Commune with nature and explore the great outdoors at Forestville Mystery Cave State Park during your travels in Preston. Wander the parks or discover the area's countryside.
Mayo Clinic
5/5(1,146 reviews)
Though Mayo Clinic might be what brings you to town, perhaps you'll have a chance to explore more of Rochester while you are here.
Frequently asked questions
Photos of local treasures
Browse Southeast Minnesota vacation photos for more inspiration
Book a vacation to Southeast Minnesota
Explore More Ways to Travel with Travelocity
- Hotels near Zumbro Lake
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Hotels near Mayo Clinic
- Hotels near Rochester Campus of Minnesota School of Business
- Dodge Center Hotels
- 5 Star Hotels in Claremont
- B&B in Claremont
- Extended Stay Hotels in Claremont
- Claremont Hotels
- Downtown Rochester Hotels
- Hotels near Plummer House
- Hotels near Rochester Recreation Center
- Kutzky Park Hotels
- Hotels near Rice Lake State Park
- Cabins in Rochester
- Extended Stay Hotels in Rochester
- Hotels with Hot Tubs in Rochester
- Rochester Hotels
- Motels in Rochester
- Hotels near Douglas Trail
- Condos in Oronoco
- Oronoco Hotels
- Motels in Oronoco
- Farmstay in Wanamingo
- Wanamingo Hotels
- Motels in Wanamingo
- Hotels near Oxbow Park
- Hotels near Cascade Meadow Wetlands and Environmental Science Center
- Motels in Dodge County
- Apartments in Byron
- Condos in Byron
- Cottages in Byron
- Extended Stay Hotels in Byron
- Byron Hotels
- Motels in Byron
- Hotels near History Center of Olmsted County
- Apartments in Kasson
- Cottages in Kasson
- Extended Stay Hotels in Kasson
- Cheap Hotels in Kasson
- Golf Resorts & in Kasson
- Pet Friendly Hotels in Kasson
- Ski Resorts and in Kasson
- Kasson Hotels
- Vacation Homes in Kasson
- Farmstay in Hayfield
- Hayfield Hotels
- Farmstay in Zumbrota
- B&B in Zumbrota
- Cottages in Zumbrota
- Extended Stay Hotels in Zumbrota
- Pet Friendly Hotels in Zumbrota
- Zumbrota Hotels
- Motels in Zumbrota
- Vacation Homes in Zumbrota
- Hotels near Assisi Heights
- 3 Star Hotels in Mantorville
- Cottages in Mantorville
- Mantorville Hotels
- Hotels near Apache Mall
- Faribault Vacations
- Albert Lea Vacations
- Waseca Vacations
- Mayo Clinic
- Lake Kohlmeier
- Apple Valley Vacations
- St. Olaf College
- Prior Lake Vacations
- Cannon Country Club
- Plummer House
- Burnsville Vacations
- Lake City Vacations
- Rochester Vacations
- Cannon Falls Vacations
- Red Wing Vacations
- Lanesboro Vacations
- Forestville Mystery Cave State Park
- Northfield Vacations
- Frog Creek Pottery
- Chatfield Vacations
- Afton Alps Ski Area
- Treasure Island Casino
- Spring Valley Vacations
- Hastings Vacations
- Minnesota Children's Museum
- Welch Village Ski Area
- Rice County Fair Grounds
- Welch Vacations
- New Prague Vacations
- Apache Mall
