Photo by Cindi Carlson

Plan, book, travel with confidence
Better together
Save up to NZ$2,400 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 Nisswa MN

4 hours drive from Mystic Lake Casino

Stay at this beach hotel in Nisswa. Enjoy free Wi-Fi, free parking and a beach locale. Our guests praise the helpful staff in their reviews. Popular attractions ...

9.2/10 Wonderful! (374 reviews)

"I stayed in a main lodge room and loved all the amenities (jacuzzi tub, fireplace, and balcony), but I was also sandwiched between the bar/restaurant and a very creaky upstairs floor and could hear them walking (an elephant, perhaps?) so I would not recommend it if you’re looking to relax and are ..."

Reviewed on 15 May 2026

Arrowwood Resort Hotel and Conference Center - Alexandria, MN

2100 Arrowwood Lane NW Alexandria MN

2 hours drive from Mystic Lake Casino

Stay at this beach resort in Alexandria. Enjoy free Wi-Fi, free parking and an outdoor pool. Popular attractions Big Splash Indoor Waterpark and Lake Brophy ...

7.4/10 Good! (915 reviews)

"I would not recommend this resort for an event. We had our daughter’s wedding here and from the beginning it was rough. Communication was lacking between the event coordinators and my daughter. There were items that were specific to her choosing this facility, like using the water park for the grooms ..."

Reviewed on 2 June 2026

Grand View Lodge

23521 Nokomis Avenue Nisswa MN

5 hours drive from Mystic Lake Casino

Stay at this beach resort in Nisswa. Enjoy 2 indoor pools, a full-service spa and 7 restaurants. Our guests praise the helpful staff in their reviews. Popular ...

See all 3,463 properties in Central 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.