Romantic Accommodation in Southeast Minnesota

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Southeast Minnesota

Featured Southeast Minnesota Romantic Hotels

Alexander Mansion Bed and Breakfast

Alexander Mansion Bed and Breakfast

3.5 out of 5
274 East Broadway, Winona, MN
The price is AU$214 per night from 24 Nov to 25 Nov
AU$214
includes taxes & fees
24 Nov - 25 Nov
With a stay at Alexander Mansion Bed and Breakfast in Winona, you'll be within a 10-minute walk of Mississippi River and Watkins Heritage Museum.
Alexander Mansion Bed and Breakfast
St James Hotel, a Historic Hotel of America
Great for couples

St James Hotel, a Historic Hotel of America

3.5 out of 5
406 Main St., Red Wing, MN
Fully refundableReserve now, pay when you stay
The price is AU$238 per night from 4 Dec to 5 Dec
AU$238
includes taxes & fees
4 Dec - 5 Dec
With a stay at St James Hotel, a Historic Hotel of America in Red Wing, you'll be steps from Mississippi River and Aliveo Military Museum.
St James Hotel, a Historic Hotel of America
AmericInn by Wyndham Austin

AmericInn by Wyndham Austin

2.5 out of 5
1700 8th St NW, Austin, MN
Fully refundableReserve now, pay when you stay
The price is AU$153 per night from 5 Dec to 6 Dec
AU$153
includes taxes & fees
5 Dec - 6 Dec
With a stay at AmericInn by Wyndham Austin in Austin, you'll be within a 10-minute walk of Cedar River and Wildwood Park.
AmericInn by Wyndham Austin
Save an average of 15% on thousands of hotels when you're signed in
Kahler Grand Hotel
Great for couples

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw, Rochester, MN
Fully refundableReserve now, pay when you stay
The price is AU$263 per night from 23 Nov to 24 Nov
AU$263
includes taxes & fees
23 Nov - 24 Nov
A stay at Kahler Grand Hotel places you in the heart of Rochester, within a 5-minute walk of Mayo Clinic and University of Minnesota-Rochester.
Kahler Grand Hotel
Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic

Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic

2 out of 5
4210 Highway 52 North, Rochester, MN
Fully refundableReserve now, pay when you stay
The price is AU$113 per night from 23 Dec to 24 Dec
AU$113
includes taxes & fees
23 Dec - 24 Dec
When you stay at Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic in Rochester, you'll be in the business district, a 5-minute drive from Mayo Clinic ...
Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
Don't see what you're looking for?
See all available properties in Southeast Minnesota
View all properties
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.

Southeast Minnesota Romantic Accommodation

Haven’t you spent enough time around people recently? You two need to get up and go for a holiday alone because you two have earned it. There’s no better place to stoke the fire of romance than with a trip to Southeast Minnesota romantic hotels. You’ll be transported back to a time when butterflies occupied your stomach and your tongue hung out of your head.

Sweet, innocent love is back. Remember the days when both of you were nervous with sweaty palms and jumbled speech? They have returned! And you should be excited about it. It’s like you get to have a do-over of your first date…unless your first date was unreal. Whether it be a weekend or a week at romantic hotels in Southeast Minnesota, Cupid will follow your every move.

Enjoy dinner accompanied with wine and champagne and top that off with a dessert of chocolate-covered strawberries, whipped cream and fireworks. Nothing’s going to dampen the sparks here…except for dip in a hot tub, of course.

Don’t just fall in love with someone special; fall in love with lastminute.com.au, because we have the best deals on Southeast Minnesota romantic accommodation just waiting for you to pounce on them. You can find love and discounts in the same place—you just have to look hard enough.

Southeast Minnesota hotels essential information

Accommodation
875 hotels
Lowest Price
AU$113
Highest Price
AU$263
Popular hotels
Alexander Mansion Bed and Breakfast, St James Hotel, a Historic Hotel of America, AmericInn by Wyndham Austin, Kahler Grand Hotel, Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic

Most recent Southeast Minnesota hotel reviews

More ways to explore Southeast Minnesota