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,534 reviews)
Travellers like: on the beach, indoor pool
Travellers say...
"Staff made our stay very pleasant. The pool was nice although the sauna was out of service. Our room was clean and spacious. We especially liked the high ceilings! The terrace was lovely. Breakfast was fine."
Reviewed on 13 Aug 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,001 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,000 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.