Search Hejls hotels

    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
18 Aug - 19 Aug
Tomorrow
19 Aug - 20 Aug
This weekend
22 Aug - 24 Aug
Next weekend
29 Aug - 31 Aug

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Hejls

Huset i Hejls
Terrace/patio

Huset i Hejls

3.0 star property
8.8 out of 10, Excellent, (82)
"Very cute and comfortable property with a kind host. I highly recommend it. "
The price is NZ$151
includes taxes & fees
19 Aug - 20 Aug
Huset i Hejls
Comwell Kellers Park
Exterior

Comwell Kellers Park

4.0 star property
9.0 out of 10, Wonderful, (901)
The price is NZ$254
includes taxes & fees
29 Aug - 30 Aug
Comwell Kellers Park
Comwell Middelfart
Family Room

Comwell Middelfart

4.0 star property
8.6 out of 10, Excellent, (1005)
"Big and comfortable rooms! Many restaurants within walking distance. "
The price is NZ$161
includes taxes & fees
30 Aug - 31 Aug
Comwell Middelfart
Milling Hotel Park
Terrace/patio

Milling Hotel Park

3.0 star property
8.6 out of 10, Excellent, (1004)
"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 NZ$214
includes taxes & fees
24 Aug - 25 Aug
Milling Hotel Park
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, (1008)
"Extremely friendly staff, great breakfast and awesome room. "
The price is NZ$185
includes taxes & fees
14 Sept - 15 Sept
Best Western Plus Hotel Fredericia
Fuglsangcentret
Aerial view

Fuglsangcentret

3.5 star property
9.0 out of 10, Wonderful, (330)
"Nice room, had a good sleep. Breakfast was OK, nice and calm place."
The price is NZ$218
includes taxes & fees
25 Aug - 26 Aug
Fuglsangcentret
Comwell Kolding
Breakfast, lunch and dinner served

Comwell Kolding

4.0 star property
8.8 out of 10, Excellent, (1006)
"A lovely hotel, with nice staff. Good pool. Buffet dinners and breakfast. "
The price is NZ$208
includes taxes & fees
30 Aug - 31 Aug
Comwell Kolding
Sportsby Vejen
Sports facility

Sportsby Vejen

4.0 star property
8.2 out of 10, Very good, (300)
"Fantastic location, good value rooms, clean and good breakfast. Not soundproof, so relied on leaders of youth groups keeping them calm!"
The price is NZ$197
includes taxes & fees
22 Aug - 23 Aug
Sportsby Vejen
Milling Hotel Saxildhus
Free daily buffet breakfast

Milling Hotel Saxildhus

3.0 star property
8.0 out of 10, Very good, (1007)
"Great experience"
The price is NZ$214
includes taxes & fees
31 Aug - 1 Sept
Milling Hotel Saxildhus
Hotel Kryb I Ly Kro
Sauna

Hotel Kryb I Ly Kro

3.5 star property
8.2 out of 10, Very good, (776)
"Lovely place to stay "
Hotel Kryb I Ly Kro
Naturperlen
Front of property

Naturperlen

3.0 star property
9.6 out of 10, Exceptional, (124)
"Very comfortable, quiet, excellent view Great hosts"
The price is NZ$275
includes taxes & fees
2 Sept - 3 Sept
Naturperlen
Gl. Brydegaard
Front of property

Gl. Brydegaard

3.5 star property
8.6 out of 10, Excellent, (237)
"Great restaurant. Excellent breakfast. "
The price is NZ$289
includes taxes & fees
1 Sept - 2 Sept
Gl. Brydegaard
HUSET Middelfart
Restaurant

HUSET Middelfart

3.5 star property
8.6 out of 10, Excellent, (245)
"Very nice hotel with friendly staff and very clean room. Amazing value for money. Will stay here again in the future "
HUSET Middelfart
Severin Kursuscenter og Konferencehotel
Terrace/patio

Severin Kursuscenter og Konferencehotel

3.5 star property
8.8 out of 10, Excellent, (1002)
"Great view. Minimalistic hotel and room but very small. Excellent food."
The price is NZ$203
includes taxes & fees
25 Aug - 26 Aug
Severin Kursuscenter og Konferencehotel
Hotel Koldingfjord
Lobby sitting area

Hotel Koldingfjord

4.5 star property
9.4 out of 10, Exceptional, (1004)
" Very nice place to stay "
The price is NZ$502
includes taxes & fees
12 Sept - 13 Sept
Hotel Koldingfjord
Hindsgavl Slot
Signature Double Room

Hindsgavl Slot

4.0 star property
9.2 out of 10, Wonderful, (752)
"An Amazing place so very carefully restored with focus on high quality and cultural heritage. "
The price is NZ$325
includes taxes & fees
2 Sept - 3 Sept
Hindsgavl Slot
Sixtus Sinatur Hotel og Konference
Terrace/patio

Sixtus Sinatur Hotel og Konference

4.0 star property
9.0 out of 10, Wonderful, (338)
"Checkin and checkout procedure was very efficient. We even could charge the electric car."
The price is NZ$309
includes taxes & fees
22 Aug - 23 Aug
Sixtus Sinatur Hotel og Konference
Kolding Hotel Apartments
42-inch TV with digital channels, Netflix, streaming services

Kolding Hotel Apartments

4.5 star property
9.0 out of 10, Wonderful, (955)
"well situated, amazing window size, nice staff, clean. "
The price is NZ$280
includes taxes & fees
7 Sept - 8 Sept
Kolding Hotel Apartments
Scandic Kolding
Bar (on property)

Scandic Kolding

3.5 star property
8.6 out of 10, Excellent, (1004)
"Nice and close to the motorway, lovely staff, dog friendly mixed breakfast. "
The price is NZ$304
includes taxes & fees
18 Sept - 19 Sept
Scandic Kolding
Hotel Kolding
Smart TV

Hotel Kolding

3.5 star property
8.8 out of 10, Excellent, (1413)
"Wonderful breakfast buffet"
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.
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. Learn more about Hejls
Learn more about Hejls

Hejlsminde Strand

1 out of top 10 points of interest in this area

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

Learn more about Hejls

Tucked along the scenic Hejls Nor inlet, this coastal village offers charming harbour walks and fresh seafood at waterfront restaurants. Rent kayaks to explore the coastline or visit the nearby Skamlingsbanken hill for panoramic views of the Little Belt strait.

See all hotels in Hejls

Top Hejls Hotel Reviews

Hotel Kolding

Hotel Kolding

10/10 Excellent
"Really nice hotel, easy acces by train, walking distance to shops and tourist sights. Breakfast buffet fantastic."
Maj-Brit 1-night trip
Posted 15 hours ago
Hotel Kolding

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 options for your trip to the area are Comwell Kolding and Hotel Kolding. 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 of 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?

Comwell Kolding: Offers a sauna, an indoor pool and a snack bar/deli. Comwell Kellers Park and Hotel Koldingfjord 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 374 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.