Find Romantic 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 Romantic Hotels

Our top choices for Southeast Minnesota romantic hotels

Restaurant
DoubleTree by Hilton Austin, MN

DoubleTree by Hilton Austin, MN

DoubleTree by Hilton Austin, MN
4.0 star property
Austin
8.2 out of 10, Very Good, (556 reviews)
"Super friendly. Jovial ladies. "
United States
Dawn
The price is ₩142,380
₩157,864 total
includes taxes & fees
Jan 19 - Jan 20
DoubleTree by Hilton Austin, MN
Indoor pool, a heated pool, open 6:00 AM to 10:00 PM, sun loungers
Ramada by Wyndham Albert Lea

Ramada by Wyndham Albert Lea

Ramada by Wyndham Albert Lea
3.0 star property
Albert Lea
7.4 out of 10, Good, (1,000 reviews)
"Vary nice stay, everything it should be"
United States
Sheila
The price is ₩94,550
₩104,822 total
includes taxes & fees
Jan 23 - Jan 24
Ramada by Wyndham Albert Lea
Presidential Suite, Multiple Beds | Living area | 55-inch LCD TV with satellite channels, TV
Hilton Rochester Mayo Clinic Area

Hilton Rochester Mayo Clinic Area

Hilton Rochester Mayo Clinic Area
3.5 star property
Downtown Rochester
9.6 out of 10, Exceptional, (552 reviews)
"Very courteous staff, loved the valet guy!"
United States
Jean
The price is ₩250,062
₩287,884 total
includes taxes & fees
Jan 17 - Jan 18
Hilton Rochester Mayo Clinic Area
View from property
Kahler Grand Hotel

Kahler Grand Hotel

Kahler Grand Hotel
3.0 star property
Downtown Rochester
8.4 out of 10, Very Good, (1,859 reviews)
"Beautiful hotel with a lot of history."
United States
Shane
Kahler Grand Hotel
Luxury Suite, 1 King Bed, Non Smoking, Hot Tub | Desk, iron/ironing board, free cribs/infant beds, rollaway beds
Express Suites Riverport Inn & Suites

Express Suites Riverport Inn & Suites

Express Suites Riverport Inn & Suites
3.0 star property
Winona
8.6 out of 10, Excellent, (1,000 reviews)
"Great stay"
United States
Ronald
The price is ₩144,437
₩161,231 total
includes taxes & fees
Jan 19 - Jan 20
Express Suites Riverport Inn & Suites
Indoor pool, open 9:00 AM to 10:00 PM, pool umbrellas, sun loungers
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

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, (800 reviews)
"This hotel was"
United States
Sheila
The price is ₩137,229
₩157,984 total
includes taxes & fees
Jan 15 - Jan 16
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
Miscellaneous
Alexander Mansion Bed and Breakfast

Alexander Mansion Bed and Breakfast

Alexander Mansion Bed and Breakfast
3.5 star property
Historic Downtown Winona
9.8 out of 10, Exceptional, (487 reviews)
"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."
United States
Isabell
The price is ₩156,533
₩174,743 total
includes taxes & fees
Feb 1 - Feb 2
Alexander Mansion Bed and Breakfast
Lobby
AmericInn by Wyndham Northfield

AmericInn by Wyndham Northfield

AmericInn by Wyndham Northfield
2.5 star property
Northfield
8.2 out of 10, Very Good, (622 reviews)
"Staff was courteous."
United States
Barbara
The price is ₩147,662
₩162,982 total
includes taxes & fees
Jan 18 - Jan 19
AmericInn by Wyndham Northfield
Pub
TownePlace Suites by Marriott Rochester Mayo Clinic Area

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, (485 reviews)
"Room was large, clean, beds were comfortable. Downstairs cafe and seating areas were very comfortable."
United States
Ann
The price is ₩185,307
₩213,335 total
includes taxes & fees
Feb 6 - Feb 7
TownePlace Suites by Marriott Rochester Mayo Clinic Area
Indoor pool
Residence Inn by Marriott Rochester Mayo Clinic Area South

Residence Inn by Marriott Rochester Mayo Clinic Area South

Residence Inn by Marriott Rochester Mayo Clinic Area South
3.0 star property
Rochester
9.6 out of 10, Exceptional, (259 reviews)
"Rooms were clean staff was courteous. "
United States
Michael
The price is ₩207,194
₩238,530 total
includes taxes & fees
Jan 15 - Jan 16
Residence Inn by Marriott Rochester Mayo Clinic Area South
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

Kahler Grand Hotel

Kahler Grand Hotel

10/10 Excellent
"No free breakfast "
Dan 1-night trip
Posted 3 days ago
Kahler Grand Hotel
St James Hotel, a Historic Hotel of America

St James Hotel, a Historic Hotel of America

10/10 Excellent
"We checked in on Christmas Day 2025 and stayed 1 night. The hotel is in the heart of beautiful downtown Red Wing, MN. The hotel was beautifully decorated for the holidays and was warm and inviting. We had brunch at the beautiful Scarlet Kitchen and Bar and the food and service could not have been better. The restaurant was busy, yet the vibe was elegantly relaxed. Our room was a beautiful union of history in modern times. The beautiful 4-post bed was so comfortable and I need to know where I can get a set of those bed sheets! So buttery soft—best night’s sleep! I will be back St. James Hotel. Highly recommend. Beautiful and quaint shops and dining on-site and within walking distance in Red Wing. Beautiful and historic."
Tina 1-night trip
Posted 5 days ago
St James Hotel, a Historic Hotel of America