A mural of Red Wing with a steamship, houses, and a bridge.

Southeast Minnesota Hotel Guide - Adventure Sport Hotels in Southeast Minnesota, Minnesota

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Southeast Minnesota Adventure Sport Hotels

Our top choices for Southeast Minnesota adventure hotels

A spacious living room with a stone fireplace, large windows with a view, and comfortable seating.

1. AmericInn by Wyndham Lake City

AmericInn by Wyndham Lake City
3.0 star property
Lake City
9.0 out of 10, Wonderful, (732 reviews)
"Great place to stay. Very walkable location."
United States
Benny
The price is €104
includes taxes & fees
3 Dec - 4 Dec
AmericInn by Wyndham Lake City
A hotel lobby with a reception desk, seating area, and a bar.

2. Super 8 by Wyndham Rochester Mayo Clinic Area

Super 8 by Wyndham Rochester Mayo Clinic Area
2.0 star property
Rochester
7.8 out of 10, Good, (1,000 reviews)
"Very good price, great location"
United States
Lorena
The price is €53
includes taxes & fees
22 Nov - 23 Nov
Super 8 by Wyndham Rochester Mayo Clinic Area
A bar area with a large vase of flowers, two lit candles, and a glass of whiskey on the counter.

3. St James Hotel, a Historic Hotel of America

St James Hotel, a Historic Hotel of America
3.5 star property
Red Wing
9.2 out of 10, Wonderful, (1,000 reviews)
"Beautiful and a great stay."
United States
Daniel
The price is €140
includes taxes & fees
18 Nov - 19 Nov
St James Hotel, a Historic Hotel of America
A hotel lobby with a stone fireplace, a reception desk, a seating area with a sofa and armchairs, and a large window with curtains.

4. Nichols Inn of Red Wing

Nichols Inn of Red Wing
2.5 star property
Red Wing
9.0 out of 10, Wonderful, (1,004 reviews)
"Rooms were clean, staff friendly and breakfast was good"
United States
Terry
The price is €84
includes taxes & fees
18 Nov - 19 Nov
Nichols Inn of Red Wing
A room with large windows overlooking a lake, a telescope on a tripod, a television, and a sail wheel decoration.

5. Sunset Motel

Sunset Motel
2.5 star property
Lake City
9.0 out of 10, Wonderful, (197 reviews)
"Owners were on-site and very helpful. Will stay here again."
United States
Kathy
The price is €117
includes taxes & fees
15 Nov - 16 Nov
Sunset Motel
A two-story house with a front porch, a garage, and a well-maintained lawn.

6. Historic downtown flat

Historic downtown flat
Owatonna
10.0 out of 10, Exceptional, (20 reviews)
"Cute little spot"
United States
Jeanine
The price is €146
includes taxes & fees
18 Nov - 19 Nov
Historic downtown flat
A white door with a keypad lock and a small sign on it.

7. 1mile Mayo 2 step entry Encourage CoveredByFaith

1mile Mayo 2 step entry Encourage CoveredByFaith
Parkway
10.0 out of 10, Exceptional, (2 reviews)
"Nice little place and close to the Mayo Clinic. It was perfect. "
United States
Philip
The price is €235
includes taxes & fees
19 Nov - 20 Nov
1mile Mayo 2 step entry Encourage CoveredByFaith
A pool area with a wooden ceiling, a pool table, and outdoor seating.

8. Boarders Inn & Suites by Cobblestone Hotels - Faribault

Boarders Inn & Suites by Cobblestone Hotels - Faribault
2.5 star property
Faribault
7.6 out of 10, Good, (1,001 reviews)
"The property was clean and the staff was friendly."
United States
Kristin
The price is €76
includes taxes & fees
18 Nov - 19 Nov
Boarders Inn & Suites by Cobblestone Hotels - Faribault
A kitchen with white cabinets, a sink, and a coffee maker.

9. Cozy 2BR Near Mayo — Great Rate

Cozy 2BR Near Mayo — Great Rate
Rochester
9.4 out of 10, Exceptional, (35 reviews)
"Close to Mayo's and shopping."
United States
Cathy
The price is €228
includes taxes & fees
11 Dec - 12 Dec
Cozy 2BR Near Mayo — Great Rate
A living room with a dark blue armchair, a black entertainment unit with a TV displaying a scenic view, a white door, and a window with a view of a car outside.

10. 1mile to Mayo 2 step entry Brave Covered By Faith

1mile to Mayo 2 step entry Brave Covered By Faith
Parkway
10.0 out of 10, Exceptional, (11 reviews)
"This was a PERFECT place to stay if you're going to the Mayo!Jessica is very easy to work with and incredibly responsive!"
United States
Kristin T.
The price is €244
includes taxes & fees
18 Nov - 19 Nov
1mile to Mayo 2 step entry Brave Covered By Faith
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.
View all properties

Top Southeast Minnesota Hotel Reviews

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

10/10 Excellent
"Great hotel! Staff was friendly and helpful. Room was clean. Breakfast was good for a continental breakfast. Pool was GREAT! I would definitely stay here again. The only negative about the stay was the mattress. It had almost no support. Not sure if it needs to be replaced or if it's just put in its time, but a firmer mattress would be appreciated."
Amy 1-night trip
Posted 15 hours ago
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

Frequently asked questions

How much do hotels for couples in Southeast Minnesota cost?
Rates for hotels for couples in Southeast Minnesota range between €53 and €244 per night. Whatever your budget, you're sure to find something to make both your partner and your pocketbook smile! These prices were available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
How many hotels for couples are there in Southeast Minnesota?
Pick from 50 hotels for couples in Southeast Minnesota. Whether you're looking to get away without kids in tow or just want to create new memories with your honey, Expedia makes it a cinch to find the perfect digs.
What are the best cheap hotels for couples in Southeast Minnesota?
With hotels for couples starting from just €53 per night, you'll have extra money in your pocket for exploring Southeast Minnesota. If Rochester is where you want to be, check out Hampton Inn & Suites Rochester-North. Pool sun loungers and a swimming pool help make this option a top pick. There are also wallet-friendly hotels for couples in Albert Lea. Savour magical moments together at Country Inn & Suites by Radisson, Albert Lea, MN and enjoy handy amenities like a swimming pool and blackout curtains. There are plenty of free and fun attractions around Southeast Minnesota. If your adventures take you to Rochester, stop by Cascade Lake Beach. You can also go sightseeing without spending a penny in Albert Lea. Fountain Lake is one of the most popular free things to do here. This price was available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
What are the top motels for couples in Southeast Minnesota?
Enjoy some quality time together in a motel suited for couples in Southeast Minnesota. Planning a few days in Rochester? GuestHouse Inn & Suites Rochester comes with pool sun loungers and a swimming pool and is a fabulous choice for lovebirds. Located about 2 kilometres west of the bustling downtown area, you won't be far from the action here. Baymont by Wyndham Rochester Mayo Clinic Area, around 2 kilometres south of central Rochester, is another popular pick for couples and includes conveniences like a swimming pool and complimentary breakfast.On the lookout for some awesome things to do in Rochester? Rochester Civic Theatre and Minnesota Children's Museum are just two of the great attractions you shouldn't miss.
Why book your hotel for couples in Southeast Minnesota with Expedia?
Expedia has some excellent hotels for couples, so get ready to indulge yourselves in Southeast Minnesota. If you have a certain budget, choose how much you're willing to spend and the star rating of your hotel. Whatever your escape looks like, we'll help you find accommodation that'll make both your sweetheart and wallet smile!
How can I find cheap hotels for couples in Southeast Minnesota?
With Expedia's useful filter tool, locating cheap hotels for couples in Southeast Minnesota is a snap. To discover accommodation that'll please your pocket and partner, narrow down your search by amenities, star rating and budget.
What is there to do in Southeast Minnesota near my hotel for couples?
Whether you like history, food, shopping or sightseeing, Southeast Minnesota has something to suit all tastes! The fabulous city of Rochester has lots of attractions and experiences, including Rochester Civic Theatre, Minnesota Children's Museum and Cascade Lake Beach. If you're taking off to Austin, Paramount Theatre, Mower County Historical Society and East Side Lake Park are worth putting on your itinerary.

Explore a world of travel with Expedia