A church with a green roof and white walls, surrounded by well-manicured gardens and trees.

Search Hejls hotels

Black Friday sale: up to 50% off selected stays. Book by 3 Dec.

Show deals

Check prices for these dates

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Hejls hotels

1. Huset i Hejls

Huset i Hejls
3.0 star property
Hejls
8.8 out of 10, Excellent, (98 reviews)
"Very cute and comfortable property with a kind host. I highly recommend it. "
United Kingdom
Galen
The price is NZ$265
includes taxes & fees
21 Nov - 22 Nov
Huset i Hejls

2. Brodremenighedens Hotel, BW Signature Collection

Brodremenighedens Hotel, BW Signature Collection
3.5 star property
Christiansfeld
9.0 out of 10, Wonderful, (330 reviews)
"A fantastic city and a fantastic hotel! Thank you so much, we will be back <3"
Norway
David
The price is NZ$307
includes taxes & fees
23 Nov - 24 Nov
Brodremenighedens Hotel, BW Signature Collection

3. Comwell Kolding

Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1,074 reviews)
"Nice Hotel, free parking and excellent breakfast!"
Sweden
Stefan
The price is NZ$225
includes taxes & fees
12 Dec - 13 Dec
Comwell Kolding

4. Den Gamle GrƦnsekro

Den Gamle GrƦnsekro
3.0 star property
Christiansfeld
8.2 out of 10, Very good, (627 reviews)
"Cozy atmosphere and spacious rooms."
Sweden
Carlo
The price is NZ$294
includes taxes & fees
20 Nov - 21 Nov
Den Gamle GrƦnsekro

5. Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,000 reviews)
"Beautifull place… god breakfast Clean room"
Denmark
Thomas
The price is NZ$264
includes taxes & fees
22 Nov - 23 Nov
Hotel Koldingfjord

6. Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (2,048 reviews)
"Great location and excellent breakfast"
United Kingdom
John
The price is NZ$226
includes taxes & fees
19 Dec - 20 Dec
Hotel Kolding

7. Tyrstrup Kro

Tyrstrup Kro
4.0 star property
Christiansfeld
9.0 out of 10, Wonderful, (369 reviews)
"Very good hotel, top staf"
France
Elmar
The price is NZ$345
includes taxes & fees
22 Nov - 23 Nov
Tyrstrup Kro

8. HUSET Middelfart

HUSET Middelfart
3.5 star property
Middelfart
8.8 out of 10, Excellent, (408 reviews)
"It was a great place to stay."
United Kingdom
Wasif
The price is NZ$179
includes taxes & fees
27 Nov - 28 Nov
HUSET Middelfart

9. Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
Middelfart
9.0 out of 10, Wonderful, (1,009 reviews)
"Clean room, good breakfast, free parking, beautiful location - so nice!"
United States
Malin
The price is NZ$241
includes taxes & fees
20 Nov - 21 Nov
Severin Kursuscenter og Konferencehotel

10. Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight
3.0 star property
Fredericia
9.2 out of 10, Wonderful, (1,009 reviews)
"Great experience, an older hotel, but clran and well maintained. Staff was excellent, nice breakfast, I'd stay again if back in the area."
United States
Torin
The price is NZ$216
includes taxes & fees
22 Nov - 23 Nov
Hotel Gammel Havn - Good Night Sleep Tight

11. Milling Hotel Park

Milling Hotel Park
3.0 star property
Middelfart
8.4 out of 10, Very good, (1,000 reviews)
"Great breakfast."
United States
Elliot
The price is NZ$239
includes taxes & fees
22 Nov - 23 Nov
Milling Hotel Park

12. Kolding Hotel Apartments

Kolding Hotel Apartments
5.0 star property
Kolding
9.0 out of 10, Wonderful, (1,124 reviews)
"Quirky and unique hotel. We just spent 1 night, but the kitchenette makes it great if you want to eat in 1 night. Breakfast was wonderful and diversity in food. Parking was easy just outside our apartment. Walkable to many good restaurants. Quiet on the lake and easy to find off the highway."
United States
jeanne
The price is NZ$263
includes taxes & fees
6 Dec - 7 Dec
Kolding Hotel Apartments

13. Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1,000 reviews)
"Super good place between thextwo brifmdges, right on the waterfront in a beautiful nature sitting."
Denmark
Hans
The price is NZ$308
includes taxes & fees
26 Nov - 27 Nov
Comwell Kongebrogaarden

14. Koldinghallerne - Sportel

Koldinghallerne - Sportel
2.0 star property
Kolding
8.2 out of 10, Very good, (588 reviews)
"Easy to book and very central location"
United States
Annett
The price is NZ$168
includes taxes & fees
20 Dec - 21 Dec
Koldinghallerne - Sportel

15. PULZION - Sportshotel

PULZION - Sportshotel
2.5 star property
Kolding
8.4 out of 10, Very good, (174 reviews)
"It was ideal for what we need. Clean, easy, comfy."
Denmark
Joel
The price is NZ$180
includes taxes & fees
20 Nov - 21 Nov
PULZION - Sportshotel

16. Samsted

Samsted
3.0 star property
Middelfart
9.6 out of 10, Exceptional, (49 reviews)
"We enjoyed our stay. "
United States
Levor
The price is NZ$221
includes taxes & fees
21 Nov - 22 Nov
Samsted

17. Fjelsted Skov Hotel & Konference

Fjelsted Skov Hotel & Konference
3.0 star property
Middelfart
8.8 out of 10, Excellent, (772 reviews)
"We had a lovely stay. The breakfast was really good with a great selection, and all the staff in the check in counter were so helpful and welcoming."
United Kingdom
Dik Man
The price is NZ$183
includes taxes & fees
28 Nov - 29 Nov
Fjelsted Skov Hotel & Konference

18. By The Bridge Bed & Breakfast

By The Bridge Bed & Breakfast
2.5 star property
Middelfart
9.6 out of 10, Exceptional, (439 reviews)
"Friendly, clean and quiet and a lovely breakfast šŸ‡¬šŸ‡§šŸ˜€"
Denmark
Matthew
The price is NZ$221
includes taxes & fees
20 Nov - 21 Nov
By The Bridge Bed & Breakfast

19. AarĆøsund Badehotel

AarĆøsund Badehotel
3.0 star property
Haderslev
9.2 out of 10, Wonderful, (71 reviews)
"The hotel is very recommendable: Perfect location directly at the sea, sandy beach. Wonderful interior. High quality. Modern. Recently renovated with high standards. Very friendly and kind personnel and owners. The breakfast was fantastic. Idea for improvement: A small desk, minibar, small coffee machine and bathrobe in the room would be perfect."
United States
Andreas
The price is NZ$265
includes taxes & fees
24 Nov - 25 Nov
AarĆøsund Badehotel

20. Trinity Hotel og Konference, BW Signature Collection

Trinity Hotel og Konference, BW Signature Collection
4.0 star property
Fredericia
8.6 out of 10, Excellent, (886 reviews)
"Nice hotel, close to the main road, had a stativer here"
Sweden
Magnus
The price is NZ$288
includes taxes & fees
21 Nov - 22 Nov
Trinity Hotel og Konference, BW Signature Collection
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

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

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

Stay near popular Hejls attractions

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.

A church with a green roof and white walls, surrounded by well-manicured gardens and trees.

Top Hejls Hotel Reviews

Recent Reviews in Hejls

More cheap accommodation in Hejls

Frequently asked questions

What is the best area to stay in Hejls?
The best area to stay in Hejls is directly along the coastline, particularly near Hejls Nor (Hejls Fjord).

This area offers immediate access to the water and the natural beauty of the fjord. You'll find a mix of holiday homes and a few guesthouses, often with views over the water. The main road, Hejls Landevej, runs through the village, connecting it to larger towns, but the coastal properties are generally set back, providing a quiet environment. It's a place where you can easily enjoy outdoor activities right from your doorstep.

Families often find this coastal stretch ideal. Many properties here offer more space than a typical hotel room, with gardens and direct access to child-friendly beaches where little ones can play in the sand and shallow waters. It's easy to spend days exploring the coastline or cycling the local paths, and the relaxed pace is superb for a family holiday.

Couples looking for a peaceful escape will also appreciate the coastal area. The opportunity for long walks along the fjord, enjoying the sunsets, and finding quiet spots for picnics makes it a romantic setting.
What are the best budget hotels in Hejls?
For a highly-rated budget hotel in Hejls, consider Huset i Hejls.

This property, with an 8.8 rating, offers excellent value and convenience. Guests can enjoy complimentary self-parking and free WiFi throughout their stay. The accommodation includes a kitchen, a furnished patio, a yard, and a terrace, providing a comfortable and homely feel.
When is the best time to go to Hejls?
The best time to go to Hejls is during the summer months, from June to August, when the weather is at its finest for enjoying the outdoors.

During this period, you can expect long daylight hours and pleasant temperatures, superb for exploring the local beaches and the surrounding countryside. The sea is also warmer, making it ideal for swimming and water activities along the Hejls Nor.

Families will find this time particularly appealing. The area comes alive with outdoor activities, and the calm waters of the Little Belt are great for children. Many local attractions, such as the nearby Koldinghus Castle or Trapholt Museum, also have extended opening hours and special events during the school holidays, making it a convenient time for family outings.

For those interested in hiking and cycling, late spring (May) and early autumn (September) also offer very agreeable conditions.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to 'My Trips' and selecting your reservation. To find flexible deals, filter your search by 'Fully refundable property' for hotels in Hejls.
How can I save on a hotel booking in Hejls with Expedia?
One Key™—Expedia's free travel rewards programme—gives you instant access to discounts with Member Prices on Hejls hotels. Plus, you'll earn OneKeyCashā„¢* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
How much is the nightly rate for a hotel in Hejls?
Prices for hotels in Hejls often vary, but you can find a great deal from NZ$187 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by 'Price: low to high' for our cheapest rates.