𝗧𝗢𝗣 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Hejls from RM305 (2026) - Fully Refundable Options

Our top choices for Hejls hotels

1. Bed and Breakfast Den Gamle Lade I Hejls

Hejls

RM350 total

includes taxes & fees

10 Jun - 11 Jun

2. Huset i Hejls

Hejls

Galen

RM387 total

includes taxes & fees

4 Jun - 5 Jun

3. PULZION - Sportshotel

Kolding

Joel

RM420 total

includes taxes & fees

4 Jun - 5 Jun

Individually decorated, individually furnished, desk, free WiFi

4. Samsted

Middelfart

Sarah

RM424 total

includes taxes & fees

4 Jun - 5 Jun

Premium bedding, down duvets, in-room safe, desk

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

Middelfart

Anonymous traveller

RM472 total

includes taxes & fees

7 Jun - 8 Jun

6. Brodremenighedens Hotel, BW Signature Collection

Christiansfeld

Geir Ivar

RM708 total

includes taxes & fees

4 Jun - 5 Jun

7. Tyrstrup Kro

Christiansfeld

Elmar

RM796 total

includes taxes & fees

12 Jun - 13 Jun

8. Aarøsund Badehotel

Haderslev

Christina

RM777 total

includes taxes & fees

4 Jun - 5 Jun

9. Naturperlen

Rodekro

Oscar

RM607 total

includes taxes & fees

5 Jun - 6 Jun

10. Hotel Assens

Assens

Sukontha

RM355 total

includes taxes & fees

7 Jun - 8 Jun

11. Gl. Brydegaard

Haarby

Margaret

RM639 total

includes taxes & fees

11 Jun - 12 Jun

12. Hotel Kolding

Kolding

Thomas

RM547 total

includes taxes & fees

4 Jun - 5 Jun

13. Comwell Kellers Park

Borkop

Christina

RM710 total

includes taxes & fees

17 Jun - 18 Jun

14. Gl. Avernæs Sinatur Hotel & Konference

Ebberup

Dennis

RM526 total

includes taxes & fees

13 Jun - 14 Jun

15. First Camp Skovlund Lillebælt

Middelfart

Donna

RM432 total

includes taxes & fees

8 Jun - 9 Jun

16. Koldinghallerne - Sportel

Kolding

Adan

RM404 total

includes taxes & fees

4 Jun - 5 Jun

17. Den Gamle Grænsekro

Christiansfeld

Jens

RM700 total

includes taxes & fees

7 Jun - 8 Jun

18. Severin Kursuscenter og Konferencehotel

Middelfart

Steffen

RM500 total

includes taxes & fees

4 Jul - 5 Jul

19. Scandic Kolding

Kolding

Cary

RM552 total

includes taxes & fees

3 Jul - 4 Jul

Premium bedding, soundproofing, iron/ironing board, cots/infant beds

20. Hotel Gammel Havn - Good Night Sleep Tight

Fredericia

Torin

RM616 total

includes taxes & fees

14 Jun - 15 Jun

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Where to stay in Hejls

Find the best Hejls areas for the activities you enjoy most.

Hejlsminde Strand

Hejlsminde Strand

If you're spending some time in Hejlsminde Strand, Marianne Stilling and Hejlsminde Beach are top sights worth seeing.

See properties

Stay near popular Hejls attractions

Bunker Golf

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

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

Top Hejls Hotel Reviews

Hotel Gammel Havn - Good Night Sleep Tight

10/10 Excellent

"The hotel was lovely. Very quirky and perfect for our family. It was a 2 min walk to restaurants, bars and the harbour. Our kids loved the family room and the hot chocolate machine! We had a family room which was massive. Would highly recommend this hotel."

Hotel Koldingfjord

10/10 Excellent

"I have stayed several times at this property across 15 years. It is great site with a beautiful view of the fjord. The staff is always helpful and engaged. Breakfast is great and my room is always clean. The rooms are very Scandinavian with the shower being larger than many such hotels. There is no AC. I will continue to stay at Kolding Fjord Hotel!"

Milling Hotel Park

4/10 Poor

"Ask for a quiet room and away from elevator-was given room 310 yes was away from elevator but NEXT TO BIG STREET and in front of the side street and YES it was very NOISY. Room: NO SAFETY box (VERY WIRET WE HAD TO BRING OUR PASSP ETC WITH US ALL THE TIME when go for city) No Kettle – No Coffee (they want to have free coffee downstairs anytime – wow get up in the morning and… Water in shower – no power and had a very stupid light power system. Next morning 7:15 breakfast in a kindergarten (feels like with lots of kids running around the food). Why did we not get a warning from reception to avoid this “kindergarten” – lady there were informed we like quiet mornings and even told us she was knowing about a group of kids so why not let us know. For the info most hotels have a list when its best time for go for breakfast …to avoid the big crowd. Good news for cake lovers – nice free cake in afternoon. Why we were not offering a room to the inner Card – exc room 317 or similar? For the money we paid (201 cad nt) we cannot recommend there and we will avoid any MILLING hotels in Denmark."

More cheap stays in Hejls

Egtved Hotel

Dalgade 16 Egtved

RM300

RM375 total

5 Jun - 6 Jun

includes taxes & fees

7.2/10 Good! (11 reviews)

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. Bed and Breakfast Den Gamle Lade I Hejls is another good choice for your stay. See all available top hotels, or vacation rentals in Hejls.

What are some of the best holiday rentals that Hejls has to offer?

8 Person Holiday Home in Hejls-by Traum: This highly rated holiday home rental in Hejls offers a terrace, a garden and a BBQ to help you feel perfectly comfortable in your new surroundings. This holiday rental also comes with free parking to give you added peace of mind. See all 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. 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 369 hotels and other accommodation options to choose from. Find out more about Hejls.

What should I see while I'm in Hejls?

Favourite places to visit include Bunker Golf, Marianne Stilling and Hejlsminde Harbor. A couple of additional sights to add to your itinerary are Sandersvig and Hejlsminde Beach. 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.

Hejls hotels from RM305

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Hejls

Check prices for these dates

Filter by

Our top choices for Hejls hotels

1. Bed and Breakfast Den Gamle Lade I Hejls

2. Huset i Hejls

3. PULZION - Sportshotel

4. Samsted

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

6. Brodremenighedens Hotel, BW Signature Collection

7. Tyrstrup Kro

8. Aarøsund Badehotel

9. Naturperlen

10. Hotel Assens

11. Gl. Brydegaard

12. Hotel Kolding

13. Comwell Kellers Park

14. Gl. Avernæs Sinatur Hotel & Konference

15. First Camp Skovlund Lillebælt

16. Koldinghallerne - Sportel

17. Den Gamle Grænsekro

18. Severin Kursuscenter og Konferencehotel

19. Scandic Kolding

20. Hotel Gammel Havn - Good Night Sleep Tight

Where to stay in Hejls

Hejlsminde Strand

Stay near popular Hejls attractions

Bunker Golf

Learn more about Hejls

Top Hejls Hotel Reviews

Hotel Gammel Havn - Good Night Sleep Tight

More cheap stays in Hejls

Egtved Hotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app