Search Hejls hotels

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
3 Oct - 4 Oct
Tomorrow
4 Oct - 5 Oct
This weekend
3 Oct - 5 Oct
Next weekend
10 Oct - 12 Oct

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Hejls

Huset i Hejls
Terrace/patio

Huset i Hejls

3.0 star property
8.8 out of 10, Excellent, (85)
"Very cute and comfortable property with a kind host. I highly recommend it. "
The price is AU$265
includes taxes & fees
3 Oct - 4 Oct
Huset i Hejls
Comwell Kellers Park
Exterior

Comwell Kellers Park

4.0 star property
9.0 out of 10, Wonderful, (919)
"Lovely historic property in a beautiful, peaceful and quiet area. The staff were lovely and helpful and the room was large and very comfortable. Did not have a chance to try the spa, but it looked really nice as well. Highly recommended."
The price is AU$272
includes taxes & fees
19 Oct - 20 Oct
Comwell Kellers Park
Comwell Middelfart
Family Room

Comwell Middelfart

4.0 star property
8.6 out of 10, Excellent, (1000)
"Big and comfortable rooms! Many restaurants within walking distance. "
The price is AU$188
includes taxes & fees
10 Oct - 11 Oct
Comwell Middelfart
Milling Hotel Park
Terrace/patio

Milling Hotel Park

3.0 star property
8.6 out of 10, Excellent, (1003)
"The rooms on the ground floor were spacious and the hotel breakfast excellent. Helpful staff and a relaxed environment lead to an enjoyable stay."
The price is AU$182
includes taxes & fees
10 Oct - 11 Oct
Milling Hotel Park
Fuglsangcentret
Aerial view

Fuglsangcentret

3.5 star property
9.0 out of 10, Wonderful, (342)
"Nice room, had a good sleep. Breakfast was OK, nice and calm place."
The price is AU$182
includes taxes & fees
5 Oct - 6 Oct
Fuglsangcentret
Hotel Kryb I Ly Kro
Sauna

Hotel Kryb I Ly Kro

3.5 star property
8.2 out of 10, Very good, (798)
"stayed a couple of night and it was very nice"
Hotel Kryb I Ly Kro
Milling Hotel Saxildhus
Free daily buffet breakfast

Milling Hotel Saxildhus

3.0 star property
8.0 out of 10, Very good, (1001)
"Nice staff, good breakfast, conveniently located and historic building"
The price is AU$177
includes taxes & fees
2 Nov - 3 Nov
Milling Hotel Saxildhus
Naturperlen
Front of property

Naturperlen

3.0 star property
9.6 out of 10, Exceptional, (127)
"Very comfortable, quiet, excellent view Great hosts"
The price is AU$260
includes taxes & fees
10 Oct - 11 Oct
Naturperlen
Comwell Kolding
Breakfast, lunch and dinner served

Comwell Kolding

4.0 star property
8.8 out of 10, Excellent, (1037)
"Was great"
The price is AU$230
includes taxes & fees
10 Oct - 11 Oct
Comwell Kolding
Gl. Brydegaard
Front of property

Gl. Brydegaard

3.5 star property
8.6 out of 10, Excellent, (238)
"Great restaurant. Excellent breakfast. "
The price is AU$260
includes taxes & fees
3 Oct - 4 Oct
Gl. Brydegaard
Best Western Plus Hotel Fredericia
Daily buffet breakfast (DKK 130 per person)

Best Western Plus Hotel Fredericia

4.0 star property
8.8 out of 10, Excellent, (1000)
"Extremely friendly staff, great breakfast and awesome room. "
The price is AU$166
includes taxes & fees
26 Oct - 27 Oct
Best Western Plus Hotel Fredericia
Sportsby Vejen
Sports facility

Sportsby Vejen

4.0 star property
8.2 out of 10, Very good, (308)
"Nice accommodation"
The price is AU$177
includes taxes & fees
3 Oct - 4 Oct
Sportsby Vejen
Aarøsund Badehotel
Suite

Aarøsund Badehotel

3.0 star property
10.0 out of 10, Exceptional, (4)
"Sikke fin og formidabelt denne perle er blevet. Nye folk er kommet til, så se bort fra ældre anmeldelser. Maden var var rigtig god, værelserne fine, personalet belevne og omgivelser fåes nærmest ikke bedre. Vi var på weekendtur fra København - og vi kommer helt sikkert igen. Enormt charmerende og helt unik; lige sådan man forestiller sig, at besøg på et gammel badehotel skal være."
The price is AU$333
includes taxes & fees
5 Oct - 6 Oct
Aarøsund Badehotel
Comwell Kongebrogaarden
Exterior

Comwell Kongebrogaarden

4.5 star property
9.2 out of 10, Wonderful, (1000)
"Beautiful location "
The price is AU$272
includes taxes & fees
12 Oct - 13 Oct
Comwell Kongebrogaarden
Danhostel Kolding
Daily buffet breakfast (DKK 75.00 per person)

Danhostel Kolding

3.0 star property
9.2 out of 10, Wonderful, (128)
"We are so fortunate to have found this place! I only wish we had stayed at a Danhostel elsewhere in Denmark. So affordable, clean and with great service! Don't look elsewhere!"
The price is AU$140
includes taxes & fees
2 Nov - 3 Nov
Danhostel Kolding
Hotel Koldingfjord
Lobby sitting area

Hotel Koldingfjord

4.5 star property
9.4 out of 10, Exceptional, (1003)
" Very nice place to stay "
The price is AU$213
includes taxes & fees
5 Oct - 6 Oct
Hotel Koldingfjord
Hotel Kolding
Smart TV

Hotel Kolding

3.5 star property
8.8 out of 10, Excellent, (1473)
"It is a nice hotel to spend the night in general. The beds could be more comfortable and ventilation in the room could be improved. However, the breakfast buffet is CLASSES over what you would expect. I will stay here again."
Hotel Kolding
Hindsgavl Slot
Signature Double Room

Hindsgavl Slot

4.0 star property
9.2 out of 10, Wonderful, (765)
"An Amazing place so very carefully restored with focus on high quality and cultural heritage. "
The price is AU$242
includes taxes & fees
16 Oct - 17 Oct
Hindsgavl Slot
Scandic Kolding
Bar (on property)

Scandic Kolding

3.5 star property
8.6 out of 10, Excellent, (1000)
"Nice and close to the motorway, lovely staff, dog friendly mixed breakfast. "
The price is AU$202
includes taxes & fees
1 Nov - 2 Nov
Scandic Kolding
Kolding Hotel Apartments
42-inch TV with digital channels, streaming services

Kolding Hotel Apartments

4.5 star property
9.0 out of 10, Wonderful, (970)
"well situated, amazing window size, nice staff, clean. "
The price is AU$252
includes taxes & fees
19 Oct - 20 Oct
Kolding Hotel Apartments
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Our guide on where to stay in Hejls

Find the best Hejls areas for the activities you enjoy most.

Hejlsminde Strand

If you're spending some time in Hejlsminde Strand, Marianne Stilling and Hejlsminde Beach are top sights worth seeing.

Top Hejls Hotel Reviews

Comwell Kolding

Comwell Kolding

10/10 Excellent
"Was great"
Anna 1-night trip
Posted 10 days ago
Comwell Kolding

More cheap accommodation in Hejls

More cheap accommodation in Hejls

Koldinghallerne - Sportel

Koldinghallerne - Sportel

Ambolten 2-6, Kolding
The price is AU$191 per night from 5 Oct to 6 Oct
AU$191
5 Oct - 6 Oct
includes taxes & fees
8.2/10 Very Good! (476 reviews)

Frequently asked questions

What's the best place for a stay in Hejls?

Based on our traveller data, Huset i Hejls is one of the top choices for your stay. This B&B offers free parking and private gardens. Other good choices for your trip include 6 Person Holiday Home on a Holiday Park in Hejls and 8 Person Holiday Home in Hejls-by Traum. See all available top hotels, or vacation rentals in Hejls.

What are some of the best holiday rentals that Hejls has to offer?

Middelfart Home- Nearby Free Waterpark Access: This holiday home rental outside Hejls offers a terrace and free WiFi to help you feel comfortable in your new surroundings. Amenities such as a dishwasher and free parking are also available for your convenience. See all vacation rentals in Hejls.

If I need to cancel my hotel reservation in Hejls, will I receive a refund?

Yes, you'll find most room reservations are fully refundable as long as you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you have a reservation that's non-refundable, it may still be possible to cancel it and get a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Hejls.

What are some accommodation options with pools in Hejls?

6 Person Holiday Home on a Holiday Park in Hejls: Offers an outdoor pool and free self parking. Comwell Kolding and Hotel Kryb I Ly Kro are two additional hotels with an on-site pool. View all hotels with pools in Hejls.

What's it like staying in Hejls?

Visitors can enjoy all that Hejls has to offer, including the golf courses and art. In Hejls, there are 390 hotels and other accommodation options to choose from. Find out more about Hejls.

What should I see while I'm in Hejls?

The picturesque setting of Sandersvig and Hejlsminde Beach exemplify the area's natural beauty. A couple of additional sights to add to your itinerary are Bunker Golf and Marianne Stilling. Take a look at what more there is to see and do in Expedia's Hejls guide.

What's the seasonal weather in Hejls?

The hottest months are usually July and August, with an average temperature of 16°C, while the coldest months are February and January, with an average of 3°C. Average annual precipitation for Hejls is 830 mm.

Explore a world of travel with Expedia

Explore a world of travel with Expedia