Hotels in Hejls

Free cancellation options if plans change

Unlock travel rewards with One Key

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Where to stay in Hejls?

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

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

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.

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

1. Huset i Hejls

Hejls

$119 nightly

$148 total

Nov 4 - Nov 5

Total with taxes and fees

A vintage convertible car parked in front of a hotel with a brick facade and traditional architecture.

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 table with two wine glasses, a bowl of fruit, and a slice of cheesecake.

2. Brodremenighedens Hotel, BW Signature Collection

Christiansfeld

$128 nightly

$160 total

Oct 25 - Oct 26

Total with taxes and fees

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.

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.

3. Den Gamle Grænsekro

Christiansfeld

$131 nightly

$164 total

Nov 21 - Nov 22

Total with taxes and fees

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

4. Tyrstrup Kro

Christiansfeld

$152 nightly

$189 total

Nov 24 - Nov 25

Total with taxes and fees

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

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

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.

5. Hotel Koldingfjord

Kolding

$118 nightly

$148 total

Nov 1 - Nov 2

Total with taxes and fees

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.

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

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.

6. Comwell Kolding

Kolding

$101 nightly

$126 total

Oct 30 - Oct 31

Total with taxes and fees

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

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

7. Koldinghallerne - Sportel

Kolding

$77 nightly

$96 total

Nov 24 - Nov 25

Total with taxes and fees

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

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

A modern library with curved wooden bookshelves and seating areas.

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

8. Hotel Kolding

Kolding

$121 nightly

$151 total

Nov 5 - Nov 6

Total with taxes and fees

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 large yellow building with multiple windows and a red roof, surrounded by greenery and a white fence.

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

9. Aarøsund Badehotel

Haderslev

$119 nightly

$148 total

Nov 24 - Nov 25

Total with taxes and fees

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

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.

10. Sixtus Sinatur Hotel og Konference

Middelfart

$140 nightly

$175 total

Nov 7 - Nov 8

Total with taxes and fees

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 aerial view of a marina with boats docked, a golf course, and a parking area.

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.

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

Middelfart

$97 nightly

$121 total

Nov 15 - Nov 16

Total with taxes and fees

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

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.

A bedroom with a brick wall, a bed with white linens, a blue floral bedspread, and a large blue floral artwork on the wall.

12. Hindsgavl Slot

Middelfart

$163 nightly

$204 total

Nov 3 - Nov 4

Total with taxes and fees

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 parking area with a charging station for electric vehicles, a grassy area, and a paved path.

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

13. PULZION - Sportshotel

Kolding

$77 nightly

$97 total

Oct 25 - Oct 26

Total with taxes and fees

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

A modern kitchen with dark cabinetry, a large wooden floor, a stained glass window, and a chandelier.

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.

14. Milling Hotel Saxildhus

Kolding

$96 nightly

$119 total

Oct 25 - Oct 26

Total with taxes and fees

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.

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

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

15. Kolding Hotel Apartments

Kolding

$118 nightly

$148 total

Oct 25 - Oct 26

Total with taxes and fees

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

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.

16. Comwell Kongebrogaarden

Middelfart

$131 nightly

$164 total

Nov 24 - Nov 25

Total with taxes and fees

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

A modern interior with round tables and black chairs, a person cleaning a table, and a brick wall in the background.

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

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

17. HUSET Middelfart

Middelfart

$107 nightly

$134 total

Nov 4 - Nov 5

Total with taxes and fees

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

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.

18. Hotel Norden

Haderslev

$130 nightly

$162 total

Oct 29 - Oct 30

Total with taxes and fees

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

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

A breakfast buffet with various food items and condiments.

A conference room with a high ceiling, large windows, and a view of a bridge and water.

19. Severin Kursuscenter og Konferencehotel

Middelfart

$107 nightly

$134 total

Nov 24 - Nov 25

Total with taxes and fees

A modern interior with a reception desk, seating area, and a visible clock.

A garden with hydrangea flowers and flags.

A modern kitchen with a central island, white cabinetry, and a variety of food items and kitchenware.

A modern office space with a black and white color scheme, featuring a meeting table, chairs, a radiator, and a window with a view of the outside.

20. Danhostel Kolding

Kolding

$72 nightly

$90 total

Oct 25 - Oct 26

Total with taxes and fees

View all properties

Go beyond your typical stay in Hejls

Pet friendly

Pool

Family friendly

Top neighborhoods in Hejls

Hejlsminde Strand

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

Hejlsminde Strand

The Hejlsminde Strand neighborhood 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 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

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

Scandic Kolding

8/10 Good

"Good hotel, great price. Food and staff great"

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"

Comwell Kellers Park

10/10 Excellent

"The breakfast is great, staff so friendly and rooms very clean"

Frequently asked questions

How much does a hotel room cost in Hejls?

You can discover great hotels in Hejls from $90 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 travelers' favorites 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. Travelers 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 neighborhoods for your Hejls vacation.

What hotels do travelers like in Hejls?

Guests like Bed and Breakfast Den Gamle Lade I Hejls and Huset i Hejls.

Can I book refundable accommodations in Hejls?

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

If you're looking for a good alternative to a hotel, look over our selection of 395 vacation 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 temp is 60°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 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, 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

Book Hotels in Hejls on da.hotels.com