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
Oct 27 - Oct 28
Tomorrow
Oct 28 - Oct 29
This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

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 October 27, 2026.
A greenhouse with a glass roof, surrounded by chairs and tables, and a lamp post nearby.

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.
The price is P7,550
P9,437 total
includes taxes & fees
Oct 28 - Oct 29
Huset i Hejls
A vintage convertible car parked in front of a hotel with a brick facade and traditional architecture.

2. Brodremenighedens Hotel, BW Signature Collection

Brodremenighedens Hotel, BW Signature Collection
3.5 star property
Christiansfeld
9.0 out of 10, Wonderful, (324 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.
The price is P8,747
P10,934 total
includes taxes & fees
Nov 3 - Nov 4
Brodremenighedens Hotel, BW Signature Collection
A red building with the sign "Tyrstrup Rø" and outdoor seating.

3. Tyrstrup Kro

Tyrstrup Kro
4.0 star property
Christiansfeld
8.8 out of 10, Excellent, (357 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.
The price is P9,837
P12,297 total
includes taxes & fees
Nov 2 - Nov 3
Tyrstrup Kro
A building with multiple lit windows and a Christmas tree in front.

4. Den Gamle Grænsekro

Den Gamle Grænsekro
3.0 star property
Christiansfeld
8.2 out of 10, Very good, (620 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.
The price is P8,327
P10,409 total
includes taxes & fees
Nov 21 - Nov 22
Den Gamle Grænsekro
A wooden pier leading to a building with a large window and a stone wall.

5. Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,005 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.
The price is P7,496
P9,370 total
includes taxes & fees
Nov 7 - Nov 8
Hotel Koldingfjord
Two people in white bathrobes sitting on a bed with a bottle of wine and glasses.

6. Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (2,028 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.
The price is P7,673
P9,591 total
includes taxes & fees
Nov 5 - Nov 6
Hotel Kolding
A modern interior with a dining area, a bar, and a seating area with a sofa and a lamp.

7. Comwell Kolding

Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1,082 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.
The price is P6,422
P8,028 total
includes taxes & fees
Nov 13 - Nov 14
Comwell Kolding
A building with a sign reading "TRAPHOLT" and a glass entrance.

8. Koldinghallerne - Sportel

Koldinghallerne - Sportel
2.0 star property
Kolding
8.2 out of 10, Very good, (583 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.
The price is P4,995
P6,244 total
includes taxes & fees
Oct 28 - Oct 29
Koldinghallerne - Sportel
A white building with a classic architectural style, featuring multiple windows and a balcony.

9. Milling Hotel Saxildhus

Milling Hotel Saxildhus
3.0 star property
Kolding
8.0 out of 10, Very good, (1,046 reviews)
Set beside Kolding Station, this welcoming hotel serves a complimentary morning buffet daily. Unwind with a drink at the bar after exploring nearby Chresten Berg and Godset attractions. Business travelers appreciate the 24-hour front desk and free WiFi.
The price is P6,005
P7,507 total
includes taxes & fees
Oct 29 - Oct 30
Milling Hotel Saxildhus
A room with a view of a body of water and a grassy area outside. There are two potted cacti on the windowsill.

10. Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
4.0 star property
Middelfart
9.0 out of 10, Wonderful, (408 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.
The price is P9,927
P12,409 total
includes taxes & fees
Nov 7 - Nov 8
Sixtus Sinatur Hotel og Konference
A balcony with a metal table and chairs, overlooking a body of water and a historic building with a tower.

11. Kolding Hotel Apartments

Kolding Hotel Apartments
5.0 star property
Kolding
9.0 out of 10, Wonderful, (1,118 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é.
The price is P8,130
P10,162 total
includes taxes & fees
Nov 21 - Nov 22
Kolding Hotel Apartments
A modern living area with two sofas, a small table, and a view of a bridge at sunset.

12. Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
3.5 star property
Middelfart
9.0 out of 10, Wonderful, (1,007 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.
The price is P6,863
P8,579 total
includes taxes & fees
Oct 28 - Oct 29
Severin Kursuscenter og Konferencehotel
A modern building with a curved roof and large windows, surrounded by a well-maintained lawn and a pathway.

13. 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, (882 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.
The price is P8,205
P10,257 total
includes taxes & fees
Oct 31 - Nov 1
Trinity Hotel og Konference, BW Signature Collection
An outdoor patio with a white table set for dining, surrounded by white benches.

14. Hindsgavl Slot

Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (826 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.
The price is P10,375
P12,969 total
includes taxes & fees
Nov 3 - Nov 4
Hindsgavl Slot
A dining area with a white table set for two, large arched windows, and a view of the outdoors.

15. Aarøsund Badehotel

Aarøsund Badehotel
3.0 star property
Haderslev
9.2 out of 10, Wonderful, (64 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.
The price is P7,550
P9,437 total
includes taxes & fees
Nov 3 - Nov 4
Aarøsund Badehotel
A building with a unique thatched roof and white exterior, featuring multiple arched windows and a flagpole.

16. Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
3.5 star property
Fredericia
8.2 out of 10, Very good, (970 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.
The price is P8,830
P11,038 total
includes taxes & fees
Nov 1 - Nov 2
Hotel Kryb I Ly Kro
A marina with several boats docked, a large building with a balcony in the background, and a calm water body reflecting the surroundings.

17. 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.
The price is P8,771
P10,964 total
includes taxes & fees
Nov 25 - Nov 26
Comwell Kongebrogaarden
A modern building with a flat roof and a series of vertical windows.

18. HUSET Middelfart

HUSET Middelfart
3.5 star property
Middelfart
8.8 out of 10, Excellent, (406 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.
The price is P5,128
P6,410 total
includes taxes & fees
Nov 27 - Nov 28
HUSET Middelfart
A rooftop terrace with a brick floor, multiple sofas, and umbrellas.

19. Milling Hotel Park

Milling Hotel Park
3.0 star property
Middelfart
8.4 out of 10, Very good, (1,005 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.
The price is P6,143
P7,678 total
includes taxes & fees
Nov 8 - Nov 9
Milling Hotel Park
A group of people seated at a table on a grassy field, surrounded by trees.

20. PULZION - Sportshotel

PULZION - Sportshotel
2.5 star property
Kolding
8.4 out of 10, Very good, (172 reviews)
This Kolding hotel combines modern convenience with Danish charm. Walk to popular attractions like Kristkirken and Det Gamle Borgerhus. After sightseeing, unwind in the fitness center. Free WiFi and parking add value to your stay near Kolding Train Station.
The price is P5,186
P6,482 total
includes taxes & fees
Oct 28 - Oct 29
PULZION - Sportshotel
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.
View all properties

Get last-minute hotel deals in Hejls and save more

Sign in to unlock great savings.
Showing deals for:Oct 30 - Nov 1
A greenhouse with a glass roof, surrounded by chairs and tables, and a lamp post nearby.
Huset i Hejls

Huset i Hejls

Huset i Hejls
3.0 star property
Hejls
8.8 out of 10, Excellent, (98 reviews)
We have 1 left at
The price is P7,571
per night
P18,929 total
includes taxes & fees
Huset i Hejls
Showing deals for:Nov 6 - Nov 8
A wooden pier leading to a calm body of water with houses on the opposite shore.
6 Person Holiday Park Home in Hejls

6 Person Holiday Park Home in Hejls

6 Person Holiday Park Home in Hejls
2.0 star property
Hejlsminde Strand
8.0 out of 10, Very good, (1 review)
The price is P11,290
per night
P22,580 total
includes taxes & fees
MOD
Sign in for extra savings
6 Person Holiday Park Home in Hejls

Go beyond your typical stay in Hejls

pet friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool

Top neighborhoods in Hejls

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.

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

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.

Frequently Asked Questions

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.