Search Hejlsminde hotels

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
8 Dec - 9 Dec
Tomorrow
9 Dec - 10 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Hejlsminde

Aerial view
Fuglsangcentret

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 AU$179
includes taxes & fees
12 Dec - 13 Dec
Fuglsangcentret
Family Room
Comwell Middelfart

Comwell Middelfart

4.0 star property
Middelfart
8.6 out of 10, Excellent, (1006)
"Big and comfortable rooms! Many restaurants within walking distance. "
Canada
shae-lynn
The price is AU$203
includes taxes & fees
14 Dec - 15 Dec
Comwell Middelfart
Front of property
Naturperlen

Naturperlen

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

Milling Hotel Park

3.0 star property
Middelfart
8.6 out of 10, Excellent, (1004)
"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 AU$170
includes taxes & fees
13 Dec - 14 Dec
Milling Hotel Park
Free daily buffet breakfast
Milling Hotel Saxildhus

Milling Hotel Saxildhus

3.0 star property
Kolding
8.0 out of 10, Very good, (1007)
"Nice staff, good breakfast, conveniently located and historic building"
United States
Christian
The price is AU$175
includes taxes & fees
18 Dec - 19 Dec
Milling Hotel Saxildhus
Breakfast, lunch and dinner served
Comwell Kolding

Comwell Kolding

4.0 star property
Kolding
8.8 out of 10, Excellent, (1006)
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
New Zealand
Colin
The price is AU$200
includes taxes & fees
13 Dec - 14 Dec
Comwell Kolding
Sauna
Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro

3.5 star property
Fredericia
8.2 out of 10, Very good, (826)
"Lovely place to stay "
United Kingdom
P
Hotel Kryb I Ly Kro
Lobby sitting area
Hotel Koldingfjord

Hotel Koldingfjord

4.5 star property
Kolding
9.4 out of 10, Exceptional, (1001)
" Very nice place to stay "
Canada
Martin
Hotel Koldingfjord
42-inch TV with digital channels, streaming services
Kolding Hotel Apartments

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 AU$213
includes taxes & fees
26 Dec - 27 Dec
Kolding Hotel Apartments
Daily buffet breakfast (DKK 130 per person)
Best Western Plus Hotel Fredericia

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 AU$164
includes taxes & fees
5 Jan - 6 Jan 2026
Best Western Plus Hotel Fredericia
Smart TV
Hotel Kolding

Hotel Kolding

3.5 star property
Kolding
8.8 out of 10, Excellent, (1607)
"Decent Room Excellent location Good Breakfast"
United States
Suresh
Hotel Kolding
Basic Twin Room
Kolding City Rooms

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 AU$119
includes taxes & fees
11 Dec - 12 Dec
Kolding City Rooms
Bar (on property)
Scandic Kolding

Scandic Kolding

3.5 star property
Kolding
8.6 out of 10, Excellent, (1003)
"Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent."
United Kingdom
Chun
The price is AU$211
includes taxes & fees
26 Dec - 27 Dec
Scandic Kolding
Signature Double Room
Hindsgavl Slot

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 AU$258
includes taxes & fees
6 Jan - 7 Jan 2026
Hindsgavl Slot
Front of property
Gl. Brydegaard

Gl. Brydegaard

3.5 star property
Haarby
8.6 out of 10, Excellent, (240)
"Great restaurant. Excellent breakfast. "
United States
Margaret
The price is AU$257
includes taxes & fees
9 Dec - 10 Dec
Gl. Brydegaard
Exterior
Comwell Kongebrogaarden

Comwell Kongebrogaarden

4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1001)
"Beautiful location "
United Kingdom
Joanne
The price is AU$268
includes taxes & fees
14 Dec - 15 Dec
Comwell Kongebrogaarden
Property amenity
Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight

3.0 star property
Fredericia
9.2 out of 10, Wonderful, (1001)
"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
The price is AU$217
includes taxes & fees
8 Jan - 9 Jan 2026
Hotel Gammel Havn - Good Night Sleep Tight
Standard Triple Room
Hotel Assens

Hotel Assens

3.0 star property
Assens
7.8 out of 10, Good, (206)
"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 AU$120
includes taxes & fees
19 Dec - 20 Dec
Hotel Assens
Suite
Aarøsund Badehotel

Aarøsund Badehotel

3.0 star property
Haderslev
9.0 out of 10, Wonderful, (11)
The price is AU$329
includes taxes & fees
9 Dec - 10 Dec
Aarøsund Badehotel
Daily buffet breakfast (DKK 75.00 per person)
Danhostel Kolding

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 AU$145
includes taxes & fees
14 Dec - 15 Dec
Danhostel 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

Stay near popular Hejlsminde attractions

Marianne Stilling

You can spend time exploring the galleries in Marianne Stilling during your travels in Hejlsminde. Take in the jazz scene and waterfalls in the area.
See properties

Hejlsminde Beach

Why not spend a lazy afternoon at Hejlsminde Beach during your trip to Hejlsminde? Take in the art scene while you're in the area.
See properties

Top Hejlsminde Hotel Reviews

Recent Reviews in Hejlsminde

Hotel Kolding

Hotel Kolding

10/10 Excellent
"Nice room and location - great breakfast..👍"
Lars 1-night trip
Posted 9 days ago
Hotel Kolding

More cheap accommodation in Hejlsminde

Hotel Melfarhus

Hotel Melfarhus

84M Østre Hougvej Middelfart
The price is AU$208 per night from 13 Dec to 14 Dec
AU$208
13 Dec - 14 Dec
includes taxes & fees
8.4/10 Very Good! (60 reviews)

Frequently asked questions

What's the best place for a stay in Hejlsminde?
Based on Expedia's traveller 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 are some of the best holiday rentals that Hejlsminde has to offer?
Charming 2-bedroom 12H Ocean Retreat, Summerhouse: This holiday home rental outside of Hejlsminde is equipped with a private garden, 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 room 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 your reservation is non-refundable, you might be able to still cancel and get a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Hejlsminde.
What are some accommodation options with pools in Hejlsminde?
6 Person Holiday Home on a Holiday Park in Hejls: Features free self parking and an outdoor pool. Another option that offers an on-site pool is Comwell Kolding. View all hotels with pools in Hejlsminde.
What's it like staying 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 accommodation options to choose from. Find out more about Hejlsminde.
What should I do while I'm visiting Hejlsminde?
Favourite places to visit include Marianne Stilling, Hejlsminde Beach and Hejlsminde Harbor. You'll also find Bunker Golf and Sandersvig in the area. Take a look at what more there is to see and do in Expedia's Hejlsminde guide.
What's the seasonal weather like in Hejlsminde?
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 Hejlsminde is 728 mm.

Explore a world of travel with Expedia