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

Hotel Koldingfjord
Reviewed on Jun 22, 2025

Huset i Hejls
Reviewed on Jun 23, 2025

Comwell Kolding
Reviewed on Jul 7, 2025

Comwell Kellers Park
Reviewed on Jun 9, 2022

Hotel Kolding
Reviewed on Jul 7, 2025

Comwell Middelfart
Reviewed on Jul 3, 2025

Best Western Plus Hotel Fredericia
Reviewed on Apr 26, 2025

3 bedroom gorgeous home in Hejls

6 Person Holiday Home on a Holiday Park 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

Hotel Kolding
Explore More Ways to Travel with Travelocity
An Attraction
- Vejle Hotels
- Kolding Hotels
- Middelfart Hotels
- Fredericia Hotels
- Jutland Hotels
- Aabenraa Hotels
- Borkop Hotels
- Fyn County Hotels
- Haderslev Hotels
- Sonderjylland County Hotels
- Funen Hotels
- Bogense Hotels
- Christiansfeld Hotels
- Assens Hotels
- Vejen Hotels
- Rodekro Hotels
- Vissenbjerg Hotels
- Vojens Hotels
- Scandinavia Hotels
- Haarby Hotels
- East Jutland Hotels
- European Union Hotels
- Rodding Hotels
- Northern Europe Hotels
- Gram Hotels
- Aarosund Hotels
- Egtved Hotels
- Ejby Hotels
- Ribe County Hotels
- Vamdrup Hotels
- Jels Hotels
- Søndersø Hotels
- Lunderskov Hotels
- Aarup Hotels
- Årø Hotels
- Lojt Kirkeby Hotels
- Sonder Stenderup Hotels
- Glamsbjerg Hotels
Most popular
- Cheap Hotels in Petaluma
- Condos Newport Beach
- All Inclusive Resorts & Hotels in Veracruz
- Extended Stay Hotels Suffolk
- Cheap Hotels in San Diego
- Golf Resorts & Hotels in Minnesota
- Hotel Caribe by Faranda Grand, a member of Radisson Individuals
- Cheap Hotels in Billund
- Margaritaville Cottages Orlando with H2O Waterpark by Vstays
- Historic Hotels in New Mexico
- Hampton by Hilton Dublin City Centre
- Cheap Hotels in Indian Point
- Vacation Homes Oceanside
- Farmstay Asheville
- Motels Kenosha
- Hawaiian Airlines Kahului (OGG) to Portland (PDX) flights
- Moline to Orlando (MLI - MCO)
- Delta Philadelphia (PHL) to Minneapolis - St. Paul (MSP) flights
- Frontier Airlines Hollister (BKG) to St. Louis (STL) flights
- Delta Raleigh (RDU) to Atlanta (ATL) flights
- Jacksonville to Charleston (JAX - CHS)
- Spokane to Indianapolis (GEG - IND)
- Flights from Sacramento Intl.
- Flights from Thunder Bay Intl.