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

Find hotels in Hejls from £67

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

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 £111
includes taxes & fees
5 Nov - 6 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, (327 reviews)
"A fantastic city and a fantastic hotel! Thank you so much, we will be back <3"
Norway
David
The price is £128
includes taxes & fees
5 Nov - 6 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, (621 reviews)
"Cozy atmosphere and spacious rooms."
Sweden
Carlo
The price is £123
includes taxes & fees
5 Nov - 6 Nov
Den Gamle Grænsekro

4. Tyrstrup Kro

Tyrstrup Kro
4.0 star property
Christiansfeld
8.8 out of 10, Excellent, (359 reviews)
"Very good hotel, top staf"
France
Elmar
The price is £137
includes taxes & fees
5 Dec - 6 Dec
Tyrstrup Kro

5. Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,002 reviews)
"Great food and breakfast. Staff Very friendly.The grounds along the fjord were well maintained."
Canada
ernst
The price is £110
includes taxes & fees
7 Nov - 8 Nov
Hotel Koldingfjord

6. Comwell Kolding

Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1,073 reviews)
"Amazing breakfast"
United States
Ruth
The price is £94
includes taxes & fees
13 Nov - 14 Nov
Comwell Kolding

7. Koldinghallerne - Sportel

Koldinghallerne - Sportel
2.0 star property
Kolding
8.2 out of 10, Very good, (585 reviews)
"Easy to book and very central location"
United States
Annett
The price is £71
includes taxes & fees
5 Dec - 6 Dec
Koldinghallerne - Sportel

8. Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (2,026 reviews)
"As always the breakfast buffet is an experience of its own. Worthy of a five star hotel."
United States
Thomas
The price is £114
includes taxes & fees
22 Nov - 23 Nov
Hotel Kolding

9. Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
4.0 star property
Middelfart
9.0 out of 10, Wonderful, (409 reviews)
"Great hotel. Wi-Fin great. Amazing shower."
United Kingdom
Akram
The price is £130
includes taxes & fees
11 Nov - 12 Nov
Sixtus Sinatur Hotel og Konference

10. PULZION - Sportshotel

PULZION - Sportshotel
2.5 star property
Kolding
8.4 out of 10, Very good, (172 reviews)
"It was ideal for what we need. Clean, easy, comfy."
Denmark
Joel
The price is £71
includes taxes & fees
14 Nov - 15 Nov
PULZION - Sportshotel

11. Aarøsund Badehotel

Aarøsund Badehotel
3.0 star property
Haderslev
9.2 out of 10, Wonderful, (68 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 £98
includes taxes & fees
5 Nov - 6 Nov
Aarøsund Badehotel

12. Milling Hotel Saxildhus

Milling Hotel Saxildhus
3.0 star property
Kolding
8.0 out of 10, Very good, (1,047 reviews)
"Nice location next to the lake and easy dog walks. Dog friendly hotel. Kind staff."
United Kingdom
Alison
The price is £89
includes taxes & fees
12 Nov - 13 Nov
Milling Hotel Saxildhus

13. HUSET Middelfart

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

14. Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark

Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
2.5 star property
Middelfart
8.8 out of 10, Excellent, (181 reviews)
"Great hotel at the marina in Middelfart. Parking, building and rooms - all accessed through an app on your phone. Very quiet area, rooms are large for EU, and good breakfast included."
United States
Anonymous traveller
The price is £90
includes taxes & fees
8 Nov - 9 Nov
Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark

15. Hindsgavl Slot

Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (827 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 £155
includes taxes & fees
18 Nov - 19 Nov
Hindsgavl Slot

16. Danhostel Kolding

Danhostel Kolding
3.0 star property
Kolding
9.2 out of 10, Wonderful, (144 reviews)
"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!"
United States
Christina
The price is £67
includes taxes & fees
14 Nov - 15 Nov
Danhostel Kolding

17. 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 £128
includes taxes & fees
24 Nov - 25 Nov
Comwell Kongebrogaarden

18. Kolding Hotel Apartments

Kolding Hotel Apartments
5.0 star property
Kolding
9.0 out of 10, Wonderful, (1,120 reviews)
"Staff was so friendly, place was as very clean, best location!"
United States
Elizabeth
The price is £110
includes taxes & fees
3 Dec - 4 Dec
Kolding Hotel Apartments

19. Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
3.5 star property
Fredericia
8.2 out of 10, Very good, (974 reviews)
"The food were Great!"
Sweden
Nils
The price is £99
includes taxes & fees
8 Nov - 9 Nov
Hotel Kryb I Ly Kro

20. Scandic Kolding

Scandic Kolding
3.5 star property
Kolding
8.6 out of 10, Excellent, (1,002 reviews)
"Great place. Great breakfast"
United States
Cary
The price is £104
includes taxes & fees
5 Dec - 6 Dec
Scandic 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

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

More cheap stays 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 3-star 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 canceled 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 much is the nightly rate at a Hejls hotel?
Prices for hotels in Hejls often vary, but you can find a great deal from £67 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 the cheapest rate.