Minnesota Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to AU$703 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

Top Beach Minnesota Hotels

Park Point Marina Inn

Park Point Marina Inn

3 out of 5
1033 Minnesota Ave, Duluth, MN
  • 5 hours drive from Mall of America
Stay at this 3-star business-friendly hotel in Duluth. Enjoy free breakfast, free parking, and a marina. Our guests praise the breakfast and the pool in our ...
9.4/10 Exceptional! (1,843 reviews)
"I loved staying in this neighborhood! We had a city view and could see the bridge from our window! The breakfast is great and the s’more bar at night is fun. They have a small bar with very reasonably priced beer and cocktails. The room has a great layout. The pool area and sauna is wonderful and ..."

Reviewed on 27 Jul. 2025

Park Point Marina Inn
Canal Park Lodge

Canal Park Lodge

3 out of 5
250 Canal Park Dr, Duluth, MN
  • 5 hours drive from Mall of America
Stay at this 3-star beach hotel in Duluth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. ...
9.4/10 Exceptional! (2,033 reviews)
I will be returning!
"As always, the staff as amazing! Super helpful and extremely pleasant! The amenities are well kept and clean. The most comfortable beds I’ve slept on. The location, even with all the road construction is prime and so easy to just walk to so many things. 10 out of 10 do recommend!!!"

Reviewed on 29 Jul. 2025

Canal Park Lodge
The Shoreline Inn

The Shoreline Inn

2 out of 5
20 Broadway, Grand Marais, MN
  • 6 hours drive from Mall of America
Book a stay at this beach hotel in Grand Marais. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
7/10 Good! (1,004 reviews)
"Most beautiful view of the lake. The front desk lady is so kind and helpful. Definitely a little rough around the edges but this spot is worth every penny!"

Reviewed on 20 Jul. 2025

The Shoreline Inn
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.