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

Romantic Hotels & Resorts in Southeast Minnesota from NZ$267

  • 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

Tonight
29 Sept - 30 Sept
Tomorrow
30 Sept - 1 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Southeast Minnesota romantic hotels

1. The dollar house

The dollar house
Albert Lea
United States
Tyler M.
NZ$267
includes taxes & fees
11 Oct - 12 Oct
The dollar house

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

3blk St Mary 11to Mayo Pet Friendly CoveredByFaith
Folwell
United States
David L.
NZ$530
includes taxes & fees
1 Oct - 2 Oct
3blk St Mary 11to Mayo Pet Friendly CoveredByFaith

3. 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
United States
Scott W.
NZ$365
includes taxes & fees
5 Oct - 6 Oct
The Nest: Beautiful Apartment Style Lodging In The Heart Of Downtown Decorah.

4. Barn Luxury Stay w/Jacuzzi Loft

Barn Luxury Stay w/Jacuzzi Loft
Cottage Grove
United States
Josh W.
NZ$361
includes taxes & fees
27 Oct - 28 Oct
Barn Luxury Stay w/Jacuzzi Loft

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

*THE BLACK SHEEP* - Modern, Unique & Clean - BY MSU
Mankato
United States
Benjamin S.
NZ$464
includes taxes & fees
4 Oct - 5 Oct
*THE BLACK SHEEP* - Modern, Unique & Clean - BY MSU

6. Romantic Get-a-Way!! 1954 Rail Road Caboose!! Relaxing Hot Tub!

Romantic Get-a-Way!! 1954 Rail Road Caboose!! Relaxing Hot Tub!
Ferryville
United States
Bruce R.
NZ$425
includes taxes & fees
5 Oct - 6 Oct
Romantic Get-a-Way!! 1954 Rail Road Caboose!! Relaxing Hot Tub!
View all properties

Top Southeast Minnesota Hotel Reviews

Kahler Grand Hotel

Kahler Grand Hotel

10/10 Excellent
"Kendra at the front desk was warm and friendly. She does an outstanding job and make you feel very welcome."
James 1-night trip
Posted 13 hours ago
Kahler Grand Hotel

Explore a world of travel with Expedia