Find hotels in Hejlsminde from AED 236

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Compare 1,948 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Fuglsangcentret

3.5 star property
Fredericia
9.2 out of 10, Wonderful, (352)
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is AED 350
AED 437 total
includes taxes & fees
14 Dec - 15 Dec
Fuglsangcentret

Comwell Middelfart

4.0 star property
Middelfart
8.6 out of 10, Excellent, (1000)
"Big and comfortable rooms! Many restaurants within walking distance. "
Canada
shae-lynn
The price is AED 354
AED 442 total
includes taxes & fees
13 Dec - 14 Dec
Comwell Middelfart

Naturperlen

3.0 star property
Rodekro
9.6 out of 10, Exceptional, (131)
"Very comfortable, quiet, excellent view Great hosts"
Canada
Oscar
Naturperlen

Milling Hotel Park

3.0 star property
Middelfart
8.6 out of 10, Excellent, (1001)
"The rooms on the ground floor were spacious and the hotel breakfast excellent. Helpful staff and a relaxed environment lead to an enjoyable stay."
United Kingdom
Manoj
The price is AED 333
AED 416 total
includes taxes & fees
7 Dec - 8 Dec
Milling Hotel Park

Milling Hotel Saxildhus

3.0 star property
Kolding
8.0 out of 10, Very Good, (1004)
"Nice staff, good breakfast, conveniently located and historic building"
United States
Christian
The price is AED 342
AED 427 total
includes taxes & fees
5 Jan - 6 January 2026
Milling Hotel Saxildhus

Comwell Kolding

4.0 star property
Kolding
8.8 out of 10, Excellent, (1002)
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
New Zealand
Colin
The price is AED 351
AED 439 total
includes taxes & fees
13 Dec - 14 Dec
Comwell Kolding

Hotel Kryb I Ly Kro

3.5 star property
Fredericia
8.2 out of 10, Very Good, (824)
"Lovely place to stay "
United Kingdom
P
Hotel Kryb I Ly Kro

Hotel Koldingfjord

4.5 star property
Kolding
9.4 out of 10, Exceptional, (1001)
" Very nice place to stay "
Canada
Martin
Hotel Koldingfjord

Best Western Plus Hotel Fredericia

4.0 star property
Fredericia
8.8 out of 10, Excellent, (1000)
"Extremely friendly staff, great breakfast and awesome room. "
Germany
Nora
The price is AED 320
AED 400 total
includes taxes & fees
5 Jan - 6 January 2026
Best Western Plus Hotel Fredericia

Kolding Hotel Apartments

4.5 star property
Kolding
9.0 out of 10, Wonderful, (980)
"Nice stay. Easy access and great breakfast"
United Kingdom
Sebastiaan
The price is AED 416
AED 519 total
includes taxes & fees
26 Dec - 27 Dec
Kolding Hotel Apartments

Hotel Kolding

3.5 star property
Kolding
8.8 out of 10, Excellent, (1601)
"Decent Room Excellent location Good Breakfast"
United States
Suresh
Hotel Kolding

Gl. Brydegaard

3.5 star property
Haarby
8.6 out of 10, Excellent, (240)
"Great restaurant. Excellent breakfast. "
United States
Margaret
The price is AED 501
AED 626 total
includes taxes & fees
7 Dec - 8 Dec
Gl. Brydegaard

Kolding City Rooms

3.0 star property
Kolding
7.2 out of 10, Good, (20)
"We needed a place to stay, and this fit the bill. We had had a long day driving and hiking and were bone tired. A nice quiet place to stay. "
Australia
Colin
The price is AED 218
AED 273 total
includes taxes & fees
7 Dec - 8 Dec
Kolding City Rooms

Comwell Kongebrogaarden

4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1000)
"Beautiful location "
United Kingdom
Joanne
The price is AED 523
AED 654 total
includes taxes & fees
14 Dec - 15 Dec
Comwell Kongebrogaarden

Scandic Kolding

3.5 star property
Kolding
8.6 out of 10, Excellent, (1002)
"Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent."
United Kingdom
Chun
The price is AED 389
AED 487 total
includes taxes & fees
3 Jan - 4 January 2026
Scandic Kolding

Hindsgavl Slot

4.0 star property
Middelfart
9.2 out of 10, Wonderful, (776)
"An Amazing place so very carefully restored with focus on high quality and cultural heritage. "
United States
Torben Kruse
The price is AED 462
AED 578 total
includes taxes & fees
6 Jan - 7 January 2026
Hindsgavl Slot

Aarøsund Badehotel

3.0 star property
Haderslev
9.0 out of 10, Wonderful, (11)
The price is AED 641
AED 802 total
includes taxes & fees
8 Dec - 9 Dec
Aarøsund Badehotel

Hotel Gammel Havn - Good Night Sleep Tight

3.0 star property
Fredericia
9.2 out of 10, Wonderful, (1000)
"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
The price is AED 419
AED 524 total
includes taxes & fees
5 Jan - 6 January 2026
Hotel Gammel Havn - Good Night Sleep Tight

Danhostel Kolding

3.0 star property
Kolding
9.2 out of 10, Wonderful, (130)
"We are so fortunate to have found this place! I only wish we had stayed at a Danhostel elsewhere in Denmark. So affordable, clean and with great service! Don't look elsewhere!"
United States
Christina
The price is AED 222
AED 356 total
includes taxes & fees
6 Jan - 7 January 2026
Danhostel Kolding

Hotel Assens

3.0 star property
Assens
7.8 out of 10, Good, (201)
"Very nice hotel (newly renovated) with pretty furniture and areas, nice and friendly owners, nice scandinavian breakfast (bread, pålägg, eggs, juices, coffe, bakeries etc). Has nice jacuzzi, not far from mainroad. "
Sweden
Fanny Sofia
The price is AED 189
AED 236 total
includes taxes & fees
7 Dec - 8 Dec
Hotel Assens
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Hejlsminde attractions

Top Hejlsminde Hotel Reviews

More cheap stays in Hejlsminde

Hotels in Hejlsminde with star-rating

Frequently asked questions

What's the best place to stay in Hejlsminde?
Based on Expedia's traveler preferences, 6 Person Holiday Home on a Holiday Park in Hejls is a top place to stay in Hejlsminde. Other good choices for your visit to the area are Hotel Kolding and Comwell Kolding. See all available top hotels, or vacation rentals in Hejlsminde.
What's the top vacation rental in Hejlsminde?
Charming 2-bedroom 12H Ocean Retreat, Summerhouse: You might want to consider this vacation home rental near Hejlsminde, which is equipped with a private yard, free WiFi, and a TV to help you feel comfortable during your stay. Kitchen amenities include a dishwasher, a fridge, and a stovetop. See all vacation rentals in Hejlsminde.
If I need to cancel my hotel reservation in Hejlsminde, will I receive a refund?
Yes, most hotel reservations are fully refundable as long as you cancel before the accommodation's cancellation deadline, which is often 24 or 48 hours before your check-in date. If you booked a non-refundable reservation, it might 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 Hejlsminde.
Where can I learn more about changing or cancelling my trip to Hejlsminde?
To access more information about changing or cancelling your trip to Hejlsminde, click here.
What are some accommodations with pools in Hejlsminde?
6 Person Holiday Home on a Holiday Park in Hejls: Features free self parking and an outdoor pool. Another choice that features an onsite pool is Comwell Kolding. View all hotels with pools in Hejlsminde.
What's the best accommodation near Sonderborg Airport (SGD)?
Steigenberger Alsik - Hotel & Spa is one of the top choices for your stay and is a popular 4-star hotel featuring a full-service spa and 3 restaurants. It's located 3.4 mi (5.4 km) from Sonderborg Airport. Other options close to the airport include Scandic Sønderborg and Hotel Sønderborg Strand.
How is it to stay in Hejlsminde?
Visitors can enjoy all that Hejlsminde has to offer including the art and golf courses. In Hejlsminde, there are 214 hotels and other accommodations to choose from. Find out more about Hejlsminde.
What is there to see in Hejlsminde?
Favorite places to visit include Marianne Stilling, Hejlsminde Beach, and Hejlsminde Harbor. You'll also find Bunker Golf and Sandersvig in the area. Check out what more to see and do in Expedia's Hejlsminde guide.
What's the weather like in Hejlsminde?
The hottest months are usually July and August with an average temp of 61°F, while the coldest months are February and January with an average of 37°F. Average annual precipitation for Hejlsminde is 29 inches.

Explore a world of travel with Expedia