Hotels in Hedensted
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Where to stay in Hedensted?
Teaterhotellet
Teaterhotellet
3.0 star property
Horsens
9.2 out of 10, Wonderful, (653)
9.2/10
Wonderful
(653)
- Experience Danish comfort at this railway-adjacent hotel with hiking trails nearby.
Hotel Kolding
Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1639)
8.8/10
Excellent
(1639)
- Enjoy central lodging steps from Kolding Station with helpful staff and dining options.
Karensdal B & B
Karensdal B & B
2.5 star property
Uldum
9.8 out of 10, Exceptional, (94)
9.8/10
Exceptional
(94)
- Serene countryside retreat with nearby attractions and complimentary WiFi.
The price is $90
$90
$112 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Munkebjerg Hotel
Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1122)
8.8/10
Excellent
(1122)
- Overlooking the forest with golf and hiking access, this luxurious retreat awaits.
The price is $120
$120
$151 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Egtved Hotel
Egtved Hotel
2.0 star property
Egtved
The price is $82
$82
$102 total
includes taxes & fees
Dec 29 - Dec 30
Four Points Flex by Sheraton Horsens
Four Points Flex by Sheraton Horsens
3.0 star property
Horsens
8.6 out of 10, Excellent, (387)
8.6/10
Excellent
(387)
- A modern hotel with fitness center, cafe, and convenient access to Horsens attractions.
The price is $92
$92
$115 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Hotel Melfarhus
Hotel Melfarhus
2.5 star property
Middelfart
8.4 out of 10, Very Good, (62)
8.4/10
Very Good
(62)
- Located by a golf course in Middelfart with hiking trails nearby.
The price is $113
$113
$141 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Comwell Kellers Park
Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (944)
9.0/10
Wonderful
(944)
- Luxurious spa getaway beside lush golf greens and peaceful Danish landscapes.
The price is $145
$145
$181 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Airport Hotel, Billund
Airport Hotel, Billund
3.0 star property
Billund
8.4 out of 10, Very Good, (1376)
8.4/10
Very Good
(1376)
- Steps away from Billund Airport with free shuttle and essential conveniences.
Diagonalkroen
Diagonalkroen
3.0 star property
Give
8.6 out of 10, Excellent, (304)
8.6/10
Excellent
(304)
- Cozy hotel near Give Station with country charm and museum nearby.
The price is $63
$63
$79 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Comwell Middelfart
Comwell Middelfart
4.0 star property
Middelfart
8.6 out of 10, Excellent, (1003)
8.6/10
Excellent
(1003)
- Stylish hotel near Middelfart Station with fitness center and garden views.
The price is $122
$122
$152 total
includes taxes & fees
Jan 10 - Jan 11, 2026
The Note
The Note
4.0 star property
City Center
9.4 out of 10, Exceptional, (1179)
9.4/10
Exceptional
(1179)
- Refresh your stay at a centrally located hotel minutes from Vejle's cultural scene.
Trinity Hotel Og Konference
Trinity Hotel Og Konference
4.0 star property
Fredericia
8.6 out of 10, Excellent, (733)
8.6/10
Excellent
(733)
- Discover comfy stays near train station with fitness club and restaurant access.
The price is $107
$107
$133 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Go Sleep Bredehus
Go Sleep Bredehus
3.0 star property
Bredsten
9.2 out of 10, Wonderful, (107)
9.2/10
Wonderful
(107)
- Serene countryside escape near LEGOLAND® Billund with free WiFi and parking.
B&B Hotel Vejle
B&B Hotel Vejle
3.0 star property
City Center
8.4 out of 10, Very Good, (311)
8.4/10
Very Good
(311)
The price is $96
$96
$121 total
includes taxes & fees
Jan 11 - Jan 12, 2026
CABINN Vejle Hotel
CABINN Vejle Hotel
2.5 star property
City Center
8.2 out of 10, Very Good, (1000)
8.2/10
Very Good
(1000)
- Just a few blocks from Vejle Station, this sleek hotel offers easy access to town.
The price is $86
$86
$108 total
includes taxes & fees
Jan 10 - Jan 11, 2026
Go-Sleep Vandel
Go-Sleep Vandel
2.0 star property
Vandel
9.0 out of 10, Wonderful, (317)
9.0/10
Wonderful
(317)
- Sleek apartment hotel near LEGOLAND, offering free WiFi and convenient parking.
Comwell Kolding
Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1001)
8.8/10
Excellent
(1001)
- Stay near Kolding Train Station with an indoor pool and helpful staff on site.
The price is $112
$112
$140 total
includes taxes & fees
Jan 10 - Jan 11, 2026
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, (1001)
9.2/10
Wonderful
(1001)
- Coastal hotel near Fredericia Station with beachfront bar and complimentary bikes.
The price is $120
$120
$150 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Hos Mette
Hos Mette
3.5 star property
Borkop
9.6 out of 10, Exceptional, (167)
9.6/10
Exceptional
(167)
- Gaze at the Danish countryside from a charming rooftop terrace just minutes from Skaerup Zoo.
The price is $81
$81
$102 total
includes taxes & fees
Jan 1 - Jan 2, 2026
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.
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.
Go beyond your typical stay in Hedensted
Pet friendly
Family friendly
Ocean view
Top landmarks in Hedensted
Check out reviews of Hedensted hotels guests love
The Note
10/10 Excellent
"Godt hotel og god service. Stort tag selv morgenmad. "
The Lodge Billund
10/10 Excellent
"Lovely room and hospitable staff. "
Hotel Kolding
10/10 Excellent
"Everything was fine"
Comwell Kolding
10/10 Excellent
"Great staff, excellent breakfast buffet. "
Hotel LEGOLAND, DENMARK
10/10 Excellent
"Nice room, great amenities, and friendly staff. "
Airport Hotel, Billund
10/10 Excellent
"Great place! Convenience to airport for early departure was unbeatable. We didn’t get it but breakfast buffet was up and ready when we passed through at 0450. Room was clean and cozy, beds were comfy! "
Lalandia Resort Billund
10/10 Excellent
"Our second stay at Lalandia. This time we went for a family trip during UK October half term for 6 days in Classic 8 house. Clean lodging and well equipped for kids and our elderly parents. Bring your own hairdryer though!
Convenient location from the housing area to the main activity centre at Lalandia, and Legoland. A bit further out for the Lego House/town centre but still walkable distance. Very nice Lalandia staff as well, especially the shuttle drivers who were patient and helpful.
Onsite restaurants and supermarket were higher priced as you might expect for a tourist location.
Aquadome has some fantastic slides/play areas for the kids. The wristband system for payments, locker and house access was very convenient.
Kids are hoping to return again next year!"
Hotel Gammel Havn - Good Night Sleep Tight
4/10 Poor
"Fitness room did not exist, very cold rooms, difficult to arrive late"
Four Points Flex by Sheraton Vejle
10/10 Excellent
"Would prefer on site parking. Room was outstanding in all ways."
Frequently asked questions
What hotels do travelers recommend in Hedensted?
Guests like Munkebjerg Hotel, The Note and Four Points Flex by Sheraton Horsens.
Can I book refundable hotels in Hedensted?
If you want the flexibility to change your travel plans to Hedensted, most properties offer refundable* rates you can book. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow down the results.
What will the weather in Hedensted be like during my trip?
July and August are typically the warmest months in Hedensted 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 Hedensted hotel with Hotels.com?
There are plenty of reasons to book your Hedensted travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, 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.