Hejlsminde Hotel & Accommodation Deals 2026 from AU$136 - Compare prices by date

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

Pool

Family friendly

Spa pool

Condo

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Hejlsminde hotels

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

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.

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

1. Huset i Hejls

Hejls

Galen

AU$212

includes taxes & fees

28 Oct - 29 Oct

A wooden pier leading to a building with a large window and a stone wall.

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

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

A modern building with a brick facade and large windows.

2. Hotel Koldingfjord

Kolding

Dianne

AU$211

includes taxes & fees

29 Oct - 30 Oct

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 dining table set with plates of food, wine bottles, glasses, and a candle.

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

3. Brodremenighedens Hotel, BW Signature Collection

Christiansfeld

David

AU$229

includes taxes & fees

25 Oct - 26 Oct

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

A dining area with multiple tables set for service, wooden chairs, and chandeliers.

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.

4. Tyrstrup Kro

Christiansfeld

Elmar

AU$276

includes taxes & fees

22 Oct - 23 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.

5. Comwell Kolding

Kolding

Ruth

AU$182

includes taxes & fees

30 Oct - 31 Oct

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 building with a white facade and dark roof, surrounded by a garden with red and yellow flowers, and a clear sky.

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

Carlo

AU$233

includes taxes & fees

30 Oct - 31 Oct

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.

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

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

7. Hotel Kolding

Kolding

Thomas

AU$212

includes taxes & fees

25 Oct - 26 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 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

AU$161

includes taxes & fees

25 Oct - 26 Oct

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

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

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

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

9. Hotel Norden

Haderslev

Henning

AU$213

includes taxes & fees

22 Oct - 23 Oct

A building with a sign reading "TRAPHOLT" and a glass entrance.

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

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

A bronze statue of a male figure on a pedestal with a plaque, set on a stone-paved area with steps leading up to a building with a tiled facade.

10. Koldinghallerne - Sportel

Kolding

Annett

AU$139

includes taxes & fees

21 Nov - 22 Nov

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

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

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.

11. Aarøsund Badehotel

Haderslev

Andreas

AU$212

includes taxes & fees

3 Nov - 4 Nov

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.

12. Severin Kursuscenter og Konferencehotel

Middelfart

Jeppe

AU$193

includes taxes & fees

28 Oct - 29 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.

13. Hotel Gammel Havn - Good Night Sleep Tight

Fredericia

Torin

AU$160

includes taxes & fees

25 Oct - 26 Oct

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

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 bedroom with a brick wall, a bed with white linens, a blue floral bedspread, and a large blue floral artwork on the wall.

14. Hindsgavl Slot

Middelfart

David

AU$297

includes taxes & fees

18 Nov - 19 Nov

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 sofa, two chairs, a round table, and a hanging light fixture. There are framed artworks on the wall and potted plants on shelves.

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.

15. Comwell Kongebrogaarden

Middelfart

Hans

AU$265

includes taxes & fees

1 Nov - 2 Nov

A room with a view of a body of water and a grassy area outside. There are two potted cacti on the windowsill.

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.

16. Sixtus Sinatur Hotel og Konference

Middelfart

Akram

AU$270

includes taxes & fees

31 Oct - 1 Nov

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

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.

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

17. Trinity Hotel og Konference, BW Signature Collection

Fredericia

Magnus

AU$231

includes taxes & fees

1 Nov - 2 Nov

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.

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.

18. Scandic Kolding

Kolding

Cary

AU$200

includes taxes & fees

20 Nov - 21 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.

19. Hotel Kryb I Ly Kro

Fredericia

AU$221

includes taxes & fees

25 Oct - 26 Oct

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

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

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

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

20. Milling Hotel Saxildhus

Kolding

Mark

AU$169

includes taxes & fees

1 Nov - 2 Nov

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

Severin Kursuscenter og Konferencehotel

10/10 Excellent

"Alt perfekt"

Milling Hotel Saxildhus

10/10 Excellent

"Travelled with dog - they are very dog friendly so made the stay so much better. They offered free coffee/tea/hot chocolate at any time, breakfast was decent and staff super friendly. Will stay here if I'm ever back in Kolding. Super close to everything, so walkable to city centre. Free parking in the area"

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

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

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 "

More cheap accommodation in Hejlsminde

PULZION - Sportshotel

21 Peter Tofts Vej Kolding

AU$136

28 Oct - 29 Oct

includes taxes & fees

8.4/10 Very good! (172 reviews)

Koldinghallerne - Sportel

Ambolten 2-6 Kolding

AU$139

21 Nov - 22 Nov

includes taxes & fees

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

84M Østre Hougvej Middelfart

AU$173

1 Nov - 2 Nov

includes taxes & fees

By The Bridge Bed & Breakfast

Staurbyskovvej 19 Middelfart

AU$177

22 Oct - 23 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, though it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24-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 AU$136 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

Den Gamle Grænsekro

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

3. Brodremenighedens Hotel, BW Signature Collection

4. Tyrstrup Kro

5. Comwell Kolding

6. Den Gamle Grænsekro

7. Hotel Kolding

8. Milling Hotel Park

9. Hotel Norden

10. Koldinghallerne - Sportel

11. Aarøsund Badehotel

12. Severin Kursuscenter og Konferencehotel

13. Hotel Gammel Havn - Good Night Sleep Tight

14. Hindsgavl Slot

15. Comwell Kongebrogaarden

16. Sixtus Sinatur Hotel og Konference

17. Trinity Hotel og Konference, BW Signature Collection

18. Scandic Kolding

19. Hotel Kryb I Ly Kro

20. Milling Hotel Saxildhus

Stay near popular Hejlsminde attractions

Marianne Stilling

Hejlsminde Beach

Hejlsminde Harbor

Top Hejlsminde Hotel Reviews

Recent Reviews in Hejlsminde

Severin Kursuscenter og Konferencehotel

Milling Hotel Saxildhus

Trinity Hotel og Konference, BW Signature Collection

Hotel Koldingfjord

Hotel Assens

Best Western Plus Hotel Fredericia

Kolding Hotel Apartments

Comwell Kongebrogaarden

Hotel Kryb I Ly Kro

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