Southeast Minnesota Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Southeast Minnesota Holiday

With a Southeast Minnesota holiday package, you can forget about the hassle of planning and just focus on experiencing all this thrilling destination has to offer. Why not organise your trip to Southeast Minnesota around a few of its best cities? Rochester, Owatonna and Red Wing all make great places to start. If you're ready to stop dreaming and start travelling, Expedia will help turn your Southeast Minnesota holiday into a reality.

Our guide on where to stay in Southeast Minnesota

Find the best Southeast Minnesota areas and neighborhoods for the activities you enjoy most. Learn more about Southeast Minnesota
Rochester featuring skyline and a city

Downtown Rochester

2 out of top 10 points of interest in this area

If you're spending some time in Downtown Rochester, Mayo Civic Center and Rochester Art Center are top sights worth seeing.

Find hotels in Downtown Rochester

Southeast Minnesota Holiday

Southeast Minnesota Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Minneapolis - St. Paul Intl. Airport (MSP)
Top Sights
Lake Pepin, Perrot State Park and Forestville Mystery Cave State Park

Our pick of the best Southeast Minnesota Hotel Deals

Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw, Rochester, MN
Fully refundableReserve now, pay when you stay
The price is AU$215 per night from 30 Aug to 31 Aug
AU$215
30 Aug - 31 Aug
includes taxes & fees
8.2/10 Very Good! (1,532 reviews)
"Bery good but parking ito unload still a problem. Basic room has only desk chair and desk does not have light/-hard to work in room. But still the best location"

Reviewed on 23 Aug. 2025

Kahler Grand Hotel
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

3 out of 5
4353 Canal Pl SE, Rochester, MN
Fully refundableReserve now, pay when you stay
The price is AU$127 per night from 31 Aug to 1 Sept
AU$127
31 Aug - 1 Sept
includes taxes & fees
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
Spark by Hilton Rochester South

Spark by Hilton Rochester South

3 out of 5
4165 Maine Ave SE, Rochester, MN
Fully refundableReserve now, pay when you stay
The price is AU$130 per night from 7 Sept to 8 Sept
AU$130
7 Sept - 8 Sept
includes taxes & fees
Spark by Hilton Rochester South
See all 930 properties in Southeast Minnesota
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Southeast Minnesota holiday package cost?
Our Southeast Minnesota holiday packages, which start from as low as , are an ideal way to save. Select your favourite flights, hotels and rental cars to create a personalised itinerary.
How do I get a cheap travel package to Southeast Minnesota?
Bundle your flights and hotels with Expedia to save on your next exciting adventure. With more than 550 partner airlines and 1 000 000 properties across the globe, your Southeast Minnesota holiday package can be tailored exactly to suit your travel style. With all those extra dollars, why not add a few interesting activities and tours? It's an easy way to unlock even more discounts. The holiday you've always dreamed of in Southeast Minnesota is much closer than you thought!
What are the top hotels in Southeast Minnesota?
For hotels in Rochester with comfy beds and friendly service, you can't go past Kahler Inn and Suites - Mayo Clinic Area and Kahler Grand Hotel. If you plan to visit Lake City as well, you'll get a great night's sleep at Pet - Friendly Wabasha Studio: Boat or Peaceful Condo In Wabasha With Beautiful River Bluff Location - Lower Unit.
How far in advance should I book my Southeast Minnesota holiday?
Travellers are usually able to browse international airfares on Expedia within 12 months of the departure date. Booking last minute? With a little bit of luck, it's still possible to score an affordable ticket only weeks before your flight.
What does an Expedia Southeast Minnesota travel package include?
It's up to you! You can select from a range of Southeast Minnesota bundles, such as a flight, hotel and rental car. You can also book a hotel with a flight, or a rental car with a flight. Once you've made your booking, you can add the fun stuff like activities and experiences. Whatever your perfect Southeast Minnesota getaway looks like, you'll save!
What should I know before booking a Southeast Minnesota travel package?
Our prices are always low. However, you'll grab even more savings if you book your flights, hotels and car rentals together. With an Expedia travel package, you'll always get transparent pricing and lots of choice.
Can I choose my airline with a Southeast Minnesota Expedia holiday package?
Yes, you sure can. We have more than 550 partner airlines across the globe, so pick the carrier that fits your travel needs.
If I'm not able to travel, can I cancel my Southeast Minnesota holiday package?
It's impossible to predict what the future holds, so it's comforting to know that you can cancel or change your Southeast Minnesota holiday package. If your booking was made in the last 24 hours, you may be entitled to a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal for further details.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.