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 ₩1,660,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
Recharge at this hotel and enjoy the sunsets on the beach in Aarhus, as you'll be within walking distance of Ballehage Strand. An indoor pool, a restaurant, ...
8.2/10 Very Good! (1,808 reviews)

Travelers like: on the beach, indoor pool

Travelers say...
"The location with beach access and sea views are the star of this hotel. Food and drinks were basic. Sea view rooms become saunas unless you leave both interior and exterior doors open to allow for an air flow opportunity. This hotel does not have laundry facilities as listed, but rather a room with ..."

Reviewed on Jun 27, 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 ...
9.2/10 Wonderful! (1,005 reviews)

Travelers like: close to beach, beach bars

Travelers say...
"The hotel was lovely. Very quirky and perfect for our family. It was a 2 min walk to restaurants, bars and the harbour. Our kids loved the family room and the hot chocolate machine! We had a family room which was massive. Would highly recommend this hotel."

Reviewed on Jun 2, 2026

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.