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
5 Nov - 6 Nov
Tomorrow
6 Nov - 7 Nov
This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

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 5 November 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 cosy 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 AU$213
includes taxes & fees
10 Nov - 11 Nov
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, (327 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 AU$246
includes taxes & fees
17 Nov - 18 Nov
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, (359 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, savour meals at the restaurant, or relax in the peaceful garden.
The price is AU$275
includes taxes & fees
6 Dec - 7 Dec
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, (622 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 AU$236
includes taxes & fees
7 Nov - 8 Nov
Den Gamle Grænsekro
A room with a large window overlooking a body of water and a dock.

5. Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,003 reviews)
Escape to a luxurious hotel on Kolding's bay. Enjoy the indoor pool, sauna, and waterfront setting while savouring dinner at Restaurant Koldingfjord. Free breakfast, parking, and WiFi enhance your stay near local museums.
The price is AU$210
includes taxes & fees
6 Dec - 7 Dec
Hotel Koldingfjord
A buffet area with a variety of food items and a coffee station.

6. Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (2,027 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 AU$204
includes taxes & fees
6 Dec - 7 Dec
Hotel Kolding
A buffet area with various food items and a seating area with tables and chairs.

7. Koldinghallerne - Sportel

Koldinghallerne - Sportel
2.0 star property
Kolding
8.2 out of 10, Very good, (585 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 AU$138
includes taxes & fees
6 Dec - 7 Dec
Koldinghallerne - Sportel
A modern interior with a dining area, a bar, and a seating area with a sofa and a lamp.

8. Comwell Kolding

Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1,073 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 AU$187
includes taxes & fees
14 Nov - 15 Nov
Comwell Kolding
Terrace/patio

9. Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
4.0 star property
Middelfart
9.0 out of 10, Wonderful, (409 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 AU$251
includes taxes & fees
7 Nov - 8 Nov
Sixtus Sinatur Hotel og Konference
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.

10. 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, (181 reviews)
This golf hotel offers complimentary WiFi, parking, and daily buffet breakfast. Active travellers 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.
The price is AU$173
includes taxes & fees
15 Nov - 16 Nov
Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
A dining area with a white table set for two, large arched windows, and a view of the outdoors.

11. Aarøsund Badehotel

Aarøsund Badehotel
3.0 star property
Haderslev
9.2 out of 10, Wonderful, (69 reviews)
Embrace coastal charm at this seaside hotel in Haderslev with free breakfast, WiFi, and parking. After exploring nearby Årøsund Lighthouse and Harbour, unwind at the inviting restaurant or relax with drinks at the bar.
The price is AU$189
includes taxes & fees
10 Nov - 11 Nov
Aarøsund Badehotel
A spacious dining area with high ceilings, chandeliers, and large windows. Tables are arranged in rows with brown leather chairs.

12. Milling Hotel Saxildhus

Milling Hotel Saxildhus
3.0 star property
Kolding
8.0 out of 10, Very good, (1,042 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 travellers appreciate the 24-hour front desk and free WiFi.
The price is AU$169
includes taxes & fees
6 Dec - 7 Dec
Milling Hotel Saxildhus
An aerial view of a coastal property with multiple buildings, a parking lot, and a body of water.

13. Hindsgavl Slot

Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (827 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 AU$299
includes taxes & fees
18 Nov - 19 Nov
Hindsgavl Slot
A group of people seated at a table on a grassy field, surrounded by trees.

14. 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 centre. Free WiFi and parking add value to your stay near Kolding Train Station.
The price is AU$146
includes taxes & fees
8 Nov - 9 Nov
PULZION - Sportshotel
A building with a unique thatched roof and white exterior, featuring multiple arched windows and a flagpole.

15. Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
3.5 star property
Fredericia
8.2 out of 10, Very good, (975 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 AU$196
includes taxes & fees
8 Nov - 9 Nov
Hotel Kryb I Ly Kro
A couple seated at a table inside a restaurant with a green tablecloth, a candle, and a bowl of food.

16. Kolding Hotel Apartments

Kolding Hotel Apartments
5.0 star property
Kolding
9.0 out of 10, Wonderful, (1,120 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 AU$213
includes taxes & fees
3 Dec - 4 Dec
Kolding Hotel Apartments
A modern room with a large sliding glass door leading to a balcony with a view of a cityscape and a river. There is a round table with two stools and a candle on it.

17. 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,003 reviews)
Seaside charm awaits at this train station-adjacent retreat featuring a beach bar and fitness centre. Enjoy free breakfast, WiFi, and parking while exploring nearby Bridge of Love. Borrow complimentary bicycles and receive assistance from the highly praised staff.
The price is AU$169
includes taxes & fees
8 Nov - 9 Nov
Hotel Gammel Havn - Good Night Sleep Tight
A marina with several boats docked, a large building with a balcony in the background, and a calm water body reflecting the surroundings.

18. Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1,000 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 AU$248
includes taxes & fees
24 Nov - 25 Nov
Comwell Kongebrogaarden
A modern interior with a bar area, seating, and a large window.

19. Scandic Kolding

Scandic Kolding
3.5 star property
Kolding
8.6 out of 10, Excellent, (1,003 reviews)
Invigorate your Danish getaway with this hotel's 24-hour health club and soothing sauna. Just a short drive from Kolding St Station, explore nearby 4 Elementer and Kolding Golf Club. After adventures, unwind in the garden or terrace.
The price is AU$201
includes taxes & fees
5 Dec - 6 Dec
Scandic Kolding
A modern living area with two sofas, a small table, and a view of a bridge at sunset.

20. Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
3.5 star property
Middelfart
9.0 out of 10, Wonderful, (1,000 reviews)
Unwind at this business-friendly hotel offering free WiFi, parking, and breakfast. The 24-hour fitness centre, restaurant, and bar create a pleasant atmosphere. Kulturoen and Strib Automobilmuseum are just a short drive away.
The price is AU$184
includes taxes & fees
24 Nov - 25 Nov
Severin Kursuscenter og Konferencehotel
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

Go beyond your typical stay in Hejls

pet-friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool

Top neighbourhoods in Hejls

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.

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.

Check out reviews of Hejls hotels guests love

A room with a large window overlooking a body of water and a dock.
Hotel Koldingfjord

Hotel Koldingfjord

Hotel Koldingfjord
Kolding

10/10 Exceptional

By far the most exceptional property in Kolding. We have stayed here 3 times now. We will be back again.
Australia
Kumar
Reviewed October 27, 2024
Hotel Koldingfjord

Frequently Asked Questions

How much does a hotel room cost in Hejls?

You can discover great hotels in Hejls from AU$138 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.