Hotels in Hejlsminde

Free cancellation options if plans change

Earn rewards on every night you stay

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 traveller reviews and popularity among guests who’ve booked a night in Hejlsminde on Hotels.com. These Hejlsminde hotels consistently deliver on quality, location and traveller experience. Last updated on September 30, 2026.

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

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

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

A person sitting at a round table with a laptop, in a modern interior with a wooden accent wall and a chalkboard with text.

1. Hotel Kolding

Kolding

P6,850

P8,563 total

includes taxes & fees

Oct 11 - Oct 12

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

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

A modern building with a brick facade and large windows.

A modern indoor pool area with a clear pool, wooden seating, and pendant lighting.

2. Hotel Koldingfjord

Kolding

P7,396

P9,245 total

includes taxes & fees

Oct 12 - Oct 13

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

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

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.

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

3. Comwell Kolding

Kolding

P6,395

P7,994 total

includes taxes & fees

Oct 9 - Oct 10

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.

A room with a view of a garden, a door, and a window with curtains.

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

4. Brodremenighedens Hotel, BW Signature Collection

Christiansfeld

P8,710

P10,887 total

includes taxes & fees

Oct 1 - Oct 2

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

P9,796

P12,245 total

includes taxes & fees

Oct 6 - Oct 7

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

A dining table set with white tablecloths, glassware, and folded napkins.

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

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

6. Den Gamle Grænsekro

Christiansfeld

P8,338

P10,422 total

includes taxes & fees

Oct 1 - Oct 2

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

A modern interior with a bar area, seating, and large windows offering a view.

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

A breakfast buffet with various food items and condiments.

7. Severin Kursuscenter og Konferencehotel

Middelfart

P5,467

P6,834 total

includes taxes & fees

Oct 14 - Oct 15

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

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

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 reception area with a wooden reception desk, a staircase, and a sign that reads "RECEPTION".

8. Scandic Kolding

Kolding

P6,211

P7,763 total

includes taxes & fees

Oct 16 - Oct 17

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

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

A hotel room with a bed, a chair, a small table, and a nightstand.

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

9. Hotel Norden

Haderslev

P8,211

P10,264 total

includes taxes & fees

Oct 10 - Oct 11

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

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.

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

10. Hindsgavl Slot

Middelfart

P9,181

P11,476 total

includes taxes & fees

Oct 14 - Oct 15

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

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

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

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

11. Huset i Hejls

Hejls

P7,518

P9,397 total

includes taxes & fees

Oct 5 - Oct 6

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.

A large white building with a red-tiled roof, situated by a body of water.

12. Sixtus Sinatur Hotel og Konference

Middelfart

P8,279

P10,349 total

includes taxes & fees

Oct 9 - Oct 10

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.

13. Comwell Kongebrogaarden

Middelfart

P8,754

P10,943 total

includes taxes & fees

Oct 18 - Oct 19

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

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.

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.

14. Trinity Hotel og Konference, BW Signature Collection

Fredericia

P6,956

P8,695 total

includes taxes & fees

Oct 4 - Oct 5

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.

15. Milling Hotel Park

Middelfart

P5,604

P7,005 total

includes taxes & fees

Oct 11 - Oct 12

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.

16. Aarøsund Badehotel

Haderslev

P12,302

P15,377 total

includes taxes & fees

Oct 26 - Oct 27

A couple seated at a table inside a restaurant with a green tablecloth, a candle, and a bowl of food.

An indoor swimming pool with a water feature, tiled walls, and a visible slide in the background.

A balcony with a metal table and chairs, overlooking a body of water and a historic building with a tower.

A bedroom with a bed, pillows, a bedside lamp, and a view of a garden through a large window.

17. Kolding Hotel Apartments

Kolding

P7,427

P9,284 total

includes taxes & fees

Oct 11 - Oct 12

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 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.

A waterfront area with a dock, boats, and a restaurant with outdoor seating.

18. Hotel Gammel Havn - Good Night Sleep Tight

Fredericia

P6,827

P8,533 total

includes taxes & fees

Oct 11 - Oct 12

A building with a unique thatched roof and white exterior, featuring multiple arched windows and a flagpole.

A narrow, stone-walled hallway with benches and a lantern.

A spacious room with a large wooden table, leather chairs, and a brick wall.

An indoor swimming pool with a wooden deck, seating area, and large windows.

19. Hotel Kryb I Ly Kro

Fredericia

P8,443

P10,554 total

includes taxes & fees

Oct 4 - Oct 5

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 modern restaurant with a spacious layout, large windows, and a variety of seating options.

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.

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

Middelfart

P6,131

P7,664 total

includes taxes & fees

Oct 11 - Oct 12

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 Hejlsminde Beach, Skamlingsbanken, 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

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

Hejls Hotels

Book Hotels in Hejlsminde on da.hotels.com