Central Minnesota Beach Holidays

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 ₹43,962 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! (563 reviews)

Travellers like: on the beach, sunloungers, indoor pool

Travellers say...
Clean staff was very nice

Reviewed on 27 Mar 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! (642 reviews)

Travellers like: on the beach, kids' pool

Travellers say...
We had received towels from the housekeeper. When I went to use the bath towels after my shower they were full of long black hairs. I got them on my face and body when drying off. They were also in the tub. Disgusting!!! We had the manager call and got no where with a reasonable compromise as he ...

Reviewed on 22 Mar 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.6/10 Good! (47 reviews)

Travellers like: near the beach, sunloungers, indoor pool

Travellers say...
Terrible smell coming throughout the hallways. Hot tub wasn't working till the last day we left. The toilet in our room ran the whole time constant noise. Will not stay here again

Reviewed on 3 Oct 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.