Central Minnesota Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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 Central Minnesota Hotels
Quarterdeck Resort & Restaurant
9820 Birch Bay Drive Southwest, County Road 77, Brainerd, Nisswa, MN
Stay at this 3-star beach hotel in Nisswa. Enjoy free WiFi, free parking, and a beach locale. Our guests praise the helpful staff in our reviews. Popular attractions ...
9/10 Wonderful! (315 reviews)
"The staff was so friendly and answered any questions we had promptly. We were greeted by all the staff as we passed by or when we were being served. We look forward to staying at the Quarterdeck in the future."
Reviewed on 28 Jul. 2025
Arrowwood Resort and Conference Center
2100 Arrowwood Lane NW, Alexandria, MN
Stay at this 3.5-star beach resort in Alexandria. Enjoy free WiFi, free parking, and 2 indoor pools. Popular attractions Big Splash Indoor Waterpark and Lake ...
7.2/10 Good! (725 reviews)
"Nice beds."
Reviewed on 3 Aug. 2025
Chase On The Lake Resort Hotel
502 Cleveland Blvd, Walker, MN
Stay at this 4-star beach hotel in Walker. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the property condition in our reviews. Popular ...
8.4/10 Very Good! (612 reviews)
"Delightfully stay in a cool town"
Reviewed on 29 Jul. 2025
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.