Book Hotels in Hejls
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Hejls hotels

Bed and Breakfast Den Gamle Lade I Hejls
"Trevligt och lugnt, ägaren trevlig och hjälpsam. Allt var så genomtänkt och planerat. Frukosten serverades vid dukat bord. Vi beställde vad vi ville ha kvällen innan. Låg ca 2 km från havet, vi tog bilen ner och åt på en bra restaurang. Vi är helnöjda."
Reviewed on Jul 8, 2026

3 bedroom awesome home in Hejls
"Tolles Haus, gerne wieder"
Reviewed on Aug 23, 2026

2 bedroom nice home in Hejls
"Wir hatten eine sehr schöne Woche. Das Haus ist sehr schön eingerichtet und man fand alles vor was man zum Kochen brauchte. Das Haus ist nicht weit entfernt vom Meer ca. 300 Meter. Sehr ruhige Lage und doch alles gut erreichbar was man zum Leben braucht. Leider habe ich auch 3 kleine Kritik Punkte ..."
Reviewed on Oct 1, 2024

Huset i Hejls
"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 Jun 23, 2025

Beautiful home in Hejls with sauna
"Mooie vrije ligging. De foto's op de site zijn behoorlijk verouderd. Alles is aanwezig in de keuken. Handzeep bij alle kraantjes etc. Heel fijn. Mooie tuin, goed onderhouden en veel privacy! We hebben hier heerlijk van genoten! De bedden in de slaapkamers zijn oud, heel smal en erg hard. Ook lagen ..."
Reviewed on May 7, 2026

Nice home in Hejls with WiFi
"Super"
Reviewed on Oct 24, 2023

Pet-friendly home in Hejls with sauna

3 bedroom pet friendly home in Hejls

3 bedroom nice home in Hejls
Hejls Hotel & Travel Guide\n
Book early as there are very few hotels in or around Hejls's heart.
The Hotel Koldingfjord, Denmark, which is the closest accommodation, can be found 8 miles (13 kilometers) from the town center of Hejls. For an alternative, you might like to check out the Comwell Kongebrogaarden, located in Denmark, which is 10 miles (16 kilometers) from the town center.
9 miles (14 kilometers) from the center of Hejls, you will find the Fænø Sund. Alternatively, the Scandic Kolding is located 11 miles (18 kilometers) away. The Hindsgavl Slot and also the Kolding Hotel Apartments are some other Travelocity-listed hotel options around Hejls.
Fredericia is 14 miles (23 kilometers) to the north of Hejls and is where you'll find Trinitatis Kirke and Den Tapre Landsoldat. A few Travelocity-recommended Fredericia hotels and accommodations include the Fuglsangcentret and Hejse Kro. Or stay in Kolding, 9 miles (15 kilometers) to the northwest of Hejls, where you can choose from the Comwell Kolding and Hotel Saxildhus. During your time in Kolding, a couple of sights worth adding to your itinerary are the Koldinghus and Geografisk Have.
During your holiday, spend a few hours cheering along with avid lovers of sport at a local match. NRGi Arena can be found 55 miles (91 kilometers) to the northeast of Hejls. Stay right by the action at the Hotel Royal or the Scandic Aarhus City.
Sonderborg Airport is a primary entry point for those flying into Hejls. You can find it 30 miles (48 kilometers) away. For wise travelers who have plans to find a base nearby, read about Scandic Sønderborg or Rønhave.
Frequently asked questions
Recent Hejls hotel reviews by fellow wanderers

3 bedroom awesome home in Hejls
"Tolles Haus, gerne wieder"

Beautiful home in Hejls with sauna
"Mooie vrije ligging. De foto's op de site zijn behoorlijk verouderd. Alles is aanwezig in de keuken. Handzeep bij alle kraantjes etc. Heel fijn. Mooie tuin, goed onderhouden en veel privacy! We hebben hier heerlijk van genoten! De bedden in de slaapkamers zijn oud, heel smal en erg hard. Ook lagen overal wat uitgezakte toppers op. Gaf een beetje een smoezelige indruk. Er was bijvoorbeeld geen droogrek voor het drogen van de was, alleen onder de carport, hing een waslijn. (In de schaduw) kleine aanpassingen zoals wat nieuwe matrassen en kussens en een wasrekje, zou heel fijn zijn voor deze leuke accommodatie! Er was ook voldoende speelgoed voor de kinderen aanwezig, leuke schommels en zandbakken! Voetbal goal (zoals op de foto) ontbrak. Fijn en goed verblijf gehad! Mooie omgeving!"

