Central Minnesota Beach Vacations

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

Photo by Cindi Carlson
  • Plan, book, travel with confidence

  • Better together

    Save up to ₩234,741 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
Lounge by the shoreline in Detroit Lakes, as you'll be near a private beach with a stay at this spa hotel. A full-service spa, an indoor pool, and a 24-hour ...
9.6/10 Exceptional! (553 reviews)

Travelers like: on the beach, sun loungers, indoor pool

Travelers say...
Really nice hotel!

Reviewed on Jan 4, 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
Watch the sunset on the beach in Detroit Lakes, as you'll be near a private beach with a vacation at this hotel. An indoor pool, a restaurant, and a hot tub ...
8.6/10 Excellent! (631 reviews)

Travelers like: on the beach, kids pool

Travelers say...
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 Jan 11, 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
Enjoy sunsets on the beach in Walker, as you'll be near the beach with a vacation at this hotel. An indoor pool, a restaurant, and a hot tub are just some of ...
7.4/10 Good! (47 reviews)

Travelers like: close to beach, sun loungers, indoor pool

Travelers say...
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 Sep 22, 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.