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?
Hotel Kolding
Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1627)
8.8/10
Excellent
(1627)
- Enjoy central lodging steps from Kolding Station with helpful staff and dining options.
Teaterhotellet
Teaterhotellet
3.0 star property
Horsens
9.2 out of 10, Wonderful, (651)
9.2/10
Wonderful
(651)
- Experience Danish comfort at this railway-adjacent hotel with hiking trails nearby.
Airport Hotel, Billund
Airport Hotel, Billund
3.0 star property
Billund
8.4 out of 10, Very Good, (1373)
8.4/10
Very Good
(1373)
- Steps away from Billund Airport with free shuttle and essential conveniences.
Four Points Flex by Sheraton Horsens
Four Points Flex by Sheraton Horsens
3.0 star property
Horsens
8.6 out of 10, Excellent, (385)
8.6/10
Excellent
(385)
- 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
Trinity Hotel Og Konference
Trinity Hotel Og Konference
4.0 star property
Fredericia
8.6 out of 10, Excellent, (732)
8.6/10
Excellent
(732)
- Discover comfy stays near train station with fitness club and restaurant access.
The price is $107
$107
$134 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Fuglsangcentret
Fuglsangcentret
3.5 star property
Fredericia
9.2 out of 10, Wonderful, (356)
9.2/10
Wonderful
(356)
- Follow the gentle dunes to this inviting golf-adjacent retreat with pool and spa.
The price is $105
$105
$131 total
includes taxes & fees
Dec 26 - Dec 27
Munkebjerg Hotel
Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1121)
8.8/10
Excellent
(1121)
- Overlooking the forest with golf and hiking access, this luxurious retreat awaits.
The price is $120
$120
$151 total
includes taxes & fees
Jan 18 - Jan 19, 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 8 - Jan 9, 2026
Comwell Kellers Park
Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (943)
9.0/10
Wonderful
(943)
- Luxurious spa getaway beside lush golf greens and peaceful Danish landscapes.
The price is $145
$145
$181 total
includes taxes & fees
Jan 7 - Jan 8, 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, (1000)
9.2/10
Wonderful
(1000)
- Coastal hotel near Fredericia Station with beachfront bar and complimentary bikes.
The price is $108
$108
$135 total
includes taxes & fees
Jan 25 - Jan 26, 2026
The Note
The Note
4.0 star property
City Center
9.4 out of 10, Exceptional, (1170)
9.4/10
Exceptional
(1170)
- Refresh your stay at a centrally located hotel minutes from Vejle's cultural scene.
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 $92
$92
$115 total
includes taxes & fees
Jan 11 - Jan 12, 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
Milling Hotel Park
Milling Hotel Park
3.0 star property
Middelfart
8.6 out of 10, Excellent, (1001)
8.6/10
Excellent
(1001)
- Take the scenic train 5 minutes to explore Middelfart from this garden-view retreat.
The price is $94
$94
$118 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Samsted
Samsted
3.0 star property
Middelfart
9.6 out of 10, Exceptional, (24)
9.6/10
Exceptional
(24)
- Tranquil Middelfart hotel with free WiFi and parking near local attractions.
The price is $88
$88
$110 total
includes taxes & fees
Dec 26 - Dec 27
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
Egtved Hotel
Egtved Hotel
2.0 star property
Egtved
The price is $82
$82
$103 total
includes taxes & fees
Dec 26 - Dec 27
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 8 - Jan 9, 2026
Comwell Bygholm Park
Comwell Bygholm Park
3.0 star property
Horsens
8.6 out of 10, Excellent, (1001)
8.6/10
Excellent
(1001)
- Scenic lakeside manor near Horsens Station with a lush park setting.
The price is $143
$143
$179 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Scandic Opus Horsens
Scandic Opus Horsens
4.0 star property
Horsens
9.0 out of 10, Wonderful, (1001)
9.0/10
Wonderful
(1001)
- Relaxing sauna and central Horsens stay with 24-hour health club access.
The price is $108
$108
$135 total
includes taxes & fees
Dec 27 - Dec 28
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.
Budget hotels in Hedensted and vicinity
7.8 out of 10, Good, (53)
7.8/10
Good
(53)
The price is $26
$26
$181 total
includes taxes & fees
Dec 29 - Dec 30
7.8 out of 10, Good, (207)
7.8/10
Good
(207)
The price is $68
$68
$85 total
includes taxes & fees
Jan 9 - Jan 10, 2026
8.6 out of 10, Excellent, (304)
8.6/10
Excellent
(304)
The price is $63
$63
$79 total
includes taxes & fees
Jan 12 - Jan 13, 2026
9.8 out of 10, Exceptional, (94)
9.8/10
Exceptional
(94)
9.2 out of 10, Wonderful, (132)
9.2/10
Wonderful
(132)
The price is $63
$63
$100 total
includes taxes & fees
Jan 8 - Jan 9, 2026
9.6 out of 10, Exceptional, (82)
9.6/10
Exceptional
(82)
The price is $66
$66
$82 total
includes taxes & fees
Jan 8 - Jan 9, 2026
8.2 out of 10, Very Good, (1000)
8.2/10
Very Good
(1000)
The price is $86
$86
$108 total
includes taxes & fees
Jan 8 - Jan 9, 2026
8.2 out of 10, Very Good, (53)
8.2/10
Very Good
(53)
The price is $84
$84
$105 total
includes taxes & fees
Dec 27 - Dec 28
8.4 out of 10, Very Good, (311)
8.4/10
Very Good
(311)
The price is $92
$92
$115 total
includes taxes & fees
Jan 11 - Jan 12, 2026
9.0 out of 10, Wonderful, (160)
9.0/10
Wonderful
(160)
The price is $87
$87
$109 total
includes taxes & fees
Jan 3 - Jan 4, 2026
8.4 out of 10, Very Good, (172)
8.4/10
Very Good
(172)
The price is $69
$69
$86 total
includes taxes & fees
Dec 29 - Dec 30
9.0 out of 10, Wonderful, (317)
9.0/10
Wonderful
(317)
7.6 out of 10, Good, (25)
7.6/10
Good
(25)
The price is $78
$78
$98 total
includes taxes & fees
Jan 2 - Jan 3, 2026
9.2 out of 10, Wonderful, (106)
9.2/10
Wonderful
(106)
The price is $89
$89
$112 total
includes taxes & fees
Dec 28 - Dec 29
9.4 out of 10, Exceptional, (97)
9.4/10
Exceptional
(97)
The price is $82
$82
$103 total
includes taxes & fees
Dec 26 - Dec 27
8.6 out of 10, Excellent, (385)
8.6/10
Excellent
(385)
The price is $92
$92
$115 total
includes taxes & fees
Jan 4 - Jan 5, 2026
7.6 out of 10, Good, (28)
7.6/10
Good
(28)
The price is $78
$78
$98 total
includes taxes & fees
Dec 27 - Dec 28
8.6 out of 10, Excellent, (1001)
8.6/10
Excellent
(1001)
The price is $94
$94
$118 total
includes taxes & fees
Jan 11 - Jan 12, 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
Ocean view
Pet friendly
Family friendly
Top landmarks in Hedensted
Check out reviews of Hedensted hotels guests love
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. "
The Note
10/10 Excellent
"Dejligt sted, fin modtagelse. Vil klart overnatte her igen😀"
The Lodge Billund
10/10 Excellent
"Very nice room"
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! "
Four Points Flex by Sheraton Horsens
10/10 Excellent
"New, modern, clean, good location, nice staff."
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.