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

Find hotels in Hejls from ₩128,153

  • 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

This weekend
Nov 6 - Nov 8
Next weekend
Nov 13 - Nov 15

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

A greenhouse with a glass roof, surrounded by chairs and tables, and a lamp post nearby.

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 ₩159,586
₩199,482 total
includes taxes & fees
Nov 16 - Nov 17
Huset i Hejls
A vintage convertible car parked in front of a hotel with a brick facade and traditional architecture.

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 ₩184,896
₩231,120 total
includes taxes & fees
Nov 9 - Nov 10
Brodremenighedens Hotel, BW Signature Collection
A building with multiple lit windows and a Christmas tree in front.

3. Den Gamle Grænsekro

Den Gamle Grænsekro
3.0 star property
Christiansfeld
8.2 out of 10, Very good, (622 reviews)
"Cozy atmosphere and spacious rooms."
Sweden
Carlo
The price is ₩176,996
₩221,245 total
includes taxes & fees
Nov 7 - Nov 8
Den Gamle Grænsekro
A red building with the sign "Tyrstrup Rø" and outdoor seating.

4. Tyrstrup Kro

Tyrstrup Kro
4.0 star property
Christiansfeld
8.8 out of 10, Excellent, (360 reviews)
"Very good hotel, top staf"
France
Elmar
The price is ₩207,946
₩259,933 total
includes taxes & fees
Nov 9 - Nov 10
Tyrstrup Kro
A wooden pier leading to a building with a large window and a stone wall.

5. Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,003 reviews)
"Great food and breakfast. Staff Very friendly.The grounds along the fjord were well maintained."
Canada
ernst
The price is ₩158,861
₩198,577 total
includes taxes & fees
Nov 7 - Nov 8
Hotel Koldingfjord
Two people in white bathrobes sitting on a bed with a bottle of wine and glasses.

6. Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (2,027 reviews)
"As always the breakfast buffet is an experience of its own. Worthy of a five star hotel."
United States
Thomas
The price is ₩157,265
₩196,581 total
includes taxes & fees
Dec 6 - Dec 7
Hotel Kolding
A modern interior with a dining area, a bar, and a seating area with a sofa and a lamp.

7. Comwell Kolding

Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1,073 reviews)
"Amazing breakfast"
United States
Ruth
The price is ₩140,011
₩175,014 total
includes taxes & fees
Nov 14 - Nov 15
Comwell Kolding
A building with a sign reading "TRAPHOLT" and a glass entrance.

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 ₩105,585
₩131,981 total
includes taxes & fees
Nov 7 - Nov 8
Koldinghallerne - Sportel
An outdoor patio with a white table set for dining, surrounded by white benches.

9. Hindsgavl Slot

Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (827 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 ₩223,681
₩279,602 total
includes taxes & fees
Nov 18 - Nov 19
Hindsgavl Slot
A balcony with a metal table and chairs, overlooking a body of water and a historic building with a tower.

10. Kolding Hotel Apartments

Kolding Hotel Apartments
5.0 star property
Kolding
9.0 out of 10, Wonderful, (1,120 reviews)
"Staff was so friendly, place was as very clean, best location!"
United States
Elizabeth
The price is ₩166,840
₩208,550 total
includes taxes & fees
Dec 6 - Dec 7
Kolding Hotel Apartments
A room with a view of a body of water and a grassy area outside. There are two potted cacti on the windowsill.

11. 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 ₩188,414
₩235,518 total
includes taxes & fees
Nov 7 - Nov 8
Sixtus Sinatur Hotel og Konference
A modern building with a curved roof and large windows, surrounded by a well-maintained lawn and a pathway.

12. 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 ₩173,450
₩216,812 total
includes taxes & fees
Nov 15 - Nov 16
Trinity Hotel og Konference, BW Signature Collection
A dining area with a white table set for two, large arched windows, and a view of the outdoors.

13. 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 ₩141,855
₩177,319 total
includes taxes & fees
Nov 10 - Nov 11
Aarøsund Badehotel
A building with a unique thatched roof and white exterior, featuring multiple arched windows and a flagpole.

14. Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
3.5 star property
Fredericia
8.2 out of 10, Very good, (975 reviews)
"The food were Great!"
Sweden
Nils
The price is ₩151,689
₩189,611 total
includes taxes & fees
Nov 8 - Nov 9
Hotel Kryb I Ly Kro
A white building with a classic architectural style, featuring multiple windows and a balcony.

15. Milling Hotel Saxildhus

Milling Hotel Saxildhus
3.0 star property
Kolding
8.0 out of 10, Very good, (1,044 reviews)
"Nice location next to the lake and easy dog walks. Dog friendly hotel. Kind staff."
United Kingdom
Alison
The price is ₩126,944
₩158,679 total
includes taxes & fees
Dec 6 - Dec 7
Milling Hotel Saxildhus
A modern hotel room with a loft bed, a dining area with a wooden table and chairs, a kitchen in the background, and a staircase leading to the loft.

16. 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, (181 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 traveler
The price is ₩129,916
₩162,395 total
includes taxes & fees
Nov 8 - Nov 9
Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
A marina with several boats docked, a large building with a balcony in the background, and a calm water body reflecting the surroundings.

17. Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1,001 reviews)
"Super good place between thextwo brifmdges, right on the waterfront in a beautiful nature sitting."
Denmark
Hans
The price is ₩185,404
₩231,755 total
includes taxes & fees
Nov 24 - Nov 25
Comwell Kongebrogaarden
A modern building with a flat roof and a series of vertical windows.

18. 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 ₩108,142
₩135,178 total
includes taxes & fees
Nov 27 - Nov 28
HUSET Middelfart
A group of people seated at a table on a grassy field, surrounded by trees.

19. 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 ₩109,615
₩137,019 total
includes taxes & fees
Nov 10 - Nov 11
PULZION - Sportshotel
A modern hotel room with a large bed, a TV mounted on the wall, and a seating area with a sofa and coffee table.

20. Scandic Kolding

Scandic Kolding
3.5 star property
Kolding
8.6 out of 10, Excellent, (1,003 reviews)
"Great place. Great breakfast"
United States
Cary
The price is ₩150,802
₩188,503 total
includes taxes & fees
Dec 5 - Dec 6
Scandic 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.
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 and neighborhoods for the activities you enjoy most.
A coastal town with a bridge, houses with orange roofs, and boats on the water.

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

Bunker Golf

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

Learn more about Hejls

Tucked along the scenic Hejls Nor inlet, this coastal village offers charming harbor 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

Milling Hotel Saxildhus

Milling Hotel Saxildhus

10/10 Excellent
"Nice location next to the lake and easy dog walks. Dog friendly hotel. Kind staff."
Alison 1-night trip
Posted 11 days ago
Milling Hotel Saxildhus

More cheap stays 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)

Frequently asked questions

What's the best place to stay in Hejls?
Based on our traveler 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 visit. 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 provided that you cancel before the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If your reservation is non-refundable, you might still have the option to cancel and be given a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Hejls.
Where can I learn more about changing or cancelling my trip to Hejls?
To access more information about updating your trip to Hejls or cancelling it, go to https://www.expedia.com/service/.
What is the top LGBTQ-friendly place to stay in Hejls?
Bed and Breakfast Den Gamle Lade I Hejls is a top LGBTQ-friendly B&B, and features free WiFi and flat-screen TVs. See all available hotels listed as LGBTQ-friendly in Hejls.
What is the best hotel near Billund Airport (BLL)?
Zleep Hotel Billund is a popular 3-star hotel featuring free WiFi and a fitness center. It's located a short 0.2 mi (0.4 km) from Billund Airport. Other good options within close proximity to the airport include Hotel LEGOLAND, DENMARK and LEGOLAND Castle Hotel DENMARK.
What's it like to stay 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 accommodations to choose from. Find out more about Hejls.
What is there to see 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 agenda are Bunker Golf and Marianne Stilling. Check out what more to see and do in Expedia's Hejls guide.
What's the weather like in Hejls?
The hottest months are usually July and August with an average temp of 60°F, while the coldest months are February and January with an average of 37°F. Average annual precipitation for Hejls is 33 inches.

Explore a world of travel with Expedia