Find Adventure Hotels in Southeast Minnesota, MN

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 Hotels

Tonight
Dec 8 - Dec 9
Tomorrow
Dec 9 - Dec 10
This weekend
Dec 12 - Dec 14
Next weekend
Dec 19 - Dec 21

Top Southeast Minnesota Adventure Hotels

Indoor pool
AmericInn by Wyndham Lake City

AmericInn by Wyndham Lake City

2.5 star property
Lake City
9.0 out of 10, Wonderful, (641)
"Nice view, friendly staff, clean rooms, and convenient location. "
United States
Carrie
The price is ￥14,919
￥16,468 total
includes taxes & fees
Jan 1 - Jan 2, 2026
AmericInn by Wyndham Lake City
Lobby
Nichols Inn of Red Wing

Nichols Inn of Red Wing

2.5 star property
Red Wing
9.0 out of 10, Wonderful, (995)
"A very comfortable stay in a well-maintained faciiity. We will stay there again."
United States
James
The price is ￥13,172
￥14,537 total
includes taxes & fees
Dec 9 - Dec 10
Nichols Inn of Red Wing
Lobby sitting area
Boarders Inn & Suites by Cobblestone Hotels - Faribault

Boarders Inn & Suites by Cobblestone Hotels - Faribault

2.5 star property
Faribault
8.2 out of 10, Very Good, (1003)
"Clean and quiet. Convenient location. "
United States
David
Boarders Inn & Suites by Cobblestone Hotels - Faribault
Exterior
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, (1002)
"Great hotel. "
United States
Tina
The price is ￥20,993
￥24,089 total
includes taxes & fees
Dec 9 - Dec 10
St James Hotel, a Historic Hotel of America
Lobby
Quality Inn & Suites Albert Lea

Quality Inn & Suites Albert Lea

2.5 star property
Albert Lea
6.6 out of 10, (278)
"Run by nice people and very relaxing except my last night when somebody smoked by me and that makes me really sick."
United States
Alice
The price is ￥9,770
￥10,830 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Quality Inn & Suites Albert Lea
Seasonal outdoor pool
Sunset Motel

Sunset Motel

2.5 star property
Lake City
8.8 out of 10, Excellent, (158)
"Sunset Motel exceeded my expectations! The property is clean with a great view of the lake just across the street. Check in is a breeze and staff is very communicative. Highly recommend!"
United States
Abby
The price is ￥16,593
￥18,314 total
includes taxes & fees
Dec 9 - Dec 10
Sunset Motel
Exterior
Country Inn & Suites by Radisson, Rochester, MN

Country Inn & Suites by Radisson, Rochester, MN

2.5 star property
Rochester
7.6 out of 10, Good, (1003)
"Very clean room and great breakfast!"
United States
Shayna
The price is ￥10,374
￥11,943 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Country Inn & Suites by Radisson, Rochester, MN
Lobby
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, (1005)
"Great Stay"
United States
Aweng
The price is ￥7,922
￥9,120 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Super 8 by Wyndham Rochester Mayo Clinic Area
Exterior
The Alton House - Come experience tiny house living in beautiful Pepin!

The Alton House - Come experience tiny house living in beautiful Pepin!

Pepin
9.8 out of 10, Exceptional, (31)
"Wonderful property and great host!"
United States
Anonymous traveler
The price is ￥19,572
￥29,827 total
includes taxes & fees
Dec 9 - Dec 10
The Alton House - Come experience tiny house living in beautiful Pepin!
Beach nearby
Pepin Marina Retreat: Street Level Loft Apartment

Pepin Marina Retreat: Street Level Loft Apartment

Pepin
9.4 out of 10, Exceptional, (3)
"We were there for a wedding at Villa Bellezza. This location made so convenient for us. Cute place and eateries were very close. "
United States
Wendell H.
The price is ￥19,416
￥35,589 total
includes taxes & fees
Dec 9 - Dec 10
Pepin Marina Retreat: Street Level Loft Apartment
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

Spark by Hilton Rochester South

Spark by Hilton Rochester South

10/10 Excellent
"Very clean and comfortable. Pillows were very soft.Staff was very courteous. "
mia 5-night trip
Posted 3 days ago
Spark by Hilton Rochester South

Explore a world of travel with Expedia

Frequently asked questions

How much do hotels for couples in Southeast Minnesota cost?
Rates for hotels for couples in Southeast Minnesota range between ￥9,120 and ￥35,589 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 ￥9,120 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. Savor 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 kilometers west of the bustling downtown area, you won't be far from the action here. Baymont by Wyndham Rochester Mayo Clinic Area, around 2 kilometers 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 Theater 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 accommodations 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 accommodations 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 Theater, 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.