𝗧𝗢𝗣 𝟭𝟬 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Hejls (2026)

Our top choices for Hejls hotels

Bed and Breakfast Den Gamle Lade I Hejls

Hejls

includes taxes & fees

10 Jun - 11 Jun

Huset i Hejls

Hejls

Galen

includes taxes & fees

8 Jun - 9 Jun

Hotel Assens

Assens

Sukontha

includes taxes & fees

28 May - 29 May

Tyrstrup Kro

Christiansfeld

Elmar

includes taxes & fees

29 May - 30 May

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

Hotel Melfarhus

Middelfart

Anonymous traveller

includes taxes & fees

31 May - 1 Jun

Naturperlen

Rodekro

Oscar

includes taxes & fees

28 May - 29 May

Gl. Avernæs Sinatur Hotel & Konference

Ebberup

Dennis

includes taxes & fees

13 Jun - 14 Jun

Individually decorated, individually furnished, desk, free WiFi

Samsted

Middelfart

Sarah

includes taxes & fees

30 May - 31 May

First Camp Skovlund Lillebælt

Middelfart

Donna

includes taxes & fees

31 May - 1 Jun

Hotel Kolding

Kolding

Thomas

includes taxes & fees

31 May - 1 Jun

PULZION - Sportshotel

Kolding

Joel

includes taxes & fees

28 May - 29 May

Brodremenighedens Hotel, BW Signature Collection

Christiansfeld

Geir Ivar

includes taxes & fees

31 May - 1 Jun

HUSET Middelfart

Middelfart

Wasif

includes taxes & fees

26 Jun - 27 Jun

Gl. Brydegaard

Haarby

Margaret

includes taxes & fees

28 May - 29 May

Den Gamle Grænsekro

Christiansfeld

Jens

includes taxes & fees

28 May - 29 May

Milling Hotel Park

Middelfart

Manoj

includes taxes & fees

24 Jun - 25 Jun

Severin Kursuscenter og Konferencehotel

Middelfart

Steffen

includes taxes & fees

28 May - 29 May

Scandic Kolding

Kolding

Cary

includes taxes & fees

26 Jun - 27 Jun

Comwell Kolding

Kolding

Hans

includes taxes & fees

21 Jun - 22 Jun

Fjelsted Skov Hotel & Konference

Middelfart

Yevgen

includes taxes & fees

21 Jun - 22 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

Comwell Middelfart

6/10 Okay

"For the money I would have hoped for coffee and tea facility in room, a safe in room, Wi-Fi that worked, bbc news channel would work, plug in bathroom sink would work, room was a bit shabby to be honest and breakfast average, sorry"

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."

Comwell Kongebrogaarden

10/10 Excellent

"Very friendly staff. The location is perfect for nature lovers and those wanting a quiet escape. It is a 20 minute walk from Middelfart and 30 minute walk from Middelfart train station, which is a bit of a way but doable and worth it. From the hotel we saw porpoises deer and a variety of birds. Superb views of the little belt and the two bridges from breakfast and dinner."

More cheap stays in Hejls

PULZION - Sportshotel

21 Peter Tofts Vej Kolding

S$126

28 May - 29 May

includes taxes & fees

8.4/10 Very Good! (161 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. 8 Person Holiday Home in Hejls-by Traum 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: Provides 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 360 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 Sandersvig and Hejlsminde Beach 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.

Hejls Hotels from S$106

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

Bed and Breakfast Den Gamle Lade I Hejls

Huset i Hejls

Hotel Assens

Tyrstrup Kro

Hotel Melfarhus

Naturperlen

Gl. Avernæs Sinatur Hotel & Konference

Samsted

First Camp Skovlund Lillebælt

Hotel Kolding

PULZION - Sportshotel

Brodremenighedens Hotel, BW Signature Collection

HUSET Middelfart

Gl. Brydegaard

Den Gamle Grænsekro

Milling Hotel Park

Severin Kursuscenter og Konferencehotel

Scandic Kolding

Comwell Kolding

Fjelsted Skov Hotel & Konference

Where to stay in Hejls

Hejlsminde Strand

Stay near popular Hejls attractions

Bunker Golf

Learn more about Hejls

Top Hejls Hotel Reviews

Comwell Middelfart

More cheap stays in Hejls

PULZION - Sportshotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app