Central Minnesota Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Cindi Carlson
  • 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 Beach Central Minnesota Hotels

Best Western Premier The Lodge on Lake Detroit

Best Western Premier The Lodge on Lake Detroit

3 out of 5
1200 E Shore Dr Detroit Lakes MN
  • 2 hours drive from Mystic Lake Casino
Stay at this beach hotel in Detroit Lakes. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.6/10 Exceptional! (552 reviews)
Really nice hotel!

Reviewed on 4 Jan 2026

Best Western Premier The Lodge on Lake Detroit
Holiday Inn Detroit Lakes by IHG

Holiday Inn Detroit Lakes by IHG

3 out of 5
1155 Highway 10 East Becker Detroit Lakes MN
  • 2 hours drive from Mystic Lake Casino
Stay at this beach hotel in Detroit Lakes. Enjoy free Wi-Fi, free parking and a private beach. Our guests praise the helpful staff in their reviews. Popular ...
8.6/10 Excellent! (630 reviews)
our room was clean and the second morning of our stay the housekeeping staff was quick to provide extra towels. the restaurant food was excellent and reasonably priced. our waitress thoughtfully brought bacon to us at our table.after we inquired about availability.

Reviewed on 11 Jan 2026

Holiday Inn Detroit Lakes by IHG
Horseshoe Bay Lodge

Horseshoe Bay Lodge

2.5 out of 5
8098 Hawthorn Trail N.W. Walker MN
  • 6 hours drive from Mystic Lake Casino
Stay at this beach hotel in Walker. Enjoy free parking, a marina and a free casino shuttle. Popular attractions Northern Lights Casino and Leech Lake are located ...
7.4/10 Good! (47 reviews)
The smell of pot smoke coming into our room on Friday night was horrible and gave us both headaches. It wasn’t as bad Saturday night but would be nice to have smoking further away from the building. The room was large but needs some updates. Carpet seems very dirty, shower and sink faucets both leak, ...

Reviewed on 22 Sept 2025

Horseshoe Bay Lodge
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.