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

Find Romantic Hotels in Southeast Minnesota, MN

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Southeast Minnesota Romantic Hotels

Our top choices for Southeast Minnesota romantic hotels

1. Treasure Island Resort & Casino

Treasure Island Resort & Casino
3.0 star property
Welch
8.8 out of 10, Excellent, (927 reviews)
"Great stay, would definitely go again!"
United States
Ashley
The price is £82
includes taxes & fees
18 Nov - 19 Nov
Treasure Island Resort & Casino

2. EVEN Hotel Rochester - Mayo Clinic Area by IHG

EVEN Hotel Rochester - Mayo Clinic Area by IHG
4.0 star property
Kutzky Park
9.4 out of 10, Exceptional, (1,001 reviews)
"Very nice, well kept, comfy beds, nice staff"
United States
Ashley
The price is £110
includes taxes & fees
26 Nov - 27 Nov
EVEN Hotel Rochester - Mayo Clinic Area by IHG

3. Home2 Suites by Hilton Rochester Mayo Clinic Area

Home2 Suites by Hilton Rochester Mayo Clinic Area
3.0 star property
Rochester
9.4 out of 10, Exceptional, (1,003 reviews)
"Clean room, very nice staff and nice atmosphere."
United States
howard
The price is £96
includes taxes & fees
29 Nov - 30 Nov
Home2 Suites by Hilton Rochester Mayo Clinic Area

4. Kahler Grand Hotel

Kahler Grand Hotel
3.0 star property
Downtown Rochester
8.4 out of 10, Very good, (2,419 reviews)
"Location and staff are wonderful"
United States
Jennifer
The price is £120
includes taxes & fees
26 Nov - 27 Nov
Kahler Grand Hotel

5. Hilton Rochester Mayo Clinic Area

Hilton Rochester Mayo Clinic Area
3.5 star property
Downtown Rochester
9.6 out of 10, Exceptional, (658 reviews)
"Clean rooms, great staff, convenient location."
United States
Jennifer
The price is £147
includes taxes & fees
27 Nov - 28 Nov
Hilton Rochester Mayo Clinic Area

6. Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys

Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
3.0 star property
Kutzky Park
9.6 out of 10, Exceptional, (756 reviews)
"The staff was extremely helpful making for a comfortable stay."
United States
Brien
The price is £97
includes taxes & fees
22 Nov - 23 Nov
Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys

7. Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
3.0 star property
Historic Southwest
8.6 out of 10, Excellent, (1,004 reviews)
"Great place to stay"
United States
Jordan
The price is £100
includes taxes & fees
22 Nov - 23 Nov
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

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

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
2.5 star property
Rochester
8.2 out of 10, Very good, (1,002 reviews)
"clean room, great breakfast and nice we can walk to bar and grill for dinner at night."
United States
jill
The price is £86
includes taxes & fees
23 Nov - 24 Nov
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

9. 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 £117
includes taxes & fees
19 Nov - 20 Nov
St James Hotel, a Historic Hotel of America

10. TownePlace Suites by Marriott Rochester Mayo Clinic Area

TownePlace Suites by Marriott Rochester Mayo Clinic Area
3.0 star property
Kutzky Park
9.6 out of 10, Exceptional, (577 reviews)
"This location is awesome if you are going to Mayo Clinic. What an easy walk to the clinic. Several great restaurants are also within walking distance."
United States
Neil
The price is £119
includes taxes & fees
27 Nov - 28 Nov
TownePlace Suites by Marriott Rochester Mayo Clinic Area
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.

Find out more about Southeast Minnesota

Southeast Minnesota attractions for couples

Southeast Minnesota is a paradise of experiences that will captivate adventurous travellers. Begin your journey in Rochester, home to the renowned Mayo Clinic and a vibrant downtown, where you can explore the stunning arts and culture scene at the Rochester Art Center and indulge in exquisite dining options. For those seeking the great outdoors, the scenic Root River Trail offers over 60 miles of winding pathways perfect for biking and hiking, with breathtaking views of lush landscapes and charming small towns along the way. History enthusiasts will appreciate a visit to the Historic Olmsted County Courthouse, a stunning example of Romanesque architecture, or take a step back in time at the nearby town of Lanesboro, known for its picturesque main street and excellent craft shops. Don't miss out on the serene beauty of Whitewater State Park, where families can enjoy fishing, canoeing, and nature trails that weave through stunning bluffs and river valleys. When it comes to accommodation, consider staying in downtown Rochester, where luxurious hotels offer top amenities and attentive service, making it the perfect base for exploring all that this dynamic region has to offer.

Top Southeast Minnesota Hotel Reviews

Explore a world of travel with Expedia