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

Search Hejls hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
5 Oct - 6 Oct
Tomorrow
6 Oct - 7 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Filter by

Property class

Guest rating

Our top choices for Hejls hotels

1. Huset i Hejls

Huset i Hejls
Hejls
United Kingdom
Galen
AU$131
includes taxes & fees
6 Oct - 7 Oct
Huset i Hejls

2. Brodremenighedens Hotel, BW Signature Collection

Brodremenighedens Hotel, BW Signature Collection
Christiansfeld
Norway
David
AU$248
includes taxes & fees
6 Oct - 7 Oct
Brodremenighedens Hotel, BW Signature Collection

3. Den Gamle Grænsekro

Den Gamle Grænsekro
Christiansfeld
Sweden
Jens
AU$234
includes taxes & fees
8 Oct - 9 Oct
Den Gamle Grænsekro

4. Tyrstrup Kro

Tyrstrup Kro
Christiansfeld
France
Elmar
AU$279
includes taxes & fees
9 Oct - 10 Oct
Tyrstrup Kro

5. Hotel Koldingfjord

Hotel Koldingfjord
Kolding
United States
Dianne
AU$213
includes taxes & fees
11 Oct - 12 Oct
Hotel Koldingfjord

6. Hotel Kolding

Hotel Kolding
Kolding
United States
Andrew
AU$194
includes taxes & fees
11 Oct - 12 Oct
Hotel Kolding

7. Koldinghallerne - Sportel

Koldinghallerne - Sportel
Kolding
United States
johnny
AU$142
includes taxes & fees
6 Oct - 7 Oct
Koldinghallerne - Sportel

8. Hindsgavl Slot

Hindsgavl Slot
Middelfart
United Kingdom
David
AU$262
includes taxes & fees
14 Oct - 15 Oct
Hindsgavl Slot

9. Comwell Kolding

Comwell Kolding
Kolding
United States
Ruth
AU$182
includes taxes & fees
18 Oct - 19 Oct
Comwell Kolding

10. PULZION - Sportshotel

PULZION - Sportshotel
Kolding
Denmark
Joel
AU$137
includes taxes & fees
31 Oct - 1 Nov
PULZION - Sportshotel

11. Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
Middelfart
United Kingdom
Akram
AU$236
includes taxes & fees
9 Oct - 10 Oct
Sixtus Sinatur Hotel og Konference

12. Aarøsund Badehotel

Aarøsund Badehotel
Haderslev
United States
Andreas
AU$214
includes taxes & fees
3 Nov - 4 Nov
Aarøsund Badehotel

13. Milling Hotel Saxildhus

Milling Hotel Saxildhus
Kolding
United States
Tess
AU$161
includes taxes & fees
10 Oct - 11 Oct
Milling Hotel Saxildhus

14. Hotel Norden

Hotel Norden
Haderslev
United States
Henning
AU$213
includes taxes & fees
11 Oct - 12 Oct
Hotel Norden

15. HUSET Middelfart

HUSET Middelfart
Middelfart
United Kingdom
Wasif
AU$145
includes taxes & fees
8 Oct - 9 Oct
HUSET Middelfart

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

Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
Middelfart
United States
Anonymous traveller
AU$174
includes taxes & fees
11 Oct - 12 Oct
Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark

17. Kolding Hotel Apartments

Kolding Hotel Apartments
Kolding
United States
Elizabeth
AU$212
includes taxes & fees
11 Oct - 12 Oct
Kolding Hotel Apartments

18. Danhostel Kolding

Danhostel Kolding
Kolding
United States
Christina
AU$125
includes taxes & fees
9 Oct - 10 Oct
Danhostel Kolding

19. Comwell Kongebrogaarden

Comwell Kongebrogaarden
Middelfart
Denmark
Hans
AU$249
includes taxes & fees
18 Oct - 19 Oct
Comwell Kongebrogaarden

20. Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
Middelfart
United States
Jeppe
AU$156
includes taxes & fees
12 Oct - 13 Oct
Severin Kursuscenter og Konferencehotel
View all properties
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.

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

Marianne Stilling

You can spend time exploring the galleries in Marianne Stilling during your travels in Hejlsminde. Take in the jazz scene and waterfalls in the area.
See properties

Hejlsminde Beach

Why not spend a lazy afternoon at Hejlsminde Beach during your trip to Hejlsminde? Take in the art scene while you're in the area.
See properties

Bunker Golf

Enjoy a round of golf in Hejls at Bunker Golf. Wander the forests or discover the area's waterfalls.
See properties

Hejlsminde Harbor

Explore the waterfront in Hejlsminde with a trip to Hejlsminde Harbor. Take in the art scene while you're in the area.
See properties

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
A church with a green roof and white walls, surrounded by well-manicured gardens and trees.

Top Hejls Hotel Reviews

Recent Reviews in Hejls

3 bedroom awesome home in Hejls

3 bedroom awesome home in Hejls

10/10 Excellent
"Tolles Haus, gerne wieder"
Sascha P. 7-night trip
Posted 2 months ago
3 bedroom awesome home in Hejls

More cheap accommodation in Hejls

Bed and Breakfast Den Gamle Lade I Hejls

Bed and Breakfast Den Gamle Lade I Hejls

16 Hejls Kirkevej Hejls
Get rates
10/10 Exceptional! (1 review)
Bed and Breakfast Den Gamle Lade I Hejls
5 Person Holiday Home in Hejls

5 Person Holiday Home in Hejls

Hejls Syddanmark
Get rates5 Person Holiday Home in Hejls
4 Person Holiday Home in Hejls

4 Person Holiday Home in Hejls

Hejls Syddanmark
Get rates
10/10 Exceptional! (2 reviews)
4 Person Holiday Home in Hejls
4 Person Holiday Home in Hejls

4 Person Holiday Home in Hejls

Hejls Syddanmark
Get rates4 Person Holiday Home in Hejls
4 Star Holiday Home in Hejls

4 Star Holiday Home in Hejls

Hejls Syddanmark
Get rates4 Star Holiday Home in Hejls
Scenic Holiday Home in Hejls near Sea

Scenic Holiday Home in Hejls near Sea

Hejls Syddanmark
Get ratesScenic Holiday Home in Hejls near Sea

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 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$125 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.

Explore a world of travel with Expedia