Hejls Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

Your Hejls Holiday

There's no better way to get away than with one of our holiday packages to Hejls. The coastal scenery and spectacular views are just a couple of the many reasons to stay in this interesting city. You'll want to sightsee during your trip to Hejls. Drop by top attractions such as Skamlingsbanken, Bunker Golf and Brodremenighedens Church. No matter your travel plans or budget, putting together a tailored Hejls holiday is a piece of cake with Expedia.

Hejls Holiday

Hejls Essential Information

Language
Danish
Currency
Danish krones
Local Welcome
Hej
Local Goodbye
Hej hej
Closest Airport
Billund Airport (BLL)
Max Temp Winter
4ºC
Max Temp Summer
21ºC
Top Sights
Koldinghus, Trapholt Museum and Rebæk Strand

Our pick of the best Hejls Hotel Deals

Huset i Hejls

Huset i Hejls

3 out of 5
Hejls Landevej 57, 6094 Hejls, Denmark, Hejls, South jutland
The price is AU$285 per night from 20 Oct to 21 Oct
AU$285
20 Oct - 21 Oct
includes taxes & fees
8.6/10 Excellent! (86 reviews)
"The booking was online and you get a front door code and a bedroom assigned to you. You see no staff. You have to make your own bed. Not worried about that but there were no working electric sockets in the room and I need a CPAP machine working at night. Shared toilet which was not mentioned on the ..."

Reviewed on 23 June 2025

Huset i Hejls
8 Person Holiday Home in Hejls-by Traum

8 Person Holiday Home in Hejls-by Traum

4 out of 5
Hejls
8 Person Holiday Home in Hejls-by Traum
Hotel Kolding

Hotel Kolding

3.5 out of 5
Banegårdspladsen 7, Kolding
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (1,499 reviews)
"Was good but the bathroom smelled every time we walked into the room - seems a backup on the shower drain maybe?"

Reviewed on 13 Oct 2025

Hotel Kolding
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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.