Hejlsminde Hotel Accommodation

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

Next weekend

In two weeks

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 10 October 2026.

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

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

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.

1. Hotel Koldingfjord

Kolding

RM483

RM603 total

includes taxes & fees

13 Oct - 14 Oct

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

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

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.

2. Brodremenighedens Hotel, BW Signature Collection

Christiansfeld

RM562

RM702 total

includes taxes & fees

12 Oct - 13 Oct

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

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

A modern library with curved wooden bookshelves and seating areas.

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

3. Hotel Kolding

Kolding

RM443

RM553 total

includes taxes & fees

18 Oct - 19 Oct

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.

4. Tyrstrup Kro

Christiansfeld

RM632

RM790 total

includes taxes & fees

12 Oct - 13 Oct

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 lobby with a central seating area, a reception desk, and a large potted plant.

5. Comwell Kolding

Kolding

RM412

RM516 total

includes taxes & fees

18 Oct - 19 Oct

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 cozy interior with a wicker chair, a glass table with candles, and a patterned rug.

A spacious dining area with wooden tables and chairs, large windows, and potted plants.

6. Huset i Hejls

Hejls

RM485

RM606 total

includes taxes & fees

12 Oct - 13 Oct

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

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

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

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

7. Den Gamle Grænsekro

Christiansfeld

RM532

RM665 total

includes taxes & fees

14 Oct - 15 Oct

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

A breakfast buffet with various food items and condiments.

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.

8. Severin Kursuscenter og Konferencehotel

Middelfart

RM353

RM441 total

includes taxes & fees

12 Oct - 13 Oct

A hotel room with a brick wall, a large window, a bed with red and white bedding, a desk with a chair, and a small table.

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

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

An outdoor patio with a white table set for dining, surrounded by white benches.

9. Hindsgavl Slot

Middelfart

RM592

RM740 total

includes taxes & fees

14 Oct - 15 Oct

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

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 dining table set with cutlery, a vase with flowers, and a view of a lake through a window.

10. Sixtus Sinatur Hotel og Konference

Middelfart

RM636

RM795 total

includes taxes & fees

7 Nov - 8 Nov

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

A room with a fireplace, bookshelves, a chessboard, and antique furniture.

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

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

11. Hotel Kryb I Ly Kro

Fredericia

RM461

RM576 total

includes taxes & fees

12 Oct - 13 Oct

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

A modern bar area with a long counter, multiple stools, and a variety of bottles and glasses on shelves.

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

12. Scandic Kolding

Kolding

RM421

RM526 total

includes taxes & fees

16 Oct - 17 Oct

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 bar area with a wooden counter, multiple seating options, and a well-stocked liquor shelf.

An outdoor dining area with tables and chairs, a brick building in the background, and a modern glass structure.

13. Trinity Hotel og Konference, BW Signature Collection

Fredericia

RM449

RM561 total

includes taxes & fees

18 Oct - 19 Oct

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 traditional brick building with a glass conservatory, outdoor seating, and a red flag.

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

14. Milling Hotel Park

Middelfart

RM361

RM452 total

includes taxes & fees

12 Oct - 13 Oct

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 leather sofa, a coffee table, and a view of a bridge through large windows.

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

15. Comwell Kongebrogaarden

Middelfart

RM572

RM715 total

includes taxes & fees

18 Oct - 19 Oct

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 waterfront area with a dock, boats, and a restaurant with outdoor seating.

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

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

16. Hotel Gammel Havn - Good Night Sleep Tight

Fredericia

RM396

RM495 total

includes taxes & fees

25 Oct - 26 Oct

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.

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

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

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

Middelfart

RM395

RM493 total

includes taxes & fees

18 Oct - 19 Oct

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

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

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 dining area with a wooden table and chairs, a red cabinet, and a chandelier.

18. Aarøsund Badehotel

Haderslev

RM485

RM606 total

includes taxes & fees

3 Nov - 4 Nov

An indoor swimming pool with slides and a sunroof.

A modern dining area with round tables, grey chairs, and a central chandelier.

A modern interior with large windows, a potted plant, and a view of the cityscape.

A modern lobby with a reception desk, seating area, and a green wall.

19. Best Western Plus Hotel Fredericia

Fredericia

RM342

RM428 total

includes taxes & fees

1 Nov - 2 Nov

An aerial view of a modern building complex with multiple interconnected sections, surrounded by green lawns and trees.

An indoor swimming pool with clear water, metal handrails, and a tiled floor.

A well-lit dining area with tables set for a meal, large windows, and a person arranging the tables.

A person operating a tap with a beer tap in a well-lit indoor setting.

20. Fuglsangcentret

Fredericia

RM407

RM508 total

includes taxes & fees

12 Oct - 13 Oct

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

See properties

Check out reviews of Hejlsminde hotels guests love

Hotel Kolding

10/10 Excellent

"A great Hotel with great people. Room was excellent also the Breakfest. The Lady at the Front desk was very, very helpful, all over all an very nice stay. I fully recommend this Hotel"

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"

Kolding Hotel Apartments

10/10 Excellent

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

Comwell Kongebrogaarden

10/10 Excellent

"Very friendly staff. The location is perfect for nature lovers and those wanting a quiet escape. It is a 20 minute walk from Middelfart and 30 minute walk from Middelfart train station, which is a bit of a way but doable and worth it. From the hotel we saw porpoises deer and a variety of birds. Superb views of the little belt and the two bridges from breakfast and dinner."

Hotel Kryb I Ly Kro

10/10 Excellent

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

Frequently asked questions

How much does a hotel room cost in Hejlsminde?

You can find top hotels in Hejlsminde from RM428 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. Travellers 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 areas for your Hejlsminde holiday.

Can I book a refundable accommodation option in Hejlsminde?

If you want the flexibility to change your plans to Hejlsminde, most hotels offer refundable* rates that you can book. 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 holiday rental instead of a hotel?

If you want a good alternative to a hotel, browse our selection of 181 holiday 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 temperature is 16°C. February and January are the coldest months, when the average temperature is 3°C. July and August are the months with the most rain.

Why should I book my Hejlsminde hotel with Hotels.com?

There are lots of reasons to book your Hejlsminde trip with us: our free cancellations on selected hotels* gives you flexibility, our Price Guarantee ensures that you always get the lowest price, and you can earn rewards on every booking.

Keep exploring

Book Hotels in Hejlsminde on da.hotels.com