Hotels in Hejls

Book once, win twice

Get instant discounts and rewards on hundreds of thousands of hotels

Get 24/7 support

Help before, during and after your trip

Free cancellation

Booking flexibility on many hotels when plans change*

Check prices for these dates

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 .

1. Huset i Hejls

Huset i Hejls
3.0 star property
Hejls
8.8 out of 10, Excellent, (98 reviews)
Experience the charm of rural Denmark at this cozy B&B featuring free WiFi and parking. Explore nearby hiking trails or relax in the garden after visiting Bunker Golf. Just 20 minutes from Kolding Station, this tranquil retreat offers countryside serenity.
$117 nightly
The price is $146
Nov 23 - Nov 24
Total with taxes and fees
Huset i Hejls

2. Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,004 reviews)
Escape to a luxurious hotel on Kolding's bay. Enjoy the indoor pool, sauna, and waterfront setting while savoring dinner at Restaurant Koldingfjord. Free breakfast, parking, and WiFi enhance your stay near local museums.
$116 nightly
The price is $145
Dec 11 - Dec 12
Total with taxes and fees
Hotel Koldingfjord

3. Den Gamle Grænsekro

Den Gamle Grænsekro
3.0 star property
Christiansfeld
8.2 out of 10, Very good, (626 reviews)
Discover this quaint hotel in Christiansfeld with a welcoming bar and traditional restaurant serving local dishes. Explore nearby attractions with complimentary bikes, or unwind in the garden and terrace. Free WiFi and parking enhance your Danish countryside experience.
$129 nightly
The price is $162
Nov 24 - Nov 25
Total with taxes and fees
Den Gamle Grænsekro

4. Brodremenighedens Hotel, BW Signature Collection

Brodremenighedens Hotel, BW Signature Collection
3.5 star property
Christiansfeld
9.0 out of 10, Wonderful, (330 reviews)
Experience Danish charm at this local hotel with free breakfast, WiFi, and parking. Restaurant Kongens Kælder serves local cuisine after mornings exploring nearby Bulladen. Gardens and a terrace add peaceful outdoor spaces just 18 minutes from Kolding Station.
$135 nightly
The price is $169
Dec 1 - Dec 2
Total with taxes and fees
Brodremenighedens Hotel, BW Signature Collection

5. Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1,002 reviews)
This luxury Middelfart hotel combines waterfront tranquility with premium amenities. Take a dip in the indoor pool, enjoy complimentary breakfast, or visit Restaurant Kongebro. Near Gallery Hindhede with convenient access from Middelfart Station.
$136 nightly
The price is $170
Nov 25 - Nov 26
Total with taxes and fees
Comwell Kongebrogaarden

6. Tyrstrup Kro

Tyrstrup Kro
4.0 star property
Christiansfeld
9.0 out of 10, Wonderful, (368 reviews)
Immerse yourself in the tranquil setting of this Christiansfeld business-friendly hotel. Enjoy complimentary breakfast, WiFi, and parking while exploring nearby Bulladen and Fjaellebroen. Unwind at the inviting bar/lounge, savor meals at the restaurant, or relax in the peaceful garden.
$152 nightly
The price is $190
Dec 8 - Dec 9
Total with taxes and fees
Tyrstrup Kro

7. Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight
3.0 star property
Fredericia
9.2 out of 10, Wonderful, (1,005 reviews)
Seaside charm awaits at this train station-adjacent retreat featuring a beach bar and fitness center. Enjoy free breakfast, WiFi, and parking while exploring nearby Bridge of Love. Borrow complimentary bicycles and receive assistance from the highly praised staff.
$91 nightly
The price is $113
Nov 22 - Nov 23
Total with taxes and fees
Hotel Gammel Havn - Good Night Sleep Tight

8. Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (2,049 reviews)
Embrace Danish hospitality at this centrally located hotel just moments from Kolding Train Station. The restaurant serves delicious meals, while the bar offers evening refreshments. Nearby attractions like Chresten Berg and Godset await exploration.
$99 nightly
The price is $123
Dec 18 - Dec 19
Total with taxes and fees
Hotel Kolding

9. Aarøsund Badehotel

Aarøsund Badehotel
3.0 star property
Haderslev
9.2 out of 10, Wonderful, (70 reviews)
Embrace coastal charm at this seaside hotel in Haderslev with free breakfast, WiFi, and parking. After exploring nearby Årøsund Lighthouse and Harbor, unwind at the inviting restaurant or relax with drinks at the bar.
$104 nightly
The price is $130
Nov 18 - Nov 19
Total with taxes and fees
Aarøsund Badehotel

10. Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
4.0 star property
Middelfart
9.0 out of 10, Wonderful, (415 reviews)
Embrace seaside charm at this beachfront hotel near Middelfart Station and Marina. Enjoy local cuisine at Restaurant Sixtus, relax in the garden, or unwind at the bar after exploring nearby attractions. Free breakfast, WiFi, and parking enhance your coastal retreat.
$138 nightly
The price is $172
Dec 16 - Dec 17
Total with taxes and fees
Sixtus Sinatur Hotel og Konference

11. Kolding Hotel Apartments

Kolding Hotel Apartments
5.0 star property
Kolding
9.0 out of 10, Wonderful, (1,124 reviews)
Enjoy city views from the rooftop terrace at this aparthotel with convenient kitchens in each unit. Just 9 minutes from Kolding Station and near Nicolai for Children, you can relax with a drink at the bar or grab a bite at the café.
$116 nightly
The price is $145
Dec 6 - Dec 7
Total with taxes and fees
Kolding Hotel Apartments

12. Hindsgavl Slot

Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (830 reviews)
This historic hotel offers room service and convenient train station access. Explore nearby Naturparken Hindsgavl Dyrehave, then relax at Slotscaféen for lunch and dinner or enjoy the bar, deli, and terrace. A business-friendly retreat with gallery attractions just moments away.
$164 nightly
The price is $205
Nov 18 - Nov 19
Total with taxes and fees
Hindsgavl Slot

13. Koldinghallerne - Sportel

Koldinghallerne - Sportel
2.0 star property
Kolding
8.2 out of 10, Very good, (587 reviews)
This Kolding hotel offers free WiFi and parking near Kolding Miniby and Geografisk Have attractions. Work out in the health club or enjoy meals at Jespers Torvekøkken, serving breakfast, lunch, and dinner. The train station is just a 5-minute drive away.
$74 nightly
The price is $93
Dec 18 - Dec 19
Total with taxes and fees
Koldinghallerne - Sportel

14. HUSET Middelfart

HUSET Middelfart
3.5 star property
Middelfart
8.8 out of 10, Excellent, (407 reviews)
Embrace Danish charm at this hotel near Middelfart Station. Enjoy complimentary perks including WiFi, parking, and bicycle rentals for exploring nearby hiking trails. Gallery Hindhede and CLAY Museum of Ceramic Art Denmark await just moments away.
$79 nightly
The price is $99
Nov 27 - Nov 28
Total with taxes and fees
HUSET Middelfart

15. Comwell Kolding

Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1,074 reviews)
Relax in this quiet, business-friendly hotel featuring a sauna and complimentary breakfast, lunch, and dinner at Taste of Comwell. Just 13 minutes from Kolding Train Station with free WiFi and parking. Explore nearby Bypark Ost and Legeparken attractions.
$99 nightly
The price is $124
Dec 12 - Dec 13
Total with taxes and fees
Comwell Kolding

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

Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
2.5 star property
Middelfart
8.8 out of 10, Excellent, (184 reviews)
This golf hotel offers complimentary WiFi, parking, and daily buffet breakfast. Active travelers will appreciate the adjacent hiking and biking trails, while Middelfart Marina and Lillebaelt Golf Club are just minutes away. Middelfart Station is a 19-minute walk.
$95 nightly
The price is $119
Nov 29 - Nov 30
Total with taxes and fees
Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark

17. Milling Hotel Park

Milling Hotel Park
3.0 star property
Middelfart
8.4 out of 10, Very good, (1,008 reviews)
Tucked near Middelfart Station, this welcoming hotel offers free breakfast, WiFi, and parking. Unwind in the garden, enjoy drinks at the bar, or grab snacks at the deli. Kulturoen and Middelfart Marina attractions await just minutes away.
$106 nightly
The price is $132
Nov 22 - Nov 23
Total with taxes and fees
Milling Hotel Park

18. Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
4.0 star property
Fredericia
8.2 out of 10, Very good, (978 reviews)
Steps from Taulov Station, this welcoming hotel offers a refreshing indoor pool and relaxing sauna. Unwind at the bar after exploring nearby Birkemose Golf Club, or dine at the on-site restaurant. The garden and terrace provide peaceful spots to enjoy the complimentary breakfast.
$107 nightly
The price is $133
Nov 22 - Nov 23
Total with taxes and fees
Hotel Kryb I Ly Kro

19. Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
Middelfart
9.0 out of 10, Wonderful, (1,006 reviews)
Unwind at this business-friendly hotel offering free WiFi, parking, and breakfast. The 24-hour fitness center, restaurant, and bar create a pleasant atmosphere. Kulturoen and Strib Automobilmuseum are just a short drive away.
$106 nightly
The price is $132
Dec 1 - Dec 2
Total with taxes and fees
Severin Kursuscenter og Konferencehotel

20. Trinity Hotel og Konference, BW Signature Collection

Trinity Hotel og Konference, BW Signature Collection
4.0 star property
Fredericia
8.6 out of 10, Excellent, (886 reviews)
Just a short distance from Fredericia's train station, this hotel offers a 24-hour health club and free breakfast. Enjoy meals at Restaurant Lillebælt, relax at the bar, or unwind on the terrace. Free WiFi and parking make exploring nearby Snoghojgaardparken simple.
$127 nightly
The price is $159
Nov 21 - Nov 22
Total with taxes and fees
Trinity Hotel og Konference, BW Signature Collection
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Get last-minute hotel deals in Hejls and save more

Sign in to unlock great savings.
Showing deals for:Nov 20 - Nov 22

Top neighborhoods in Hejls

Hejlsminde Strand

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

Top landmarks in Hejls

Learn more about Hejls

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

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 $93 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?
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