Southern Minnesota Romantic Vacations

Book a Romantic Hotel + Flight or Car together to unlock savings

Photo by Kirsten
  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top Romantic Southern Minnesota Hotels

Alexander Mansion Bed and Breakfast

Alexander Mansion Bed and Breakfast

274 East Broadway Winona MN
  • 2 hours drive from Mayo Clinic
Enjoy a stay at this romantic bed & breakfast, featuring a garden and a terrace for couples to enjoy.
9.8/10 Exceptional! (536 reviews)
"We had an amazing time. The owner, Richard, was delightful. The house is beautiful and hospitality was top notch. Breakfast was great. Not a single negative thing I can think of from our visit!"

Reviewed on Aug 16, 2026

Alexander Mansion Bed and Breakfast
St James Hotel, a Historic Hotel of America

St James Hotel, a Historic Hotel of America

406 Main St. Red Wing MN
  • 2 hours drive from Mayo Clinic
If you and your special someone are ready for a getaway, you're sure to love the spa and garden at this historic hotel. You'll also appreciate the luxury bedding, ...
9.2/10 Wonderful! (1,015 reviews)

Couples like: full-service spa, bar

Travelers say...
"Great place"

Reviewed on Aug 16, 2026

St James Hotel, a Historic Hotel of America
AmericInn by Wyndham Austin

AmericInn by Wyndham Austin

1700 8th St NW Austin MN
  • 2 hours drive from Mayo Clinic
Enjoy a stay at this romantic hotel, featuring a hot tub and a lobby fireplace for couples to enjoy.
8.8/10 Excellent! (790 reviews)
"Friendly staff. Decent room. We enjoyed our stay."

Reviewed on Aug 16, 2026

AmericInn by Wyndham Austin
See all 1,208 properties in Southern Minnesota
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.