Hotels in Hejlsminde

Book once, win twice

Get instant discounts and rewards on hundreds of thousands of hotels
Join for free

Get 24/7 support

Help before, during and after your trip
How it works

Free cancellation

Booking flexibility on many hotels when plans change*
Book now

Check prices for these dates

This weekend
Nov 13 - Nov 15
Next weekend
Nov 20 - Nov 22

Where to stay in Hejlsminde?

Properties are selected based on real traveler reviews and popularity among guests who’ve booked a night in Hejlsminde on Hotels.com. These Hejlsminde hotels consistently deliver on quality, location and traveler experience. Last updated on .

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

1. Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,000 reviews)
Escape to a luxurious hotel on Kolding's bay. Enjoy the indoor pool, sauna, and waterfront setting while savoring dinner at Restaurant Koldingfjord. Free breakfast, parking, and WiFi enhance your stay near local museums.
$117 nightly
The price is $146
Dec 12 - Dec 13
Total with taxes and fees
Hotel Koldingfjord
A greenhouse with a glass roof, surrounded by chairs and tables, and a lamp post nearby.

2. Huset i Hejls

Huset i Hejls
3.0 star property
Hejls
8.8 out of 10, Excellent, (98 reviews)
Experience the charm of rural Denmark at this cozy B&B featuring free WiFi and parking. Explore nearby hiking trails or relax in the garden after visiting Bunker Golf. Just 20 minutes from Kolding Station, this tranquil retreat offers countryside serenity.
$118 nightly
The price is $148
Nov 21 - Nov 22
Total with taxes and fees
Huset i Hejls
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, (328 reviews)
Experience Danish charm at this local hotel with free breakfast, WiFi, and parking. Restaurant Kongens Kælder serves local cuisine after mornings exploring nearby Bulladen. Gardens and a terrace add peaceful outdoor spaces just 18 minutes from Kolding Station.
$137 nightly
The price is $171
Nov 25 - Nov 26
Total with taxes and fees
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)
Immerse yourself in the tranquil setting of this Christiansfeld business-friendly hotel. Enjoy complimentary breakfast, WiFi, and parking while exploring nearby Bulladen and Fjaellebroen. Unwind at the inviting bar/lounge, savor meals at the restaurant, or relax in the peaceful garden.
$154 nightly
The price is $193
Nov 25 - Nov 26
Total with taxes and fees
Tyrstrup Kro
A dining table set with glasses and cutlery, overlooking a bridge and water.

5. Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1,000 reviews)
This luxury Middelfart hotel combines waterfront tranquility with premium amenities. Take a dip in the indoor pool, enjoy complimentary breakfast, or visit Restaurant Kongebro. Near Gallery Hindhede with convenient access from Middelfart Station.
$137 nightly
The price is $172
Nov 25 - Nov 26
Total with taxes and fees
Comwell Kongebrogaarden
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,040 reviews)
Embrace Danish hospitality at this centrally located hotel just moments from Kolding Train Station. The restaurant serves delicious meals, while the bar offers evening refreshments. Nearby attractions like Chresten Berg and Godset await exploration.
$104 nightly
The price is $130
Dec 12 - Dec 13
Total with taxes and fees
Hotel Kolding
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.

7. 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, (1,003 reviews)
Seaside charm awaits at this train station-adjacent retreat featuring a beach bar and fitness center. Enjoy free breakfast, WiFi, and parking while exploring nearby Bridge of Love. Borrow complimentary bicycles and receive assistance from the highly praised staff.
$92 nightly
The price is $115
Nov 15 - Nov 16
Total with taxes and fees
Hotel Gammel Havn - Good Night Sleep Tight
A building with a sign reading "Den Gamle Grensehro" at night, surrounded by Christmas trees with lights.

8. Den Gamle Grænsekro

Den Gamle Grænsekro
3.0 star property
Christiansfeld
8.2 out of 10, Very good, (625 reviews)
Discover this quaint hotel in Christiansfeld with a welcoming bar and traditional restaurant serving local dishes. Explore nearby attractions with complimentary bikes, or unwind in the garden and terrace. Free WiFi and parking enhance your Danish countryside experience.
$131 nightly
The price is $164
Nov 13 - Nov 14
Total with taxes and fees
Den Gamle Grænsekro
An aerial view of a coastal property with multiple buildings, a parking lot, and a body of water.

9. Hindsgavl Slot

Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (830 reviews)
This historic hotel offers room service and convenient train station access. Explore nearby Naturparken Hindsgavl Dyrehave, then relax at Slotscaféen for lunch and dinner or enjoy the bar, deli, and terrace. A business-friendly retreat with gallery attractions just moments away.
$167 nightly
The price is $208
Nov 18 - Nov 19
Total with taxes and fees
Hindsgavl Slot
A dining area with a white table set for two, large arched windows, and a view of the outdoors.

10. Aarøsund Badehotel

Aarøsund Badehotel
3.0 star property
Haderslev
9.2 out of 10, Wonderful, (69 reviews)
Embrace coastal charm at this seaside hotel in Haderslev with free breakfast, WiFi, and parking. After exploring nearby Årøsund Lighthouse and Harbor, unwind at the inviting restaurant or relax with drinks at the bar.
$106 nightly
The price is $132
Nov 18 - Nov 19
Total with taxes and fees
Aarøsund Badehotel
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.

11. 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)
This golf hotel offers complimentary WiFi, parking, and daily buffet breakfast. Active travelers will appreciate the adjacent hiking and biking trails, while Middelfart Marina and Lillebaelt Golf Club are just minutes away. Middelfart Station is a 19-minute walk.
$97 nightly
The price is $121
Nov 15 - Nov 16
Total with taxes and fees
Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
A modern interior with a bar area, seating, and a large window.

12. Scandic Kolding

Scandic Kolding
3.5 star property
Kolding
8.6 out of 10, Excellent, (1,008 reviews)
Invigorate your Danish getaway with this hotel's 24-hour health club and soothing sauna. Just a short drive from Kolding St Station, explore nearby 4 Elementer and Kolding Golf Club. After adventures, unwind in the garden or terrace.
$99 nightly
The price is $124
Dec 12 - Dec 13
Total with taxes and fees
Scandic Kolding
Terrace/patio

13. Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
4.0 star property
Middelfart
9.0 out of 10, Wonderful, (410 reviews)
Embrace seaside charm at this beachfront hotel near Middelfart Station and Marina. Enjoy local cuisine at Restaurant Sixtus, relax in the garden, or unwind at the bar after exploring nearby attractions. Free breakfast, WiFi, and parking enhance your coastal retreat.
$140 nightly
The price is $175
Nov 26 - Nov 27
Total with taxes and fees
Sixtus Sinatur Hotel og Konference
A rooftop terrace with a brick floor, multiple sofas, and umbrellas.

14. Milling Hotel Park

Milling Hotel Park
3.0 star property
Middelfart
8.4 out of 10, Very good, (1,006 reviews)
Tucked near Middelfart Station, this welcoming hotel offers free breakfast, WiFi, and parking. Unwind in the garden, enjoy drinks at the bar, or grab snacks at the deli. Kulturoen and Middelfart Marina attractions await just minutes away.
$96 nightly
The price is $120
Dec 6 - Dec 7
Total with taxes and fees
Milling Hotel Park
A modern interior with a dining area, a bar, and a seating area with a sofa and a lamp.

15. Comwell Kolding

Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1,078 reviews)
Relax in this quiet, business-friendly hotel featuring a sauna and complimentary breakfast, lunch, and dinner at Taste of Comwell. Just 13 minutes from Kolding Train Station with free WiFi and parking. Explore nearby Bypark Ost and Legeparken attractions.
$99 nightly
The price is $124
Dec 12 - Dec 13
Total with taxes and fees
Comwell Kolding
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, (976 reviews)
Steps from Taulov Station, this welcoming hotel offers a refreshing indoor pool and relaxing sauna. Unwind at the bar after exploring nearby Birkemose Golf Club, or dine at the on-site restaurant. The garden and terrace provide peaceful spots to enjoy the complimentary breakfast.
$108 nightly
The price is $136
Nov 15 - Nov 16
Total with taxes and fees
Hotel Kryb I Ly Kro
A modern living area with two sofas, a small table, and a view of a bridge at sunset.

17. Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
Middelfart
9.0 out of 10, Wonderful, (1,004 reviews)
Unwind at this business-friendly hotel offering free WiFi, parking, and breakfast. The 24-hour fitness center, restaurant, and bar create a pleasant atmosphere. Kulturoen and Strib Automobilmuseum are just a short drive away.
$103 nightly
The price is $128
Nov 24 - Nov 25
Total with taxes and fees
Severin Kursuscenter og Konferencehotel
A compact room with a built-in bed, wicker furniture, a small table with a lamp, and a bookshelf.

18. Samsted

Samsted
3.0 star property
Middelfart
9.6 out of 10, Exceptional, (48 reviews)
Escape to this serene 3-star retreat offering complimentary self parking and WiFi. Located near Strib Automobilmuseum and the natural beauty of Røjle Klint, with convenient access to Kauslunde Station just 8 minutes away by car.
$99 nightly
The price is $123
Dec 11 - Dec 12
Total with taxes and fees
Samsted
A buffet area with various food items and a seating area with tables and chairs.

19. Koldinghallerne - Sportel

Koldinghallerne - Sportel
2.0 star property
Kolding
8.2 out of 10, Very good, (585 reviews)
This Kolding hotel offers free WiFi and parking near Kolding Miniby and Geografisk Have attractions. Work out in the health club or enjoy meals at Jespers Torvekøkken, serving breakfast, lunch, and dinner. The train station is just a 5-minute drive away.
$76 nightly
The price is $94
Dec 12 - Dec 13
Total with taxes and fees
Koldinghallerne - Sportel
A modern building with a flat roof and a series of vertical windows.

20. HUSET Middelfart

HUSET Middelfart
3.5 star property
Middelfart
8.8 out of 10, Excellent, (406 reviews)
Embrace Danish charm at this hotel near Middelfart Station. Enjoy complimentary perks including WiFi, parking, and bicycle rentals for exploring nearby hiking trails. Gallery Hindhede and CLAY Museum of Ceramic Art Denmark await just moments away.
$80 nightly
The price is $100
Nov 30 - Dec 1
Total with taxes and fees
HUSET Middelfart
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

Top landmarks in Hejlsminde

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 hotels guests love

Hotel Kolding

Hotel Kolding

10/10 Excellent
"Super med parkering ifm hotellet. Flot udvalgt til morgenmaden"
Allan 1-night trip
Posted 3 days ago
Hotel Kolding

Frequently asked questions

How much does a hotel room cost in Hejlsminde?
You can find top hotels in Hejlsminde from $105 with options to suit your budget and needs. To find an affordable hotel in Hejlsminde that meets all of your requirements, just apply filters on Hotels.com and sort hotels by "Price: low to high".
How can I find deals and earn rewards at Hejlsminde hotels?
Discover great deals on Hejlsminde hotel stays with Hotels.com. You can also look at hotel prices mid-week or during the low season to find off-peak deals. If you're up for a spontaneous trip, don't forget to check out our last-minute deals on Hejlsminde hotels.
Can I book Hejlsminde hotels with free cancellation?
To book a refundable Hejlsminde hotel on Hotels.com, just filter hotels by "Property cancellation options" and select "Fully refundable property". The majority of hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.
What are some popular hotels in central Hejlsminde?
For hotels in central Hejlsminde, check out Brodremenighedens Hotel, BW Signature Collection and Tyrstrup Kro. Travelers love Brodremenighedens Hotel, BW Signature Collection for its location, as well as the restaurant, free buffet breakfast and terrace this hotel offers. Tyrstrup Kro is another popular central hotel with a restaurant, a bar/lounge and a free buffet breakfast. Hejlsminde Strand and Grønninghoved Strand are some of the most central neighborhoods for your Hejlsminde vacation.
What hotels do travelers like in Hejlsminde?
Guests like Hotel Kolding, Hotel Koldingfjord and Milling Hotel Saxildhus.
Can I book a refundable accommodation in Hejlsminde?
If you're looking for the flexibility to change your plans to Hejlsminde, most accommodations provide refundable* bookable rates. You can see these properties by searching our site and using the "fully refundable" filter to narrow the results down.
Where can I stay in Hejlsminde if I want a vacation rental instead of a hotel?
If you want to find a good alternative to a hotel, look over our selection of 181 vacation homes. In addition, you can choose from 41 apartments.
What will the weather in Hejlsminde be like during my visit?
July and August are typically the warmest months in Hejlsminde when the average temp is 61°F. February and January are the coldest months when the average temperature is 37°F. July and August are the months with the most rain.
Why should I book my Hejlsminde hotel through Hotels.com?
There are lots of reasons to book your Hejlsminde trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring