Hejls hotels from RM 242

  • 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

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 RM479
RM599 total
includes taxes & fees
9 Nov - 10 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 RM555
RM694 total
includes taxes & fees
9 Nov - 10 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, (623 reviews)
"Cozy atmosphere and spacious rooms."
Sweden
Carlo
The price is RM532
RM664 total
includes taxes & fees
8 Nov - 9 Nov
Den Gamle Grænsekro

4. Tyrstrup Kro

Tyrstrup Kro
4.0 star property
Christiansfeld
8.8 out of 10, Excellent, (362 reviews)
"Very good hotel, top staf"
France
Elmar
The price is RM624
RM781 total
includes taxes & fees
9 Nov - 10 Nov
Tyrstrup Kro

5. Hotel Koldingfjord

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

6. Comwell Kolding

Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1,075 reviews)
"Amazing breakfast"
United States
Ruth
The price is RM408
RM510 total
includes taxes & fees
14 Nov - 15 Nov
Comwell Kolding

7. Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (2,035 reviews)
"As always the breakfast buffet is an experience of its own. Worthy of a five star hotel."
United States
Thomas
The price is RM476
RM595 total
includes taxes & fees
6 Dec - 7 Dec
Hotel Kolding

8. 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 RM317
RM396 total
includes taxes & fees
8 Nov - 9 Nov
Koldinghallerne - Sportel

9. Hindsgavl Slot

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

10. 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, (182 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 RM390
RM487 total
includes taxes & fees
8 Nov - 9 Nov
Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark

11. 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 RM329
RM411 total
includes taxes & fees
8 Nov - 9 Nov
PULZION - Sportshotel

12. Milling Hotel Saxildhus

Milling Hotel Saxildhus
3.0 star property
Kolding
8.0 out of 10, Very good, (1,046 reviews)
"Nice location next to the lake and easy dog walks. Dog friendly hotel. Kind staff."
United Kingdom
Alison
The price is RM381
RM477 total
includes taxes & fees
6 Dec - 7 Dec
Milling Hotel Saxildhus

13. 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 RM566
RM707 total
includes taxes & fees
26 Nov - 27 Nov
Sixtus Sinatur Hotel og Konference

14. Hotel Norden

Hotel Norden
3.0 star property
Haderslev
8.0 out of 10, Very good, (1,003 reviews)
"nice place. God Location."
United States
Knut A
The price is RM557
RM696 total
includes taxes & fees
8 Nov - 9 Nov
Hotel Norden

15. Aarøsund Badehotel

Aarøsund Badehotel
3.0 star property
Haderslev
9.2 out of 10, Wonderful, (69 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 RM426
RM533 total
includes taxes & fees
10 Nov - 11 Nov
Aarøsund Badehotel

16. Kolding Hotel Apartments

Kolding Hotel Apartments
5.0 star property
Kolding
9.0 out of 10, Wonderful, (1,122 reviews)
"Staff was so friendly, place was as very clean, best location!"
United States
Elizabeth
The price is RM501
RM626 total
includes taxes & fees
6 Dec - 7 Dec
Kolding Hotel Apartments

17. 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, (883 reviews)
"Nice hotel, close to the main road, had a stativer here"
Sweden
Magnus
The price is RM521
RM651 total
includes taxes & fees
8 Nov - 9 Nov
Trinity Hotel og Konference, BW Signature Collection

18. Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1,003 reviews)
"Super good place between thextwo brifmdges, right on the waterfront in a beautiful nature sitting."
Denmark
Hans
The price is RM557
RM696 total
includes taxes & fees
24 Nov - 25 Nov
Comwell Kongebrogaarden

19. 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 RM325
RM406 total
includes taxes & fees
27 Nov - 28 Nov
HUSET Middelfart

20. Danhostel Kolding

Danhostel Kolding
3.0 star property
Kolding
9.2 out of 10, Wonderful, (145 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 RM242
RM385 total
includes taxes & fees
12 Nov - 13 Nov
Danhostel 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.

Hotels recommended for families in Hejls

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.

Frequently Asked Questions

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 is the favourite LGBTQ-friendly hotel in Hejls?

Bed and Breakfast Den Gamle Lade I Hejls is a top LGBTQ-friendly B&B, and features free Wi-Fi and flat-screen TVs. See all available hotels listed as LGBTQ-friendly 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 443 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.

What's the best place for a stay in Hejls?

Based on our traveller data, Bed and Breakfast Den Gamle Lade I Hejls is one of the top choices for your stay. This B&B offers free WiFi and a terrace. Huset i Hejls is another good choice for your stay. See all available top hotels, or vacation rentals in Hejls.