Romantic Hotels & Resorts in Southeast Minnesota from NZ$123
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Southeast Minnesota Romantic Hotels
Our top choices for Southeast Minnesota romantic hotels
8.2 out of 10, Very good, (552)
"Very nice hotel."
Douglas
The price is NZ$176
includes taxes & fees
1 Jan - 2 Jan 2026
7.4 out of 10, Good, (1001)
"Vary nice stay, everything it should be"
Sheila
The price is NZ$123
includes taxes & fees
30 Dec - 31 Dec
9.6 out of 10, Exceptional, (547)
"Very courteous staff, loved the valet guy!"
Jean
The price is NZ$338
includes taxes & fees
23 Jan - 24 Jan 2026
8.6 out of 10, Excellent, (1001)
"Room was clean staff was frendly and helpfull"
Glenda
The price is NZ$189
includes taxes & fees
20 Jan - 21 Jan 2026
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
Best Western Rochester Hotel Mayo Clinic Area/St. Mary'sRochester
8.2 out of 10, Very good, (795)
"This hotel was"
Sheila
The price is NZ$176
includes taxes & fees
2 Jan - 3 Jan 2026
9.8 out of 10, Exceptional, (487)
"The owner/innkeeper was lovely! A very nice host and the property is absolutely gorgeous! Truly a dream! Each room is decorated beautifully in time-accurate furnishings and feels very homey. The breakfast was delicious as well, curated and cooked by the host himself. A wonderful evening/stay for my partner and I."
Isabell
8.4 out of 10, Very good, (1836)
"It was just perfect!"
Shannon
The price is NZ$244
includes taxes & fees
31 Dec - 1 Jan 2026
Residence Inn by Marriott Rochester Mayo Clinic Area South
Residence Inn by Marriott Rochester Mayo Clinic Area SouthRochester
9.6 out of 10, Exceptional, (254)
"Rooms were clean staff was courteous. "
Michael
The price is NZ$252
includes taxes & fees
30 Dec - 31 Dec
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.
Top Southeast Minnesota Hotel Reviews
Kahler Grand Hotel
10/10 Excellent
Explore a world of travel with Expedia
- La Quinta Inn & Suites Hotels in Red Wing
- Hotels near Lake Kohlmeier
- Waseca Hotels
- Hampton Hotels
- Farmington Hotels
- Spring Valley Hotels
- Mazeppa Hotels
- Dexter Hotels
- Hotels near Rydjor Bike Museum
- Frontenac Hotels
- Blooming Prairie Hotels
- Lonsdale Hotels
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Oronoco Hotels
- Austin Hotels
- Elba Hotels
- Le Roy Hotels
- Fountain Hotels
- Kasson Hotels
- Hotels near Summit Golf Club
- Hotels near Treasure Island Casino
- Hotels near Red Wing Station
- Hotels near Mayo Clinic
- Northfield Hotels
- Hayward Hotels
- Hotels near Medford Outlet Center
- Eyota Hotels
- Wabasha Hotels
- Rochester Hotels
- Owatonna Hotels
- Lake City Hotels
- Hotels near Alexis Bailly Vineyard
- Red Wing Hotels
- Hotels near Austin Town Center
- Hayfield Hotels
- Elko New Market Hotels
- Albert Lea Hotels
- Wanamingo Hotels
- Kilkenny Hotels
- Byron Hotels
- Morristown Hotels
- Claremont Hotels
- Ellendale Hotels
- Waterville Hotels
- Kenyon Hotels
- Chatfield Hotels
- Hotels near Red Wing Shoe Store & Museum
- Zumbro Falls Hotels
- Faribault Hotels
- Hotels near St. Olaf College
- Wykoff Hotels
- St. Charles Hotels
- Mantorville Hotels
- Altura Hotels
- Webster Hotels
- Cannon Falls Hotels
- Downtown Rochester Hotels
- Cheap Hotels in Hastings
- Historic Hotels in Northfield
- Luxury Hotels in Northfield
- Spa Hotels in Red Wing
- Luxury Hotels in Red Wing
- Romantic Hotels in Red Wing
- Holiday Homes in Myre Big Island State Park
- B&B in Spring Valley
- Motels in Spring Valley
- Cottages in Red Wing
- Villas in Rochester
- Motels in Rochester
- B&B in Chatfield