Hejlsminde Hotel & Accommodation Deals 2026 from NZ$168 - Fully Refundable Options

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Hejlsminde

Pet friendly

Apartment

Condo

Pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Hejlsminde hotels

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 spacious dining area with wooden tables and chairs, large windows, and potted plants.

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

1. Huset i Hejls

Hejls

Galen

NZ$264

includes taxes & fees

14 Oct - 15 Oct

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

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

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

David

NZ$306

includes taxes & fees

29 Oct - 30 Oct

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.

3. Hotel Koldingfjord

Kolding

Dianne

NZ$263

includes taxes & fees

8 Nov - 9 Nov

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.

4. Hotel Kolding

Kolding

Andrew

NZ$242

includes taxes & fees

11 Oct - 12 Oct

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

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.

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

5. Tyrstrup Kro

Christiansfeld

Elmar

NZ$344

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.

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

6. Den Gamle Grænsekro

Christiansfeld

Jens

NZ$290

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 conference room with a high ceiling, large windows, and a view of a bridge and water.

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

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

7. Severin Kursuscenter og Konferencehotel

Middelfart

Jeppe

NZ$192

includes taxes & fees

13 Oct - 14 Oct

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

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

A spacious hall with a high ceiling and large windows, featuring a central buffet table and numerous seating arrangements.

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

8. Milling Hotel Park

Middelfart

Elliot

NZ$179

includes taxes & fees

16 Oct - 17 Oct

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

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

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.

9. Comwell Kolding

Kolding

Ruth

NZ$226

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 hotel room with a neatly made bed, two pillows, and a small decorative item on the bed.

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

10. Hotel Gammel Havn - Good Night Sleep Tight

Fredericia

Torin

NZ$186

includes taxes & fees

1 Nov - 2 Nov

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.

11. Hindsgavl Slot

Middelfart

David

NZ$324

includes taxes & fees

14 Oct - 15 Oct

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

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

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

12. Scandic Kolding

Kolding

Cary

NZ$229

includes taxes & fees

16 Oct - 17 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.

An outdoor deck with a wooden floor, grey upholstered furniture, and a pergola structure.

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.

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

Middelfart

Anonymous traveller

NZ$215

includes taxes & fees

1 Nov - 2 Nov

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.

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

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

14. Hotel Kryb I Ly Kro

Fredericia

NZ$229

includes taxes & fees

13 Oct - 14 Oct

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

A dining area with a wooden table and chairs, a red cabinet, and a chandelier.

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.

15. Aarøsund Badehotel

Haderslev

Andreas

NZ$264

includes taxes & fees

10 Nov - 11 Nov

A buffet area with various food items and a seating area with tables and chairs.

A spacious lobby with a reception desk, a vending machine, and a large glass door leading outside.

An indoor sports facility with multiple enclosed areas, artificial turf, and seating benches.

A rural building with a thatched roof and red walls, a gravel path leading to an archway, and a green field in the foreground.

16. Koldinghallerne - Sportel

Kolding

Annett

NZ$175

includes taxes & fees

7 Nov - 8 Nov

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.

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

17. Sixtus Sinatur Hotel og Konference

Middelfart

Akram

NZ$344

includes taxes & fees

12 Oct - 13 Oct

A spacious dining area with high ceilings, chandeliers, and large windows. Tables are arranged in rows with brown leather chairs.

A hotel lobby with leather sofas, a glass coffee table, and a red carpet.

A white building with a classic architectural style, featuring multiple windows and a balcony.

A hotel room with a large window, a bed, a chair, and a lamp.

18. Milling Hotel Saxildhus

Kolding

Tess

NZ$206

includes taxes & fees

13 Oct - 14 Oct

A hotel room with a bed, two bedside tables, a desk, and a chair.

A modern restaurant with a high ceiling, natural light from large windows, and a variety of seating arrangements including tables and bar stools.

A modern bar area with a variety of liquor bottles, glasses, and a wooden counter.

A modern reception area with a reception desk, seating area, and large windows offering views of the outdoors.

19. Comwell Middelfart

Middelfart

Jacob

NZ$237

includes taxes & fees

17 Oct - 18 Oct

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

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

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.

20. Trinity Hotel og Konference, BW Signature Collection

Fredericia

Magnus

NZ$245

includes taxes & fees

18 Oct - 19 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Hejlsminde attractions

Marianne Stilling

You can spend time exploring the galleries in Marianne Stilling during your travels in Hejlsminde. Take in the jazz scene and waterfalls in the area.

See properties

Hejlsminde Beach

Why not spend a lazy afternoon at Hejlsminde Beach during your trip to Hejlsminde? Take in the art scene while you're in the area.

See properties

Hejlsminde Harbor

Explore the waterfront in Hejlsminde with a trip to Hejlsminde Harbor. Take in the art scene while you're in the area.

See properties

Top Hejlsminde Hotel Reviews

Recent Reviews in Hejlsminde

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"

Hotel Assens

8/10 Good

"Room was a good size, but the bathroom could use an update, it had a functioning a shower, toilet and wash basin otherwise bare. Easy access to room via code on door. Staff were helpful and friendly and the included breakfast was very nice."

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

More cheap accommodation in Hejlsminde

PULZION - Sportshotel

21 Peter Tofts Vej Kolding

NZ$168

13 Oct - 14 Oct

includes taxes & fees

8.4/10 Very good! (171 reviews)

Koldinghallerne - Sportel

Ambolten 2-6 Kolding

NZ$175

8 Nov - 9 Nov

includes taxes & fees

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

84M Østre Hougvej Middelfart

NZ$215

1 Nov - 2 Nov

includes taxes & fees

By The Bridge Bed & Breakfast

Staurbyskovvej 19 Middelfart

NZ$220

21 Oct - 22 Oct

includes taxes & fees

Bed and Breakfast Den Gamle Lade I Hejls

16 Hejls Kirkevej Hejls

Get rates

10/10 Exceptional! (1 review)

6 Person Holiday Park Home in Middelfart

Middelfart Syddanmark

Get rates

7/10 Good! (4 reviews)

Frequently asked questions

What is the best area to stay in Hejlsminde?

The best area to stay in Hejlsminde is Hejlsminde Strand, particularly for those seeking direct access to the coast and a relaxed holiday atmosphere.Hejlsminde Strand is the main coastal stretch of Hejlsminde, known for its sandy beach and the calm waters of the Little Belt. It's primarily a holiday home area, with many properties offering sea views or short walks to the beach. The area is well-suited for outdoor activities, with walking and cycling paths along the coast, and a small harbour where you can see boats. There are a few local eateries and a small shop for essentials.Families will find Hejlsminde Strand particularly appealing. The beach is excellent for children, offering shallow waters for swimming and plenty of space for building sandcastles. Many holiday homes come with gardens and outdoor play areas, providing a comfortable and spacious base for a family holiday. The nearby Hejlsminde Fjord also offers opportunities for kayaking and paddleboarding.For couples looking for a tranquil escape, the hotels and holiday homes slightly set back from the main beach area offer a peaceful setting. These often feature amenities like private terraces or balconies, superb for enjoying the views and quiet evenings.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to 'My Trips' and selecting your reservation. To find flexible deals, filter your search by 'Fully refundable property' for hotels in Hejlsminde.

How can I save on a hotel booking in Hejlsminde with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Hejlsminde hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Hejlsminde?

Prices for hotels in Hejlsminde often vary, but you can find a great deal from NZ$168 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by 'Price: low to high' for our cheapest rates.

Explore a world of travel with Expedia

Christiansfeld Hotels

Visit Hejls

Book Hotels in Hejlsminde on Expedia.dk

Search Hejlsminde hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Hejlsminde

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Hejlsminde hotels

1. Huset i Hejls

2. Brodremenighedens Hotel, BW Signature Collection

3. Hotel Koldingfjord

4. Hotel Kolding

5. Tyrstrup Kro

6. Den Gamle Grænsekro

7. Severin Kursuscenter og Konferencehotel

8. Milling Hotel Park

9. Comwell Kolding

10. Hotel Gammel Havn - Good Night Sleep Tight

11. Hindsgavl Slot

12. Scandic Kolding

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

14. Hotel Kryb I Ly Kro

15. Aarøsund Badehotel

16. Koldinghallerne - Sportel

17. Sixtus Sinatur Hotel og Konference

18. Milling Hotel Saxildhus

19. Comwell Middelfart

20. Trinity Hotel og Konference, BW Signature Collection

Stay near popular Hejlsminde attractions

Marianne Stilling

Hejlsminde Beach

Hejlsminde Harbor

Top Hejlsminde Hotel Reviews

Recent Reviews in Hejlsminde

Hotel Kolding

Milling Hotel Park

Severin Kursuscenter og Konferencehotel

Trinity Hotel og Konference, BW Signature Collection

Milling Hotel Saxildhus

Hotel Koldingfjord

Hotel Assens

Best Western Plus Hotel Fredericia

Kolding Hotel Apartments

More cheap accommodation in Hejlsminde

PULZION - Sportshotel

Koldinghallerne - Sportel

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

By The Bridge Bed & Breakfast

Bed and Breakfast Den Gamle Lade I Hejls

6 Person Holiday Park Home in Middelfart

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app