Explore 41 Luxury Hotels in Southeast Minnesota

Name: Brentwood Inn & Suites
Price range: $127 total

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Best Luxury Hotels in Southeast Minnesota

Med City Inn & Suites - Mayo Clinic Area

435 16th Ave Nw Rochester MN

Fully refundableReserve now, pay when you stay

$80 nightly

$92 total

Jul 23 - Jul 24

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 ...

8/10 Very Good! (1,003 reviews)

"I found a bug in the bathroom in my room, so I was very paranoid after that. The hotel is not kept up very well and is not the cleanest, but it is acceptable for an inexpensive hotel. The phone isn't always answered which is a little irritating. I wish they had bagels as breakfast is limited. If ..."

Reviewed on Jul 17, 2026

Kahler Inn and Suites - Mayo Clinic Area

9 3rd Ave Nw Rochester MN

Fully refundableReserve now, pay when you stay

$139 nightly

$160 total

Jul 18 - Jul 19

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 ...

8/10 Very Good! (1,617 reviews)

"The hotel smelt"

Reviewed on Jul 17, 2026

Days Inn by Wyndham Winona

420 Cottonwood Dr Winona MN

Fully refundableReserve now, pay when you stay

$68 nightly

$76 total

Jul 20 - Jul 21

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...

7.6/10 Good! (1,000 reviews)

"Roach in bathroom last morning. Other than that it was good."

Reviewed on Jul 14, 2026

Regency Inn & Suites

4040 Highway 60 W Faribault MN

Fully refundableReserve now, pay when you stay

$86 nightly

$95 total

Jul 31 - Aug 1

Total with taxes and fees

This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. A business center, ...

7.4/10 Good! (644 reviews)

"The pool was closed. This was not acknowledged upon registration"

Reviewed on Jul 3, 2026

Coratel Inn & Suites By Jasper Northfield

1420 Riverview Dr Northfield MN

Fully refundableReserve now, pay when you stay

$58 nightly

$65 total

Jul 21 - Jul 22

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...

6.2/10 (684 reviews)

"Longtime staffers Beth + Amanda genuinely happy + helpful, a real blessing for work travellers. Old, well maintained hotel, peaceful, two 18-wheel, very tight curb parking. Bowling alley/pub grub next door. Great place, quiet. Shhh, don't tell anyone, keep this our little secret."

Reviewed on Jul 12, 2026

Kahler Grand Hotel

20 2nd Ave Sw Rochester MN

Fully refundableReserve now, pay when you stay

$128 nightly

$147 total

Jul 29 - Jul 30

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 ...

AmericInn by Wyndham Northfield

1320 Bollenbacher Dr Northfield MN

Fully refundableReserve now, pay when you stay

$101 nightly

$112 total

Aug 2 - Aug 3

Total with taxes and fees

This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...

Brentwood Inn & Suites

123 Fourth Ave. NW Rochester MN

Fully refundableReserve now, pay when you stay

$110 nightly

$127 total

Jul 18 - Jul 19

Total with taxes and fees

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 ...

Don't see what you're looking for?

See all available properties in Southeast Minnesota

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.

Southeast Minnesota Luxury Hotels

Do you want to stay at an elegant 5 star hotel for your next getaway? Do you want to be pampered like royalty? When you're ready, the Southeast Minnesota luxury hotels are the plush oasis you’ve been looking for.

Choose from the best luxury hotels in Southeast Minnesota to make your stay as comfortable and memorable as possible. Deluxe amenities await you upon check-in—perks like a heated pool, luxurious spa, and 24-hour reception service will cater to your every need, no matter the hour. If you’re tired from the day’s activities and don’t feel like wandering around to look for a meal, sit down to dinner at one of the high-end restaurants on property or contact room service for a sophisticated dining experience in the comfort of your own suite. Getting to and from the airport will be an easy task as well because most of these fancy hotels offer a free shuttle service for easy transportation.

We want you to enjoy your next vacation in style and the top luxury resorts in Southeast Minnesota will help you do just that. Browse Travelocity right now to find amazing deals on the best luxury hotels and 4 star hotels in Southeast Minnesota, and plan your next opulent escape.

Southeast Minnesota hotels essential information

Accommodation	923 hotels
Lowest Price	$65
Highest Price	$160
Popular hotels	Kahler Grand Hotel, Med City Inn & Suites - Mayo Clinic Area, AmericInn by Wyndham Northfield, Coratel Inn & Suites By Jasper Northfield, Kahler Inn and Suites - Mayo Clinic Area, Brentwood Inn & Suites, Days Inn by Wyndham Winona, Regency Inn & Suites

Popular Luxury Stays in Southeast Minnesota

5 Stars Luxury stays in Southeast Minnesota

Luxury stays in Southeast Minnesota with spa

Recent Southeast Minnesota Hotel Reviews By Fellow Wanderers

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

5 out of 5

Posted 1 hour ago

Travelocity Verified Review

"The staff absolutely makes this place what it is. The front desk is absolutely amazing and go out of their way to help everyone. The shuttle drivers are phenomenal and efficient with quick rides to the hospital. The attached restaurant Twigs has amazing food and also fantastic staff. The property could use some updating but overall this is a great place to stay."

A verified traveler stayed at Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

4 out of 5

Posted 1 day ago

Travelocity Verified Review

"The breakfast was very good with a lot of options. The parking is convenient, although the immediate roads are under construction so you have to deal with lane closures and detours, but at least you can still utilize their parking lot. The thing I was mostly disappointed with was the dirty carpet that turned my socks and feet black. I would hope that the rooms are on a reasonable rotating schedule to clean the carpets, if they’re not, they should be."

A verified traveler stayed at Kahler Inn and Suites - Mayo Clinic Area

More Ways To Wander Southeast Minnesota

Southeast Minnesota Hotels

Southeast Minnesota Vacation Rentals

Great Deals on Alternative Accommodations

Southeast Minnesota Car Rentals

Affordable cars to get you around town

Southeast Minnesota Vacations

Save more by combining flights, hotels and cars

Things to do in Southeast Minnesota

Discover events, experiences & tours

Explore More Ways to Travel with Travelocity

Plummer House

Byron Vacation Rentals