East Jutland Beach Vacations

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

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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 East Jutland Hotels

Hotel Marselis

Hotel Marselis

4 out of 5
Strandvejen 25 Aarhus
  • 6 min drive from Port of Aarhus
Relax and unwind at this hotel and stroll along the shoreline in Aarhus, as you'll be close to the beach. An indoor pool, a restaurant, and a sauna are just ...
8.2/10 Very Good! (1,776 reviews)

Travelers like: on the beach, indoor pool

Travelers say...
Beautiful Hotel and great staff. I would stay again. This hotel is a little off the beaten path and could use a small convenience store. Another item which would be a benefit to the hotel would be a small fridge and coffee tea kettle in room. No suppers served on weekends. There is a coffee pot and ...

Reviewed on May 10, 2026

Hotel Marselis
Hotel Marina

Hotel Marina

3 out of 5
Kystvej 32 Grenaa
  • 2 hours drive from Port of Aarhus
Stroll along the shore in Grenaa, as you'll be close to the beach when booking a stay at this spa hotel. Beachside massages, a full-service spa, and an indoor ...
8.2/10 Very Good! (1,004 reviews)

Travelers like: close to beach, massages on beach, kids pool

Travelers say...
Great location, very friendly team, great breakfast options.

Reviewed on May 10, 2026

Hotel Marina
Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight

3 out of 5
Gothersgade 40 Fredericia
  • 2 hours drive from Port of Aarhus
Make the most of this fantastic location, as you'll be not far from Fredericia Beach with a stay at this hotel. A beach bar and a restaurant are just a few amenities ...
Hotel Gammel Havn - Good Night Sleep Tight
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.