Hotels in Hejlsminde Strand

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Nov 3 - Nov 4
Tomorrow
Nov 4 - Nov 5
This weekend
Nov 6 - Nov 8
Next weekend
Nov 13 - Nov 15

Where to stay in Hejlsminde Strand?

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
1.9 km from Hejlsminde Strand
8.8 out of 10, Excellent, (98 reviews)
"Supermysigt bed and breakfast. Barnen gillade trädgården med bär och studsmatta. Enkel incheckning med kod."
Sweden
Oskar
The price is $118
$148 total
includes taxes & fees
Nov 16 - Nov 17
Huset i Hejls
A red building with the sign "Tyrstrup Rø" and outdoor seating.

2. Tyrstrup Kro

Tyrstrup Kro
4.0 star property
8.8 km from Hejlsminde Strand
8.8 out of 10, Excellent, (359 reviews)
"Perfekt location to rest. Refreshing surroundings. Beautiful short walk to Christiansfeldt. Very close to motorway north and southbound Breakfast very good Reserve table in restaurant, might be busy."
United States
Asger
The price is $154
$193 total
includes taxes & fees
Nov 9 - Nov 10
Tyrstrup Kro
A room with a large window overlooking a body of water and a dock.

3. Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
14.4 km from Hejlsminde Strand
9.4 out of 10, Exceptional, (1,001 reviews)
"Værelser var slidte men kanon service, faciliteter og beliggenhed"
Denmark
Ole
The price is $118
$147 total
includes taxes & fees
Nov 29 - Nov 30
Hotel Koldingfjord
A dining area with a white table set for two, large arched windows, and a view of the outdoors.

4. Aarøsund Badehotel

Aarøsund Badehotel
3.0 star property
14.1 km from Hejlsminde Strand
9.2 out of 10, Wonderful, (68 reviews)
"Et dejligt sted,havudsigt. Rent og fint og sød og hjælpsom personale"
Denmark
Dorrith
The price is $118
$148 total
includes taxes & fees
Nov 4 - Nov 5
Aarøsund Badehotel
A vintage convertible car parked in front of a hotel with a brick facade and traditional architecture.

5. Brodremenighedens Hotel, BW Signature Collection

Brodremenighedens Hotel, BW Signature Collection
3.5 star property
7.9 km from Hejlsminde Strand
9.0 out of 10, Wonderful, (327 reviews)
"What a great place ! Excellent restaurant on site, great service, nice size rooms, superclean and many nice areas to relax on property itself. Central and ample free parking right outside"
Norway
Geir Ivar
The price is $137
$171 total
includes taxes & fees
Nov 5 - Nov 6
Brodremenighedens Hotel, BW Signature Collection
A building with multiple lit windows and a Christmas tree in front.

6. Den Gamle Grænsekro

Den Gamle Grænsekro
3.0 star property
7.9 km from Hejlsminde Strand
8.2 out of 10, Very good, (621 reviews)
"The bathroom was terrible. When you shower the whole bathroom gets wet, so if you need to go to the toilet you get wet feet. Very outdated. Restaurant was good!"
Netherlands
Faye
The price is $131
$164 total
includes taxes & fees
Nov 4 - Nov 5
Den Gamle Grænsekro
A marina with several boats docked, a large building with a balcony in the background, and a calm water body reflecting the surroundings.

7. Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
16.9 km from Hejlsminde Strand
9.2 out of 10, Wonderful, (1,002 reviews)
"Beautiful location "
United Kingdom
Joanne
The price is $291
$363 total
includes taxes & fees
Dec 3 - Dec 4
Comwell Kongebrogaarden
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.

8. Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark

Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
2.5 star property
15.5 km from Hejlsminde Strand
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 $96
$120 total
includes taxes & fees
Nov 15 - Nov 16
Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
A modern room with a large sliding glass door leading to a balcony with a view of a cityscape and a river. There is a round table with two stools and a candle on it.

9. Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight
3.0 star property
23.2 km from Hejlsminde Strand
9.2 out of 10, Wonderful, (1,003 reviews)
"Very clean and nice room, super friendly service."
Denmark
Yakov
The price is $97
$121 total
includes taxes & fees
Nov 15 - Nov 16
Hotel Gammel Havn - Good Night Sleep Tight
A compact room with a built-in bed, wicker furniture, a small table with a lamp, and a bookshelf.

10. Samsted

Samsted
3.0 star property
21.9 km from Hejlsminde Strand
9.6 out of 10, Exceptional, (48 reviews)
"Warm and friendly. Comfortable rooms. Excellent base from which to explore the region. Note, no services immediately nearby. A car is essential."
United States
Daniel
The price is $92
$115 total
includes taxes & fees
Nov 6 - Nov 7
Samsted
Terrace/patio

11. Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
4.0 star property
15.5 km from Hejlsminde Strand
9.0 out of 10, Wonderful, (409 reviews)
"A beautiful location on the bay of a calm residential neighbourhood. Friendly and effective staff. The large family room was very well decorated and appointed. A pleasant stay on the first leg of our road trip."
Sweden
Adam
The price is $140
$174 total
includes taxes & fees
Nov 7 - Nov 8
Sixtus Sinatur Hotel og Konference
An aerial view of a coastal property with multiple buildings, a parking lot, and a body of water.

12. Hindsgavl Slot

Hindsgavl Slot
4.0 star property
15.7 km from Hejlsminde Strand
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 $166
$208 total
includes taxes & fees
Nov 18 - Nov 19
Hindsgavl Slot
A building with a unique thatched roof and white exterior, featuring multiple arched windows and a flagpole.

13. Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
3.5 star property
18 km from Hejlsminde Strand
8.2 out of 10, Very good, (974 reviews)
"Absolutely delightful, later check in well organised and easy , and special requests had been carefully listened to. very nice meal in the restaurant, room precisely as advertised . Quiet and comfortable location. The staff were amazing, very friendly and helpful, will definitely be back "
United Kingdom
Julie
The price is $113
$141 total
includes taxes & fees
Nov 8 - Nov 9
Hotel Kryb I Ly Kro
A modern living area with two sofas, a small table, and a view of a bridge at sunset.

14. Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
3.5 star property
18.6 km from Hejlsminde Strand
9.0 out of 10, Wonderful, (1,009 reviews)
"Excellent breakfast, and a nice view from the restaurant"
United States
Jeppe
The price is $108
$134 total
includes taxes & fees
Nov 16 - Nov 17
Severin Kursuscenter og Konferencehotel
A buffet area with a variety of food items and a coffee station.

15. Hotel Kolding

Hotel Kolding
3.5 star property
15.4 km from Hejlsminde Strand
8.8 out of 10, Excellent, (2,033 reviews)
"The hotel is placed next to the railwaystation, so it is easy to come by train. Nice inviting rooms, and the breakfast is fantastic."
United States
Vibeke
The price is $121
$151 total
includes taxes & fees
Nov 5 - Nov 6
Hotel Kolding
A rooftop terrace with a brick floor, multiple sofas, and umbrellas.

16. Milling Hotel Park

Milling Hotel Park
3.0 star property
16.6 km from Hejlsminde Strand
8.4 out of 10, Very good, (1,006 reviews)
"A nice and cosy hotel in typical Danish style, the rooms have a little bit of Vintage feeling, but fresh and clean. Breakfast is good even if not enormous, and from the Bar you can always have a Danish beer from the very kind an friendly staff!"
Sweden
Ulf
The price is $96
$120 total
includes taxes & fees
Nov 8 - Nov 9
Milling Hotel Park
A modern interior with a dining area, a bar, and a seating area with a sofa and a lamp.

17. Comwell Kolding

Comwell Kolding
4.0 star property
15.9 km from Hejlsminde Strand
8.8 out of 10, Excellent, (1,073 reviews)
"Skønt og fint rent værelse! Morgenmaden som altid af høj kvalitet!"
Denmark
Otto
The price is $133
$166 total
includes taxes & fees
Dec 2 - Dec 3
Comwell Kolding
A hotel room with a bed, a desk, and a chair. There is a wooden slat wall behind the bed and a framed certificate on the desk.

18. Hotel Assens

Hotel Assens
3.0 star property
21.3 km from Hejlsminde Strand
7.8 out of 10, Good, (403 reviews)
"Ok værelse og gode parkeringspladser- fin morgenmad"
Denmark
pia
The price is $82
$103 total
includes taxes & fees
Nov 15 - Nov 16
Hotel Assens
An indoor swimming pool with slides and a sunroof.

19. Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
4.0 star property
24 km from Hejlsminde Strand
8.6 out of 10, Excellent, (1,006 reviews)
"Nice hotell, good staff and tasteful breakfast"
Norway
Erik
The price is $84
$105 total
includes taxes & fees
Nov 29 - Nov 30
Best Western Plus Hotel Fredericia
A modern interior with a bar area, seating, and a large window.

20. Scandic Kolding

Scandic Kolding
3.5 star property
19.7 km from Hejlsminde Strand
8.6 out of 10, Excellent, (1,002 reviews)
"Good hotel, great price. Food and staff great"
United Kingdom
Christopher
The price is $115
$144 total
includes taxes & fees
Nov 14 - Nov 15
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

Compare popular hotels in Hejlsminde Strand

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet friendly
WiFi included
A room with a large window overlooking a body of water and a dock.
Hotel Koldingfjord
4.5 star property
9.4
Exceptional
1,001 reviews
View
A marina with several boats docked, a large building with a balcony in the background, and a calm water body reflecting the surroundings.
Comwell Kongebrogaarden
4.5 star property
9.2
Wonderful
1,002 reviews
View
A buffet area with a variety of food items and a coffee station.
Hotel Kolding
3.5 star property
8.8
Excellent
2,033 reviews
View
A vintage convertible car parked in front of a hotel with a brick facade and traditional architecture.
Brodremenighedens Hotel, BW Signature Collection
3.5 star property
9.0
Wonderful
327 reviews
View
A modern room with a large sliding glass door leading to a balcony with a view of a cityscape and a river. There is a round table with two stools and a candle on it.
Hotel Gammel Havn - Good Night Sleep Tight
3.0 star property
9.2
Wonderful
1,003 reviews
View

Top landmarks in Hejlsminde Strand

Marianne Stilling

If you like art, you might want to check out the upcoming exhibitions at Marianne Stilling in Hejlsminde Strand and see if there's something that takes your fancy. If you want to experience more of the culture Hejlsminde has to offer, head to Hejlsminde Beach, Skamlingsbanken, and Bunker Golf.
See properties

Check out reviews of Hejlsminde Strand hotels guests love

A room with a large window overlooking a body of water and a dock.
Hotel Koldingfjord

Hotel Koldingfjord

Hotel Koldingfjord
Kolding

10/10 Exceptional

Perfect for retreat or relaxing in truly amazing surroundings. The standard rooms in the main building are small, but you get value for money.
United States
Gideon
Reviewed August 26, 2026
Hotel Koldingfjord