Search Hejls hotels

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

Show deals

Go beyond your typical stay in Hejls

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 AU$216
includes taxes & fees
22 Nov - 23 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 AU$250
includes taxes & fees
23 Nov - 24 Nov
Brodremenighedens Hotel, BW Signature Collection

3. 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 AU$240
includes taxes & fees
22 Nov - 23 Nov
Den Gamle Grænsekro

4. 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 AU$215
includes taxes & fees
22 Nov - 23 Nov
Hotel Koldingfjord

5. 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 AU$184
includes taxes & fees
12 Dec - 13 Dec
Comwell Kolding

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 AU$184
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 AU$282
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 AU$146
includes taxes & fees
28 Nov - 29 Nov
HUSET Middelfart

9. 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 AU$177
includes taxes & fees
22 Nov - 23 Nov
Hotel Gammel Havn - Good Night Sleep Tight

10. 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 AU$196
includes taxes & fees
24 Nov - 25 Nov
Severin Kursuscenter og Konferencehotel

11. 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 AU$214
includes taxes & fees
6 Dec - 7 Dec
Kolding Hotel Apartments

12. 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 AU$195
includes taxes & fees
6 Dec - 7 Dec
Milling Hotel Park

13. 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 AU$137
includes taxes & fees
20 Dec - 21 Dec
Koldinghallerne - Sportel

14. 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 AU$180
includes taxes & fees
22 Nov - 23 Nov
By The Bridge Bed & Breakfast

15. 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 AU$251
includes taxes & fees
26 Nov - 27 Nov
Comwell Kongebrogaarden

16. 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 AU$147
includes taxes & fees
26 Nov - 27 Nov
PULZION - Sportshotel

17. 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 AU$216
includes taxes & fees
2 Dec - 3 Dec
Aarøsund Badehotel

18. 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 AU$180
includes taxes & fees
12 Dec - 13 Dec
Samsted

19. Hindsgavl Slot

Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (831 reviews)
"For a couples getaway, this was a perfect spot. Surrounded by beautiful gardens, nature and shore. We dined at the restaurant which was small, but food was excellent and prices reasonable. Breakfast was outstanding. Would definitely return."
United Kingdom
David
The price is AU$306
includes taxes & fees
15 Dec - 16 Dec
Hindsgavl Slot

20. Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
4.0 star property
Middelfart
9.0 out of 10, Wonderful, (416 reviews)
"Great hotel. Wi-Fin great. Amazing shower."
United Kingdom
Akram
The price is AU$255
includes taxes & fees
26 Nov - 27 Nov
Sixtus Sinatur Hotel og Konference
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.

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, 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

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, though it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24-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 program—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 AU$152 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.