Central Minnesota Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to RM 324 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place
Quarterdeck Resort & Restaurant

Quarterdeck Resort & Restaurant

3 out of 5
9820 Birch Bay Drive Southwest, County Road 77, Brainerd, Nisswa, MN
  • 4 hours drive from Mystic Lake Casino
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)

Couples like: beachfront dining, Hot tub, on the beach

Travellers say...
"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

Quarterdeck Resort & Restaurant
Arrowwood Resort and Conference Center

Arrowwood Resort and Conference Center

3.5 out of 5
2100 Arrowwood Lane NW, Alexandria, MN
  • 2 hours drive from Mystic Lake Casino
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! (714 reviews)

Couples like: full-service spa, couples spa treatments, hot tub

Travellers say...
"Location and property is beautiful. Rooms are damp and old. In dire need of a renovation of all rooms."

Reviewed on 27 Jul 2025

Arrowwood Resort and Conference Center
Chase On The Lake Resort Hotel

Chase On The Lake Resort Hotel

4 out of 5
502 Cleveland Blvd, Walker, MN
  • 6 hours drive from Mystic Lake Casino
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! (609 reviews)

Couples like: full-service spa, beachfront dining, Hot tub, on the beach

Travellers say...
"Fantastic place. We will stay again the next time we are in Minnesota."

Reviewed on 21 Jul 2025

Chase On The Lake Resort Hotel
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.