Hotels in Hejlsminde

Free cancellation options if plans change

Unlock travel rewards with One Key

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

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 September 29, 2026.

A greenhouse with a glass roof, surrounded by chairs and tables, and a lamp post nearby.

A series of wooden docks extending into a calm body of water.

A staircase with a wooden handrail, a patterned carpet, and hanging spherical light fixtures.

A cozy interior with a wicker chair, a glass table with candles, and a patterned rug.

1. Huset i Hejls

Hejls

$74 nightly

$92 total

Sep 30 - Oct 1

Total with taxes and fees

A marina with several boats docked, a large building with a balcony in the background, and a calm water body reflecting the surroundings.

A modern living room with a fireplace, a sofa, a coffee table, and a floor lamp.

A modern living room with a sofa, two chairs, a round table, and a hanging light fixture. There are framed artworks on the wall and potted plants on shelves.

A dining table set with glasses and cutlery, overlooking a bridge and water.

2. Comwell Kongebrogaarden

Middelfart

$140 nightly

$175 total

Oct 18 - Oct 19

Total with taxes and fees

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

A modern building with a brick facade and large windows.

A spacious lobby with a tiled floor, a staircase leading to an upper level, and large decorative vases.

A person pouring wine into glasses on a bar counter.

3. Hotel Koldingfjord

Kolding

$120 nightly

$150 total

Oct 13 - Oct 14

Total with taxes and fees

A bedroom with a bed, a desk, a chair, a window with curtains, and a radiator.

A traditional stone building with a red-tiled roof, a wooden staircase, and a parked car.

An outdoor seating area with wicker chairs and tables, a potted plant, and a view of a white building with multiple windows.

A dining table set with plates of food, wine bottles, glasses, and a candle.

4. Brodremenighedens Hotel, BW Signature Collection

Christiansfeld

$140 nightly

$174 total

Oct 5 - Oct 6

Total with taxes and fees

A red building with the sign "Tyrstrup Rø" and outdoor seating.

A formal dining table set for a meal with candles, glassware, and silverware.

A view from a window of a building with a red facade and a flagpole with a flag.

A red building with a thatched roof, a flag, and a gravel driveway.

5. Tyrstrup Kro

Christiansfeld

$157 nightly

$196 total

Oct 1 - Oct 2

Total with taxes and fees

A building with multiple lit windows and a Christmas tree in front.

An outdoor patio area with wicker furniture, a white building with patterned windows, and a hedge in the background.

A bedroom with a checkered wall, a bed with white and grey bedding, a bedside table with a lamp, and a vase with flowers.

A building with a white facade and dark roof, surrounded by a garden with red and yellow flowers, and a clear sky.

6. Den Gamle Grænsekro

Christiansfeld

$134 nightly

$167 total

Oct 1 - Oct 2

Total with taxes and fees

A modern interior with a bar area, seating, and a large window.

A reception area with a wooden reception desk, a staircase, and a sign that reads "RECEPTION".

A modern hotel room with a large bed, a TV mounted on the wall, and a seating area with a sofa and coffee table.

A modern living room with a grey sofa, two white round tables, a patterned armchair, and a decorative wall with artistic elements.

7. Scandic Kolding

Kolding

$95 nightly

$119 total

Oct 16 - Oct 17

Total with taxes and fees

An aerial view of a coastal property with multiple buildings, a parking lot, and a body of water.

A well-maintained golf course with a clear view of a lake and lush greenery.

A hallway with a carpeted floor, a dining area with chairs and a table, and a wall with a floral wallpaper pattern.

A bedroom with a brick wall, a bed with white linens, a blue floral bedspread, and a large blue floral artwork on the wall.

8. Hindsgavl Slot

Middelfart

$147 nightly

$184 total

Oct 14 - Oct 15

Total with taxes and fees

A buffet area with a variety of food items and a coffee station.

A room with a bed, pillows, and a blanket.

A modern library with curved wooden bookshelves and seating areas.

Two people in white bathrobes sitting on a bed with a bottle of wine and glasses.

9. Hotel Kolding

Kolding

$110 nightly

$137 total

Oct 16 - Oct 17

Total with taxes and fees

A dining table set with cutlery, a vase with flowers, and a view of a lake through a window.

A modern hotel lobby with a black leather sofa, two armchairs, a small round table, and a potted plant. Large windows offer a view of the sea.

10. Sixtus Sinatur Hotel og Konference

Middelfart

$125 nightly

$156 total

Oct 9 - Oct 10

Total with taxes and fees

A modern living area with two sofas, a small table, and a view of a bridge at sunset.

A building with large windows and a flag, surrounded by greenery and pink flowers.

A breakfast buffet with various food items and condiments.

A conference room with a high ceiling, large windows, and a view of a bridge and water.

11. Severin Kursuscenter og Konferencehotel

Middelfart

$88 nightly

$110 total

Oct 13 - Oct 14

Total with taxes and fees

A modern interior with a dining area, a bar, and a seating area with a sofa and a lamp.

A neatly made bed with white linens and pillows, a bedside table with a lamp, a small vase with flowers, and a cup of coffee.

An indoor swimming pool with a tiled floor, surrounded by seating areas with cushions and plants, large windows, and a modern ceiling design.

A modern bar area with a long counter, black bar stools, and hanging spherical light fixtures.

12. Comwell Kolding

Kolding

$93 nightly

$117 total

Oct 11 - Oct 12

Total with taxes and fees

A dining area with a white table set for two, large arched windows, and a view of the outdoors.

A room with a view of a body of water through a window, a floral wallpaper, a glass table with a bottle and candles, and a person sitting on a couch.

A spacious room with a large bed, a sofa, a coffee table, and a view of the outdoors through large windows.

A large yellow building with multiple windows and a red roof, surrounded by greenery and a white fence.

13. Aarøsund Badehotel

Haderslev

$197 nightly

$246 total

Sep 30 - Oct 1

Total with taxes and fees

A rooftop terrace with a brick floor, multiple sofas, and umbrellas.

A hotel reception area with a reception desk, a receptionist, and a red carpeted floor.

A spacious conference room with a high ceiling, large windows, and a carpeted floor.

A traditional brick building with a glass conservatory, outdoor seating, and a red flag.

14. Milling Hotel Park

Middelfart

$84 nightly

$105 total

Oct 11 - Oct 12

Total with taxes and fees

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.

A restaurant interior with wooden flooring, black leather seating, and decorative lighting.

A hotel room with a neatly made bed, two pillows, and a small decorative item on the bed.

A modern kitchen with wooden beams, a stainless steel sink, and a black metal ladder.

15. Hotel Gammel Havn - Good Night Sleep Tight

Fredericia

$100 nightly

$124 total

Oct 11 - Oct 12

Total with taxes and fees

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.

A hotel room with a wooden desk, a chair, a bed, a TV, and a wardrobe.

An aerial view of a marina with boats docked, a golf course, and a parking area.

A modern restaurant with a spacious layout, large windows, and a variety of seating options.

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

Middelfart

$98 nightly

$123 total

Oct 11 - Oct 12

Total with taxes and fees

An indoor dining area with tables set for two, wicker chairs, and large windows offering views of the outdoors.

A building with a red-tiled roof, multiple windows, and a covered outdoor seating area with umbrellas.

A reception desk with a laptop, a desktop monitor, and a vase with flowers. There are two chairs and a potted plant in the background.

A conservatory with a table set for dining, large windows, and a view of a park.

17. Hotel Norden

Haderslev

$118 nightly

$148 total

Oct 22 - Oct 23

Total with taxes and fees

A modern building with a curved roof and large windows, surrounded by a well-maintained lawn and a pathway.

A modern interior with a spiral staircase, a reception desk labeled "VELKOMMEN," and a bar area in the background.

A bar area with a wooden counter, multiple seating options, and a well-stocked liquor shelf.

A modern hotel room with a large bed, two bedside tables, a desk, and a chair. There is a window with a view of a green landscape.

18. Trinity Hotel og Konference, BW Signature Collection

Fredericia

$111 nightly

$139 total

Oct 18 - Oct 19

Total with taxes and fees

A compact room with a built-in bed, wicker furniture, a small table with a lamp, and a bookshelf.

A building with large windows and a view of a lake. There are signs indicating directions to 'Skov' and 'Rejtbj'.

A room with a large window overlooking a grassy field, binoculars, and a vase with flowers on the windowsill.

A modern building with large glass windows, a wooden deck, and a potted plant.

19. Samsted

Middelfart

$100 nightly

$126 total

Sep 30 - Oct 1

Total with taxes and fees

A modern building with a flat roof and a series of vertical windows.

A modern interior with round tables and black chairs, a person cleaning a table, and a brick wall in the background.

A pool table with a rack of billiard balls in a room with wooden paneling and a staircase in the background.

A hotel room with two beds, a chair, a small table with a bottle and glasses, and a view of the outside.

20. HUSET Middelfart

Middelfart

$82 nightly

$102 total

Oct 4 - Oct 5

Total with taxes and fees

View all properties

Go beyond your typical stay in Hejlsminde

Pet friendly

Pool

Family friendly

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 Skamlingsbanken, Hejlsminde Beach, and Bunker Golf.

See properties

Hejlsminde Beach

When the beach is calling your name, you might want to head down to Hejlsminde Beach, located 0.4 mi (0.6 km) from central Hejlsminde. If you want to continue walking by the waves, head to Sandersvig and Knud Strand.

See properties

Hejlsminde Harbor

Imagine strolling along Hejlsminde Harbor for some great waterfront pics. It's located 0.5 mi (0.8 km) from central Hejlsminde. If you carry on walking you'll get to Hejlsminde Beach for some more water views.

See properties

Check out reviews of Hejlsminde hotels guests love

Hotel Kolding

8/10 Good

"The best hotel in Kolding. Beautiful, modern interior and really nice, very clean rooms, and the parking in the hotel’s own garage is very convenient. Unfortunately, breakfast can be quite chaotic at weekends (at least on Sundays), as you have to book a table in advance. If you’re not aware of this, you may not find out until check-in, by which time the only available breakfast times might be 7:00 or 8:00 a.m. Not exactly ideal when you’re on a weekend getaway and hoping to relax and sleep in. The system also means that a large number of guests arrive for breakfast at exactly the same time instead of gradually, resulting in complete chaos around the breakfast buffet, very long queues and frustrating waiting times. It’s such a shame, because otherwise this is a lovely hotel."

Comwell Kolding

8/10 Good

"Amazing breakfast"

Milling Hotel Park

10/10 Excellent

"Great breakfast."

Severin Kursuscenter og Konferencehotel

8/10 Good

"Es hat uns gut gefallen, die Lage gleich neben der Autobahn ist ideal für einen Zwischenstopp. Die Zimmer sind zweckmäßig eingerichtet. Im Frühstücksraum haben wir uns nicht wohl gefühlt, es war sehr laut und er gleicht eher einer Kantine, obwohl die Auswahl reichhaltig war."

Trinity Hotel og Konference, BW Signature Collection

10/10 Excellent

"I love what I received from the hotel. They are very friendly and super helpful. Love to come back to stay again,"

Milling Hotel Saxildhus

10/10 Excellent

"Very kind staff."

Hotel Koldingfjord

10/10 Excellent

"Stunning"

Best Western Plus Hotel Fredericia

10/10 Excellent

"Nice and clean hotel, good for families."

Kolding Hotel Apartments

10/10 Excellent

"Staff was so friendly, place was as very clean, best location!"

Frequently asked questions

How much does a hotel room cost in Hejlsminde?

You can find top hotels in Hejlsminde from $90 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 182 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

Book Hotels in Hejlsminde on da.hotels.com