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 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 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 vintage convertible car parked in front of a hotel with a brick facade and traditional architecture.

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 the sign "Tyrstrup RĆø" and outdoor seating.

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 room with a large window overlooking a body of water and a dock.

5. Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,001 reviews)
"Beautifull placeā€¦ god breakfast Clean room"
Denmark
Thomas
The price is AEDĀ 428
AEDĀ 535 total
includes taxes & fees
6 Dec - 7 Dec
Hotel Koldingfjord
A buffet area with a variety of food items and a coffee station.

6. 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 buffet area with various food items and a seating area with tables and chairs.

7. 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 modern interior with a dining area, a bar, and a seating area with a sofa and a lamp.

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 conference room with a long table, chairs, a fruit bowl, a television on the wall, and soundproofing panels.

9. Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
4.0 star property
Middelfart
9.0 out of 10, Wonderful, (412 reviews)
"Great hotel. Wi-Fin great. Amazing shower."
United Kingdom
Akram
The price is AEDĀ 507
AEDĀ 634 total
includes taxes & fees
17 Nov - 18 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 building with a blue awning labeled "PULZION" and a glass door entrance.

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
15 Nov - 16 Nov
PULZION - Sportshotel
A tray of freshly baked cinnamon rolls with icing.

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

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Ā 350
AEDĀ 437 total
includes taxes & fees
15 Nov - 16 Nov
Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
A dining area with a white table set for two, large arched windows, and a view of the outdoors.

14. 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Ā 382
AEDĀ 478 total
includes taxes & fees
15 Nov - 16 Nov
AarĆøsund Badehotel
A modern building with a flat roof and a series of vertical windows.

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

16. 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 couple seated at a table inside a restaurant with a green tablecloth, a candle, and a bowl of food.

17. 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
6 Dec - 7 Dec
Kolding Hotel Apartments
A dining table set with glasses and cutlery, overlooking a bridge and water.

18. 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 dining area with a table set for two, large windows, and a view of a lake and forest.

19. 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Ā 467
AEDĀ 584 total
includes taxes & fees
15 Nov - 16 Nov
Trinity Hotel og Konference, BW Signature Collection
An outdoor patio area with a potted plant of purple flowers.

20. Hotel Medio

Hotel Medio
3.0 star property
Fredericia
8.2 out of 10, Very good, (852 reviews)
"Very Good Breakfast"
Germany
Kishore
The price is AEDĀ 397
AEDĀ 496 total
includes taxes & fees
14 Dec - 15 Dec
Hotel Medio
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 greenhouse with a glass roof, surrounded by chairs and tables, and a lamp post nearby.

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.