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

This weekend

Next weekend

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 September 20, 2026.

Comfort-telt - 1 queensize-seng - ikke-ryger - terrasse med fælles badeværelser | Hypo-allergenic bedding available, WiFi (free), individually decorated

1. Huset i Hejls

Hejls

$74 nightly

$93 total

Sep 22 - Sep 23

Total with taxes and fees

Superior Room, 1 Queen Bed, Non Smoking | WiFi (free), bed sheets

Standard Room, 1 Double Bed, Non Smoking | WiFi (free), bed sheets

2. Brodremenighedens Hotel, BW Signature Collection

Christiansfeld

$141 nightly

$176 total

Sep 22 - Sep 23

Total with taxes and fees

3. Den Gamle Grænsekro

Christiansfeld

$133 nightly

$167 total

Sep 28 - Sep 29

Total with taxes and fees

4. Tyrstrup Kro

Christiansfeld

$159 nightly

$198 total

Sep 22 - Sep 23

Total with taxes and fees

5. Hotel Koldingfjord

Kolding

$121 nightly

$151 total

Sep 27 - Sep 28

Total with taxes and fees

Classic Room, 2 Bedrooms (Incl. Linen Package and Towel) | Desk, WiFi (free), bed sheets

6. PULZION - Sportshotel

Kolding

$78 nightly

$97 total

Sep 24 - Sep 25

Total with taxes and fees

7. Milling Hotel Park

Middelfart

$91 nightly

$113 total

Oct 9 - Oct 10

Total with taxes and fees

Family Apartment | Premium bedding, down comforters, in-room safe, desk

Standard-dobbeltværelse kæledyr ikke tilladt | Premium bedding, down comforters, in-room safe, desk

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

Middelfart

$99 nightly

$124 total

Sep 27 - Sep 28

Total with taxes and fees

Standard Room, 2 Twin Beds (LADY) | Desk, blackout drapes, iron/ironing board (on request), WiFi (free)

9. Hotel Kolding

Kolding

$101 nightly

$126 total

Oct 11 - Oct 12

Total with taxes and fees

1 bedroom, premium bedding, desk, laptop workspace

10. Comwell Kolding

Kolding

$104 nightly

$129 total

Sep 27 - Sep 28

Total with taxes and fees

11. Koldinghallerne - Sportel

Kolding

$77 nightly

$96 total

Oct 13 - Oct 14

Total with taxes and fees

2 restaurants; breakfast, lunch, and dinner served

12. Sixtus Sinatur Hotel og Konference

Middelfart

$131 nightly

$164 total

Oct 9 - Oct 10

Total with taxes and fees

13. Hindsgavl Slot

Middelfart

$149 nightly

$186 total

Oct 14 - Oct 15

Total with taxes and fees

14. Severin Kursuscenter og Konferencehotel

Middelfart

$89 nightly

$111 total

Oct 12 - Oct 13

Total with taxes and fees

Junior Suite | Blackout drapes, iron/ironing board, WiFi (free), bed sheets

15. Scandic Kolding

Kolding

$75 nightly

$93 total

Oct 16 - Oct 17

Total with taxes and fees

16. Hotel Kryb I Ly Kro

Fredericia

$135 nightly

$169 total

Sep 27 - Sep 28

Total with taxes and fees

Standard Quadruple Room | Desk, iron/ironing board (on request), WiFi (free), bed sheets

17. Milling Hotel Saxildhus

Kolding

$114 nightly

$142 total

Sep 25 - Sep 26

Total with taxes and fees

18. Aarøsund Badehotel

Haderslev

$199 nightly

$249 total

Sep 23 - Sep 24

Total with taxes and fees

Family Studio, Bay View | Desk, WiFi (free), individually decorated, individually furnished

19. Samsted

Middelfart

$102 nightly

$127 total

Oct 9 - Oct 10

Total with taxes and fees

Executive Suite, Balcony, Sea View | Premium bedding, in-room safe, desk, blackout drapes

20. Comwell Kongebrogaarden

Middelfart

$141 nightly

$177 total

Sep 27 - Sep 28

Total with taxes and fees

View all properties

Get last-minute hotel deals in Hejls and save more

Next weekend

5 Person Holiday Home in Hejls

Hejlsminde Strand

$212 nightly

$424 total

Total with taxes and fees

House | Pool | Indoor pool, outdoor pool

4 Person Holiday Home in Hejls

Hejlsminde Strand

$155 nightly

$311 total

Total with taxes and fees

Spacious Holiday Home in Hejls near Sea

Hejlsminde Strand

$218 nightly

$436 total

Total with taxes and fees

4 Star Holiday Home in Hejls

Hejlsminde Strand

We have 1 left at

$240 nightly

$480 total

Total with taxes and fees

4 Person Holiday Home in Hejls

Hejlsminde Strand

We have 1 left at

$225 nightly

$451 total

Total with taxes and fees

Go beyond your typical stay in Hejls

Pet friendly

Hot tub

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 Marianne Stilling and Hejlsminde Beach.

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 Skamlingsbanken, Hejlsminde Beach, 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 Bunker Golf and Marianne Stilling.

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 $91 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 free parking 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 392 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