Minnesota Romantic Vacations

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

Top Romantic vacation packages in Minnesota

Price found within the past 48 hours. Click for updated prices.
Emery, Autograph Collection Hotel

Emery, Autograph Collection Hotel

Downtown Minneapolis
$788
per person
Dec 23 - Dec 26
found 1 day ago
Roundtrip flight included
West Palm Beach (PBI) to Minneapolis (MSP)
9.4/10 Exceptional! (863 reviews)
Overall, great! Wish there was a TV in the lobby somewhere to watch sports. And a 24-hr dining option would be nice. But the property is clean and different in a good way. The staff was all quite helpful. Although parking is pricy.

Reviewed on Oct 20, 2026

The Lofton Hotel, Tapestry Collection by Hilton

The Lofton Hotel, Tapestry Collection by Hilton

Downtown Minneapolis
$813
per person
Dec 23 - Dec 26
found 1 day ago
Roundtrip flight included
West Palm Beach (PBI) to Minneapolis (MSP)
9.4/10 Exceptional! (1,128 reviews)
Hyatt Regency Minneapolis

Hyatt Regency Minneapolis

Downtown Minneapolis
$863
per person
Dec 23 - Dec 26
found 1 day ago
Roundtrip flight included
West Palm Beach (PBI) to Minneapolis (MSP)
9/10 Wonderful! (1,001 reviews)
W Minneapolis - The Foshay

W Minneapolis - The Foshay

Downtown Minneapolis
$840
per person
Dec 23 - Dec 26
found 1 day ago
Roundtrip flight included
West Palm Beach (PBI) to Minneapolis (MSP)
8.8/10 Excellent! (1,001 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Minnesota
View all trips

3 Night Romantic vacations in Minnesota

Price found within the past 48 hours. Click for updated prices.
Hyatt Regency Minneapolis

Hyatt Regency Minneapolis

Downtown Minneapolis
$628
per person
Nov 24 - Nov 27
found 14 hours ago
Roundtrip flight included
Detroit (DTT) to Minneapolis (MSP)
9/10 Wonderful! (1,001 reviews)
Emery, Autograph Collection Hotel

Emery, Autograph Collection Hotel

Downtown Minneapolis
$788
per person
Dec 23 - Dec 26
found 1 day ago
Roundtrip flight included
West Palm Beach (PBI) to Minneapolis (MSP)
9.4/10 Exceptional! (863 reviews)
Overall, great! Wish there was a TV in the lobby somewhere to watch sports. And a 24-hr dining option would be nice. But the property is clean and different in a good way. The staff was all quite helpful. Although parking is pricy.

Reviewed on Oct 20, 2026

The Lofton Hotel, Tapestry Collection by Hilton

The Lofton Hotel, Tapestry Collection by Hilton

Downtown Minneapolis
$813
per person
Dec 23 - Dec 26
found 1 day ago
Roundtrip flight included
West Palm Beach (PBI) to Minneapolis (MSP)
9.4/10 Exceptional! (1,128 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Minnesota
View all trips

4 Night Romantic vacations in Minnesota

Price found within the past 48 hours. Click for updated prices.
Alexander Mansion Bed and Breakfast

Alexander Mansion Bed and Breakfast

Historic Downtown Winona
$339
per person
Nov 24 - Nov 28
found 1 day ago
Roundtrip flight included
Punta Gorda Airport (PGD) to Rochester (RST)
9.8/10 Exceptional! (554 reviews)
Wonderful gem. Helpful staff great atmosphere.

Reviewed on Oct 21, 2026

Emery, Autograph Collection Hotel

Emery, Autograph Collection Hotel

Downtown Minneapolis
$582
per person
Dec 23 - Dec 27
found 1 day ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
9.4/10 Exceptional! (863 reviews)
Overall, great! Wish there was a TV in the lobby somewhere to watch sports. And a 24-hr dining option would be nice. But the property is clean and different in a good way. The staff was all quite helpful. Although parking is pricy.

Reviewed on Oct 20, 2026

Water Street Inn

Water Street Inn

$686
per person
Jan 14 - Jan 18
found 1 day ago
Roundtrip flight included
Duluth (DLH) to Minneapolis (MSP)
8.2/10 Very Good! (1,008 reviews)
It really was a lovely stay for my Mom's 70th Birthday. Our waiter at dinner Monday night was fabulous. This historic building was beautiful and so well maintained. In our room the ceiling lights were dirty with bugs and the the vents were super furry otherwise the room was great. I understand we stayed on a discounted night but if I was paying your full rates that would be very disappointing. My mother loves her coffee so after making one in the kerig, I went down for coffee but there was none in the lobby which I thought was odd. I asked and it was way down the hall on a bus cart? When I brought it back she said I can't even smell it and it tastes weak. Shoot. We got ready and went down for breakfast. We had this waitress I had noticed the day before seemed "not happy to be there". Middle age with short blonde hair. We ordered coffee, ready for a good cup, put our food order. The coffee was out of that same pot so was also weak, My Mother was very politely said "say - this coffee seems very weak and I can't even smell it". The waitress very sternly told her that this is the house blend and looked at us like how dare we discredit anything at this fine establishment and just walked away. My mother was very taken back & I almost left right there. After a spa day, shopping, dinner, drinks, this is how it ends? She brought out 1 more cup? Then said it probably is the same. We stayed the food was awesome. Poor customer service just sours a wonderful time.

Reviewed on Oct 22, 2026

Don't see what you're looking for?
See all available trips from Columbus to Minnesota
View all trips

How to find a romantic Minnesota vacation

How can I find the best Minnesota vacation packages for couples?

To win over the love of your life, first choose where and when you want to bring the romance. Now flirt with the filters to add ocean views, spa, pools, and anything else that gets your heart racing.

How can I find cheap Minnesota romantic packages for two?

For dollar-friendly delights, sort your search results by price or deals. You can also filter by budget to find romantic retreats at prices you’ll love. For an affordable and alluring adventure, try self-catering and visiting outside busy months of .

How can I plan a great romantic trip to Minnesota?

Find what fills you with joy and dive right in, whether you thrill in a little adventure or lust for long lazy days by the pool, handcrafted cocktails in hand. Fire cupid’s arrow at our filters and build your dream trip for two.

How much is a trip for two to Minnesota?

Put a price on love with stunning deals for duos starting at just $339. Stay during the quiet season, in , for breaks to make your bank balance smile. Prices and availability are subject to change. Additional terms may apply.

Can I book Minnesota spa packages for couples?

Check the filter box for a seductive stay at a spa. Sort your results by price, deals, rating, and more to guarantee the perfect match.

What’s the best time of year for a romantic vacation in Minnesota?

Book your romantic getaway during the quieter months of when you can have the place to yourself, pretty much. To show your partner off to the world, provide a more abundant audience.

How can I book romantic weekend getaway packages in Minnesota?

To book a loved-up break in Minnesota, enter your travel dates and sort by price, deals, rating—whatever matters most to you and your partner. Now, you can add some adult-only amenities, like a hot tub or full-service spa for total R, R, & R (that’s romance, rest, and recuperation).

Can I book a romantic trip to Minnesota with free cancellation and/or flexible dates?

The course of true love should always run smooth, but we get that there are hiccups. So, filter by payment option to search for romantic stays with free cancellation and buy now, pay later options.

Why should I book my Minnesota romantic holiday with Expedia?

If you’ve only got eyes for excellent escapes, book your loved-up break with Expedia. Fling the filters to find accommodation you’ll adore. And what’s more attractive than ATOL protection?

Top Romantic Minnesota Hotels

Superior Shores

Superior Shores

1521 Superior Shores Drive Two Harbors MN
  • 5 hours drive from Mall of America
$163 nightly
$181 total
Nov 1 - Nov 2
Total with taxes and fees
A lobby fireplace, a lakeside location, and more await visiting couples at this romantic hotel.
8/10 Very Good! (1,002 reviews)
"The room was clean but outdated. We spent most of our time outside and enjoyed the pool, beach and the restaurant. We ate dinner there both nights and the food was excellent"

Reviewed on Oct 23, 2026

Superior Shores
The Lofton Hotel, Tapestry Collection by Hilton

The Lofton Hotel, Tapestry Collection by Hilton

601 1st Ave N Minneapolis MN
  • 21 min drive from Mall of America
$139 nightly
$162 total
Nov 2 - Nov 3
Total with taxes and fees
For a romantic stay, consider this upscale hotel, featuring jetted tubs, premium mattresses, and onsite dining. Couples will appreciate the Frette Italian sheets ...
The Lofton Hotel, Tapestry Collection by Hilton
Hyatt Regency Minneapolis

Hyatt Regency Minneapolis

1300 Nicollet Mall Minneapolis MN
  • 20 min drive from Mall of America
$109 nightly
$128 total
Nov 22 - Nov 23
Total with taxes and fees
Spa services, a garden, and a lobby fireplace await visiting couples at this romantic hotel. The property also offers onsite dining and a terrace.
Hyatt Regency Minneapolis
See all 9,323 properties in 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.

Things to do

SEA LIFE at Mall of America

SEA LIFE at Mall of America

$30
per adult
90% of travellers recommend
SEA LIFE at Mall of America
Mall of America: Nickelodeon Universe Unlimited Ride Pass

Mall of America: Nickelodeon Universe Unlimited Ride Pass

$47
per adult
96% of travellers recommend
Mall of America: Nickelodeon Universe Unlimited Ride Pass
Mall of America: Museum of Illusions Entry Ticket

Mall of America: Museum of Illusions Entry Ticket

$30
per adult
100% of travellers recommend
Mall of America: Museum of Illusions Entry Ticket
See all activities in Minnesota

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.