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

Find hotels in Hejls from AED 340

  • 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
13 Nov - 15 Nov
Next weekend
20 Nov - 22 Nov

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 beach with a sandy shore and a calm water body.

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 AED 430
AED 537 total
includes taxes & fees
16 Nov - 17 Nov
Huset i Hejls
A building with a sign reading "Den Gamle Grensehro" at night, surrounded by Christmas trees with lights.

2. Den Gamle Grænsekro

Den Gamle Grænsekro
3.0 star property
Christiansfeld
8.2 out of 10, Very good, (626 reviews)
"Cozy atmosphere and spacious rooms."
Sweden
Carlo
The price is AED 477
AED 596 total
includes taxes & fees
14 Nov - 15 Nov
Den Gamle Grænsekro
A hotel with a brick facade, multiple windows, and a cobblestone courtyard.

3. Brodremenighedens Hotel, BW Signature Collection

Brodremenighedens Hotel, BW Signature Collection
3.5 star property
Christiansfeld
9.0 out of 10, Wonderful, (329 reviews)
"A fantastic city and a fantastic hotel! Thank you so much, we will be back <3"
Norway
David
The price is AED 498
AED 623 total
includes taxes & fees
16 Nov - 17 Nov
Brodremenighedens Hotel, BW Signature Collection
A red building with a thatched roof and a visible sign reading "ZAHMEN".

4. Tyrstrup Kro

Tyrstrup Kro
4.0 star property
Christiansfeld
9.0 out of 10, Wonderful, (366 reviews)
"Very good hotel, top staf"
France
Elmar
The price is AED 549
AED 686 total
includes taxes & fees
14 Dec - 15 Dec
Tyrstrup Kro
A large, historic building with a central tower, surrounded by a body of water and lush greenery.

5. Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,000 reviews)
"Beautifull place… god breakfast Clean room"
Denmark
Thomas
The price is AED 428
AED 535 total
includes taxes & fees
11 Dec - 12 Dec
Hotel Koldingfjord
A modern restaurant with a long counter, stacked plates, and various food items.

6. 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 AED 273
AED 341 total
includes taxes & fees
14 Dec - 15 Dec
Koldinghallerne - Sportel
A buffet area with a variety of food items and a coffee station.

7. Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (2,046 reviews)
"Great location and excellent breakfast"
United Kingdom
John
The price is AED 388
AED 485 total
includes taxes & fees
12 Dec - 13 Dec
Hotel Kolding
A restaurant with tables set for dining, large windows, and outdoor seating.

8. Comwell Kolding

Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1,078 reviews)
"Amazing breakfast"
United States
Ruth
The price is AED 366
AED 457 total
includes taxes & fees
12 Dec - 13 Dec
Comwell Kolding
A large white building with a red-tiled roof, situated by a body of water.

9. Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
4.0 star property
Middelfart
9.0 out of 10, Wonderful, (411 reviews)
"Great hotel. Wi-Fin great. Amazing shower."
United Kingdom
Akram
The price is AED 509
AED 637 total
includes taxes & fees
18 Nov - 19 Nov
Sixtus Sinatur Hotel og Konference
An aerial view of a coastal property with multiple buildings, a parking lot, and a body of water.

10. Hindsgavl Slot

Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (830 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 AED 605
AED 756 total
includes taxes & fees
18 Nov - 19 Nov
Hindsgavl Slot
A Pulzion hotel building with a flagpole, a garage, and a grassy area.

11. PULZION - Sportshotel

PULZION - Sportshotel
2.5 star property
Kolding
8.4 out of 10, Very good, (173 reviews)
"It was ideal for what we need. Clean, easy, comfy."
Denmark
Joel
The price is AED 292
AED 365 total
includes taxes & fees
16 Nov - 17 Nov
PULZION - Sportshotel
A white building with a classic architectural style, featuring multiple windows and a balcony.

12. Milling Hotel Saxildhus

Milling Hotel Saxildhus
3.0 star property
Kolding
8.0 out of 10, Very good, (1,051 reviews)
"Nice location next to the lake and easy dog walks. Dog friendly hotel. Kind staff."
United Kingdom
Alison
The price is AED 380
AED 475 total
includes taxes & fees
6 Dec - 7 Dec
Milling Hotel Saxildhus
An aerial view of a marina with boats docked, a golf course, and a parking area.

13. 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 traveler
The price is AED 351
AED 439 total
includes taxes & fees
15 Nov - 16 Nov
Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
An indoor swimming pool with a water feature, tiled walls, and a visible slide in the background.

14. Kolding Hotel Apartments

Kolding Hotel Apartments
5.0 star property
Kolding
9.0 out of 10, Wonderful, (1,123 reviews)
"Quirky and unique hotel. We just spent 1 night, but the kitchenette makes it great if you want to eat in 1 night. Breakfast was wonderful and diversity in food. Parking was easy just outside our apartment. Walkable to many good restaurants. Quiet on the lake and easy to find off the highway."
United States
jeanne
The price is AED 427
AED 534 total
includes taxes & fees
13 Dec - 14 Dec
Kolding Hotel Apartments
A spacious room with a large bed, a sofa, a coffee table, and a view of the outdoors through large windows.

15. Aarøsund Badehotel

Aarøsund Badehotel
3.0 star property
Haderslev
9.2 out of 10, Wonderful, (70 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 AED 384
AED 480 total
includes taxes & fees
15 Nov - 16 Nov
Aarøsund Badehotel
A modern building with a flat roof and a series of vertical windows.

16. 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 AED 291
AED 364 total
includes taxes & fees
27 Nov - 28 Nov
HUSET Middelfart
A building with a unique thatched roof and white exterior, featuring multiple arched windows and a flagpole.

17. Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
4.0 star property
Fredericia
8.2 out of 10, Very good, (977 reviews)
"The food were Great!"
Sweden
Nils
The price is AED 390
AED 487 total
includes taxes & fees
15 Nov - 16 Nov
Hotel Kryb I Ly Kro
A modern interior with a bar area, seating, and a large window.

18. Scandic Kolding

Scandic Kolding
3.5 star property
Kolding
8.6 out of 10, Excellent, (1,000 reviews)
"Great place. Great breakfast"
United States
Cary
The price is AED 384
AED 480 total
includes taxes & fees
12 Dec - 13 Dec
Scandic Kolding
A marina with several boats docked, a large building with a balcony in the background, and a calm water body reflecting the surroundings.

19. 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 AED 499
AED 624 total
includes taxes & fees
27 Nov - 28 Nov
Comwell Kongebrogaarden
A modern building with a curved roof and large windows, surrounded by a well-maintained lawn and a pathway.

20. 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, (884 reviews)
"Nice hotel, close to the main road, had a stativer here"
Sweden
Magnus
The price is AED 469
AED 586 total
includes taxes & fees
15 Nov - 16 Nov
Trinity Hotel og Konference, BW Signature Collection
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

Hotels recommended for families in Hejls

A beach with a sandy shore and a calm water body.

Huset i Hejls

Huset i Hejls
3.0 star property
Hejls
8.8 out of 10, Excellent, (98)
The price is AED 430
AED 537 total
includes taxes & fees
16 Nov - 17 Nov
Huset i Hejls
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 3 weeks 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.
What's the top vacation rental in Hejls?
Gorgeous home in Hejls with WiFi: This highly rated vacation home rental in Hejls is located on a lake and has a fireplace, a garden, and a barbecue grill to put you at ease in your new surroundings. It has 3 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. 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 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.
What are some accommodations with pools in Hejls?
Pet-friendly home in Hejls with sauna: Features a sauna, a pool, and complimentary wireless internet access. View all hotels with pools 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.