Hejls hotels from RM295

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Hejls hotels

Huset i Hejls

Huset i Hejls
3.0 star property
Hejls
8.8 out of 10, Excellent, (89 reviews)
  • cleanliness
    Relax in tranquil garden surroundings with free perks in coastal Hejls.
"Very cute and comfortable property with a kind host. I highly recommend it. "
United Kingdom
Galen
The price is RM600
RM750 total
includes taxes & fees
14 Feb - 15 Feb
Huset i Hejls

Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,694 reviews)
  • cleanliness
    Enjoy central accommodation with easy access to Kolding's top attractions.
"Decent Room Excellent location Good Breakfast"
United States
Suresh
Hotel Kolding

Gl. Brydegaard

Gl. Brydegaard
3.5 star property
Haarby
8.6 out of 10, Excellent, (241 reviews)
  • cleanliness
    Unwind by Fyn's breathtaking coast at this beach hotel with a garden terrace.
"Great restaurant. Excellent breakfast. "
United States
Margaret
The price is RM518
RM648 total
includes taxes & fees
14 Feb - 15 Feb
Gl. Brydegaard

Comwell Kolding

Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1,000 reviews)
  • cleanliness
    Enjoy a serene stay near Kolding Train Station with indoor pool and sauna.
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
New Zealand
Colin
The price is RM417
RM521 total
includes taxes & fees
20 Feb - 21 Feb
Comwell Kolding

Gl. Avernæs Sinatur Hotel & Konference

Gl. Avernæs Sinatur Hotel & Konference
3.0 star property
Ebberup
8.8 out of 10, Excellent, (313 reviews)
  • cleanliness
    Seaside serenity with local cuisine and lush gardens in coastal Ebberup.
"I went here by chance last year the place is amazing. Book a table for dinner as early as possible last time I could book a seat when I checked in, now it was fully booked 😭 The food & wine was amazing."
Sweden
Dennis
The price is RM423
RM529 total
includes taxes & fees
16 Feb - 17 Feb
Gl. Avernæs Sinatur Hotel & Konference

Milling Hotel Park

Milling Hotel Park
3.0 star property
Middelfart
8.6 out of 10, Excellent, (1,000 reviews)
  • cleanliness
    Scandinavian comfort moments from the train station in charming Middelfart.
"The rooms on the ground floor were spacious and the hotel breakfast excellent. Helpful staff and a relaxed environment lead to an enjoyable stay."
United Kingdom
Manoj
The price is RM381
RM476 total
includes taxes & fees
22 Feb - 23 Feb
Milling Hotel Park

Tyrstrup Kro

Tyrstrup Kro
4.0 star property
Christiansfeld
9.0 out of 10, Wonderful, (327 reviews)
  • cleanliness
    Charming countryside retreat offering Danish dining and garden views in Christiansfeld.
"Excellent stay!"
Canada
Melanie
The price is RM640
RM800 total
includes taxes & fees
14 Feb - 15 Feb
Tyrstrup Kro

Hotel Postgaarden

Hotel Postgaarden
3.0 star property
Fredericia
8.4 out of 10, Very good, (602 reviews)
  • cleanliness
    Stay in comfort steps from the train station at this welcoming Fredericia hotel.
"Clean hotel with nice staff. "
United States
Gerianne P
The price is RM462
RM577 total
includes taxes & fees
14 Feb - 15 Feb
Hotel Postgaarden

Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,000 reviews)
  • cleanliness
    Unwind in a luxurious bay-front retreat with indoor pool and sauna.
" Very nice place to stay "
Canada
Martin
Hotel Koldingfjord

Hotel Medio

Hotel Medio
3.0 star property
Fredericia
8.2 out of 10, Very good, (792 reviews)
  • cleanliness
    Cosy hotel with bars, garden terrace, and free WiFi near Fredericia attractions.
"Great place!! "
United Kingdom
simon
The price is RM481
RM601 total
includes taxes & fees
16 Feb - 17 Feb
Hotel Medio

Egtved Hotel

Egtved Hotel
2.0 star property
Egtved
The price is RM335
RM419 total
includes taxes & fees
16 Feb - 17 Feb
Egtved Hotel

Aarøsund Badehotel

Aarøsund Badehotel
3.0 star property
Haderslev
9.0 out of 10, Wonderful, (12 reviews)
  • cleanliness
    Escape to Denmark's coastal charm at this beachfront hotel in Haderslev.
"Det hele er helt i top"
Denmark
Lars
The price is RM893
RM1,116 total
includes taxes & fees
14 Feb - 15 Feb
Aarøsund Badehotel

Koldinghallerne - Sportel

Koldinghallerne - Sportel
2.0 star property
Kolding
8.2 out of 10, Very good, (487 reviews)
  • cleanliness
    Enjoy a rejuvenating stay in Kolding with wellness facilities and convenient dining.
"I'm pleased everything except the breakfast, no many choices, it would be nice if they add boiler eggs and well cooked eggs. Best regards. Adan "
United Kingdom
Adan
The price is RM325
RM406 total
includes taxes & fees
17 Feb - 18 Feb
Koldinghallerne - Sportel

Fuglsangcentret

Fuglsangcentret
3.5 star property
Fredericia
9.2 out of 10, Wonderful, (363 reviews)
  • cleanliness
    Contemporary hotel on a golf course with spa, sauna, and indoor pool in Fredericia.
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is RM412
RM515 total
includes taxes & fees
18 Feb - 19 Feb
Fuglsangcentret

Milling Hotel Saxildhus

Milling Hotel Saxildhus
3.0 star property
Kolding
8.0 out of 10, Very good, (1,002 reviews)
  • cleanliness
    Enjoy proximity to Kolding Station at this cosy hotel offering free breakfast daily.
"Nice staff, good breakfast, conveniently located and historic building"
United States
Christian
The price is RM357
RM446 total
includes taxes & fees
14 Feb - 15 Feb
Milling Hotel Saxildhus

Den Gamle Grænsekro

Den Gamle Grænsekro
3.0 star property
Christiansfeld
8.2 out of 10, Very good, (554 reviews)
  • cleanliness
    Charming countryside hotel in Christiansfeld with free bike rentals and garden views.
"Good food in the restaurant. The biksemad I had was really tasteful. The staff was very hospitable and serviceminded."
Sweden
Jens
The price is RM563
RM703 total
includes taxes & fees
14 Feb - 15 Feb
Den Gamle Grænsekro

Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1,001 reviews)
  • cleanliness
    Relax at this marina-side luxury hotel with indoor pool and helpful staff.
"Beautiful location "
United Kingdom
Joanne
The price is RM513
RM641 total
includes taxes & fees
22 Feb - 23 Feb
Comwell Kongebrogaarden

Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
3.5 star property
Fredericia
8.2 out of 10, Very good, (836 reviews)
  • cleanliness
    Relaxing Danish getaway with indoor pool and sauna near Fredericia train station.
"Absolutely delightful, later check in well organised and easy , and special requests had been carefully listened to. very nice meal in the restaurant, room precisely as advertised . Quiet and comfortable location. The staff were amazing, very friendly and helpful, will definitely be back "
United Kingdom
Julie
The price is RM499
RM623 total
includes taxes & fees
14 Feb - 15 Feb
Hotel Kryb I Ly Kro

Kolding Hotel Apartments

Kolding Hotel Apartments
4.5 star property
Kolding
9.0 out of 10, Wonderful, (997 reviews)
  • cleanliness
    Serene Kolding retreat offers stunning rooftop terrace views and cosy kitchen comforts.
"Nice stay. Easy access and great breakfast"
United Kingdom
Sebastiaan
The price is RM450
RM563 total
includes taxes & fees
15 Feb - 16 Feb
Kolding Hotel Apartments

Banegaardshotellet

Banegaardshotellet
3.0 star property
Vojens
7.6 out of 10, Good, (55 reviews)
  • cleanliness
    Experience golf course views at this relaxing Vojens hotel with on-site dining.
"The hotel was clean and the staff were very friendly. Breakfast was very good and also there were many different channels available on the tv. The building was old but all the important functions worked ea toilet, bath, windows etc"
Denmark
Bergur
Banegaardshotellet
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, Marianne Stilling and Hejlsminde Beach 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.

Kirche in Dänemark (Hejls Kirke)

Top Hejls Hotel Reviews

More cheap stays in Hejls

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 Hotel Kolding and Comwell Kolding. See all available top hotels, or 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: Features a sauna, an indoor pool and a snack bar/deli. Another choice with an on-site pool is Comwell Kellers Park. 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 348 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 Hejlsminde Beach and Sandersvig 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.

Explore a world of travel with Expedia