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

    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

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Southeast Minnesota romantic hotels

A single-story house with a front porch, a small front yard, and a wooden fence.

1. 3blk St Mary 11to Mayo Pet Friendly CoveredByFaith

3blk St Mary 11to Mayo Pet Friendly CoveredByFaith
Folwell
9.6 out of 10, Exceptional, (26 reviews)
"Very clean and ready for us to stay when we arrived."
United States
David L.
3blk St Mary 11to Mayo Pet Friendly CoveredByFaith
A room with a red leather sofa, a vintage bathtub, and large windows with curtains.

2. The Nest: Beautiful Apartment Style Lodging In The Heart Of Downtown Decorah.

The Nest: Beautiful Apartment Style Lodging In The Heart Of Downtown Decorah.
Downtown Decorah
9.6 out of 10, Exceptional, (197 reviews)
"We have stayed at this property a number of times and as always it was great."
United States
Scott W.
The price is AED 400
AED 748 total
includes taxes & fees
3 Nov - 4 Nov
The Nest: Beautiful Apartment Style Lodging In The Heart Of Downtown Decorah.
A hot tub on a wooden deck with a view of a lake and hills.

3. 40 Acre Wooded Retreat Overlooking Lake Pepin with Lakefront

40 Acre Wooded Retreat Overlooking Lake Pepin with Lakefront
Maiden Rock
9.8 out of 10, Exceptional, (430 reviews)
"Excellent hosts, excellent property, excellent views!"
United States
Amber H.
40 Acre Wooded Retreat Overlooking Lake Pepin with Lakefront
bride and groom walking up the stairs to the jacuzzi

4. Barn Luxury Stay w/Jacuzzi Loft

Barn Luxury Stay w/Jacuzzi Loft
Cottage Grove
10.0 out of 10, Exceptional, (64 reviews)
"Our 3rd tume staying here, great location and beautiful property"
United States
Josh W.
The price is AED 441
AED 763 total
includes taxes & fees
2 Nov - 3 Nov
Barn Luxury Stay w/Jacuzzi Loft
A modern kitchen with black cabinetry, stainless steel appliances, and a central island.

5. *THE BLACK SHEEP* - Modern, Unique & Clean - BY MSU

*THE BLACK SHEEP* - Modern, Unique & Clean - BY MSU
Mankato
10.0 out of 10, Exceptional, (41 reviews)
"This house, and the renters are awesome, all the little things like toiletries are stocked, would highly recommend"
United States
Kirk M.
The price is AED 621
AED 1,055 total
includes taxes & fees
21 Nov - 22 Nov
*THE BLACK SHEEP* - Modern, Unique & Clean - BY MSU
A treehouse with a wooden exterior, a balcony, and a staircase leading up to it.

6. Tree House Luxury Stay

Tree House Luxury Stay
Cottage Grove
10.0 out of 10, Exceptional, (139 reviews)
"The process was easy and the Tree House was such a unique experience!"
United States
Brent J.
The price is AED 1,047
AED 1,507 total
includes taxes & fees
23 Nov - 24 Nov
Tree House Luxury Stay
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

Explore a world of travel with Expedia