Hotels in Hejls

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 Hejls?

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Hejls on Hotels.com. These Hejls hotels consistently deliver on quality, location and traveller experience. Last updated on 15 October 2026.

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

1. Huset i Hejls

Hejls

AU$212

includes taxes & fees

18 Oct - 19 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 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.

2. Den Gamle Grænsekro

Christiansfeld

AU$235

includes taxes & fees

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

3. Tyrstrup Kro

Christiansfeld

AU$277

includes taxes & fees

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

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

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

4. Brodremenighedens Hotel, BW Signature Collection

Christiansfeld

AU$246

includes taxes & fees

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

5. Hotel Koldingfjord

Kolding

AU$211

includes taxes & fees

18 Oct - 19 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 room with a bed, pillows, and a blanket.

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

6. Hotel Kolding

Kolding

AU$188

includes taxes & fees

18 Oct - 19 Oct

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.

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

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

7. Koldinghallerne - Sportel

Kolding

AU$140

includes taxes & fees

26 Oct - 27 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.

8. Sixtus Sinatur Hotel og Konference

Middelfart

AU$270

includes taxes & fees

7 Nov - 8 Nov

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.

9. Milling Hotel Saxildhus

Kolding

AU$171

includes taxes & fees

18 Oct - 19 Oct

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

A modern lobby with a central seating area, a reception desk, and a large potted plant.

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.

10. Comwell Kolding

Kolding

AU$179

includes taxes & fees

25 Oct - 26 Oct

A group of people seated at a table on a grassy field, surrounded by trees.

A building with a blue awning labeled "PULZION" and a glass door entrance.

A conference room with a long table and chairs, large windows with a view of trees, and white brick walls.

A compact room with a bed, a desk, and chairs. There is a small shelf with plants and a framed picture on the wall.

11. PULZION - Sportshotel

Kolding

AU$143

includes taxes & fees

8 Nov - 9 Nov

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

12. Aarøsund Badehotel

Haderslev

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 breakfast buffet with various food items and condiments.

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

13. Severin Kursuscenter og Konferencehotel

Middelfart

AU$154

includes taxes & fees

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

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

Middelfart

AU$173

includes taxes & fees

1 Nov - 2 Nov

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

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

A modern building with multiple floors, large windows, and a courtyard with a water body in the background.

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

15. Kolding Hotel Apartments

Kolding

AU$211

includes taxes & fees

18 Oct - 19 Oct

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

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 hallway with a carpeted floor, a dining area with chairs and a table, and a wall with a floral wallpaper pattern.

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

16. Hindsgavl Slot

Middelfart

AU$332

includes taxes & fees

9 Nov - 10 Nov

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

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

A modern lobby with a round table, four chairs, a vase with flowers, and a large screen in the background.

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

17. HUSET Middelfart

Middelfart

AU$192

includes taxes & fees

19 Oct - 20 Oct

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 room with a fireplace, bookshelves, a chessboard, and antique furniture.

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

18. Hotel Kryb I Ly Kro

Fredericia

AU$192

includes taxes & fees

18 Oct - 19 Oct

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

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

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.

19. Milling Hotel Park

Middelfart

AU$156

includes taxes & fees

18 Oct - 19 Oct

A modern dining area with a long table, chairs, and pendant lighting. There is a sofa and a chair in the background, and artwork on the walls.

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 dining table set with glasses and cutlery, overlooking a bridge and water.

20. Comwell Kongebrogaarden

Middelfart

AU$258

includes taxes & fees

25 Oct - 26 Oct

View all properties

Go beyond your typical stay in Hejls

Pet friendly

Pool

Family friendly

Top neighbourhoods in Hejls

Hejlsminde Strand

A coastal town with a bridge, houses with orange roofs, and boats on the water.

Hejlsminde Strand

The Hejlsminde Strand neighbourhood has lots to see, including Hejlsminde Beach and Marianne Stilling.

See properties

Top landmarks in Hejls

Bunker Golf

You might want to play some rounds at Bunker Golf, located 0.5 mi (0.9 km) from central Hejls. If Bunker Golf doesn't quite scratch your golfing itch, Golfklubben Lillebaelt is just a short drive away.

See properties

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

Learn more about Hejls

Hejls is well known for its attractions such as Hejlsminde Beach and Bunker Golf.

See all hotels in Hejls

A church with a green roof and white walls, surrounded by well-manicured gardens and trees.

Check out reviews of Hejls hotels guests love

Frequently asked questions

How much does a hotel room cost in Hejls?

You can discover great hotels in Hejls from AU$129 with properties to suit all budgets and needs. To find an affordable hotel in Hejls 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 Hejls hotels?

Discover great deals on Hejls hotel stays with Hotels.com. You can also look at hotel prices mid-week or during the low season to find off-peak deals. And make sure to check out our last-minute deals on Hejls hotels.

Can I book Hejls hotels with free cancellation?

It's easy to book a refundable Hejls hotel on Hotels.com. Simply filter hotels by "Property cancellation options" and select "Fully refundable property". Many 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 of the best Hejls hotels with free parking?

If you're exploring by car, finding a great Hejls hotel with free parking is a win. Our travellers' favourites include:

Huset i Hejls: A bed & breakfast with an average guest rating of 8.8 out of 10

What are some popular hotels in central Hejls?

For hotels in central Hejls, 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 Hejls holiday.

Can I book a refundable accommodation option in Hejls?

If you want the flexibility to change your plans to Hejls, 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 Hejls if I want a holiday rental instead of a hotel?

If you want to find a good alternative to a hotel, look over our selection of 395 holiday homes. In addition, you can choose from 42 apartments.

What will the weather in Hejls be like during my visit?

July and August are typically the warmest months in Hejls, 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 Hejls hotel with Hotels.com?

There are lots of reasons to book your Hejls 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 Hejls on da.hotels.com