East Jutland Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to €185 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
Helnan Marselis Hotel
Strandvejen 25, Aarhus
Stay at this 4-star beach hotel in Aarhus. Enjoy free breakfast, free WiFi, and a beach locale. Our guests praise the helpful staff in our reviews. Popular attractions ...
8/10 Very Good! (1,446 reviews)
Travellers like: on the beach, indoor pool
Travellers say...
"Our first stay at Helnan Marselis Hotel and we loved it! My sister stayed here twice and recommended it to us, and she was right. Stunning sea views, direct beach access, and a spacious room with comfy beds and a balcony overlooking the water. A delicious breakfast with plenty of fresh options and ..."
Reviewed on 20 May 2025
Hotel Marina
Kystvej 32, Grenaa
Stay at this 3-star beach hotel in Grenaa. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
8/10 Very Good! (1,009 reviews)
Travellers like: near the beach, massages on the beach, kids' pool
enjoyed it very much
"Well run hotel with friendly and hospitable workers. a true pleasure to stay at this hotel"
Reviewed on 9 Sep 2023
Hotel Gammel Havn - Good Night Sleep Tight
Gothersgade 40, Fredericia
Stay at this 3-star family-friendly hotel in Fredericia. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
9/10 Wonderful! (1,009 reviews)
Travellers like: near the beach, beach bars
Travellers say...
"It is decorated very uniquely and handy for shopping as well as restaurants"
Reviewed on 23 Sep 2024
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.