Compare Cheap Hotels in Hedensted

Secret Bargains - Save an extra 10% or more on select hotels

Start date: Check-in selected.
To Date
End date: Check-out

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Cheap Hedensted Hotels

Airport Hotel, Billund

Airport Hotel, Billund

3 out of 5
Passager Terminalen 4 Billund
Free Cancellation
Reserve now, pay when you stay
21.73 mi from city center
When you stay at Airport Hotel, Billund in Billund, you'll be near the airport, a 5-minute drive from LEGOLAND® Billund and 6 minutes from Lalandia Water Park.
Free airport shuttle
Pet friendly
The Lodge Billund

The Lodge Billund

3 out of 5
Nordmarksvej 3 Billund
Free Cancellation
Reserve now, pay when you stay
22.18 mi from city center
When you stay at The Lodge Billund in Billund, you'll be near the airport, within a 10-minute walk of LEGOLAND® Billund and Lalandia Water Park.
Pool
Pet friendly
Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Munkebjergvej 125 Vejle
$120 nightly
The price is $150 total per night
$150 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
6.61 mi from city center
With a stay at Munkebjerg Hotel in Vejle (Ravnsbaek), you'll be a 5-minute drive from Vejle Golf Club and 9 minutes from Ecolarium.
Pool
Hot Tub
The Note

The Note

4 out of 5
Flegborg 10 Vejle
Free Cancellation
Reserve now, pay when you stay
7.8 mi from city center
A stay at The Note places you in the heart of Vejle, steps from Vejle Art Museum and Vejle Music Theatre.
Pet friendly
Free WiFi
Hotel Kolding

Hotel Kolding

3.5 out of 5
Banegårdspladsen 7 Kolding
Free Cancellation
Reserve now, pay when you stay
21.07 mi from city center
With a stay at Hotel Kolding, you'll be centrally located in Kolding, within a 10-minute walk of Koldinghus and Nicolai for Children.
Breakfast included
Pet friendly
Hotel Svanen, Small Danish Hotels & BW Signature Collection

Hotel Svanen, Small Danish Hotels & BW Signature Collection

4 out of 5
Nordmarksvej 8 Billund
$113 nightly
The price is $141 total per night
$141 total
Jan 16 - Jan 17, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
22.21 mi from city center
With a stay at Hotel Svanen, Small Danish Hotels & BW Signature Collection in Billund, you'll be in the entertainment district, within a 10-minute walk of Sculpturepark Billund and Lalandia Water Park.
Pet friendly
Parking included
Comwell Kolding

Comwell Kolding

4 out of 5
Skovbrynet 1 Kolding
$112 nightly
The price is $139 total per night
$139 total
Jan 10 - Jan 11, 2026
Total with taxes and fees
20.59 mi from city center
With a stay at Comwell Kolding, you'll be centrally located in Kolding, just a 5-minute walk from Bypark Ost and 8 minutes by foot from Legeparken.
Pool
Breakfast included
Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK

4 out of 5
Aastvej 10 Billund
$169 nightly
The price is $212 total per night
$212 total
Jan 9 - Jan 10, 2026
Total with taxes and fees
22.32 mi from city center
With a stay at Hotel LEGOLAND, DENMARK in Billund, you'll be connected to the convention center, a 3-minute walk from LEGOLAND® Billund and 7 minutes by foot from Lalandia Water Park.
Breakfast included
Pet friendly
Four Points Flex by Sheraton Horsens

Four Points Flex by Sheraton Horsens

3 out of 5
Kai Lindbergs Vej 8 Horsens
$86 nightly
The price is $108 total per night
$108 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
5.44 mi from city center
With a stay at Four Points Flex by Sheraton Horsens in Horsens, you'll be within a 10-minute drive of Hingsten Aldrup Munkedal and Hatting Church.
Pet friendly
Parking included
CABINN Vejle Hotel

CABINN Vejle Hotel

2.5 out of 5
Dæmningen 6 Vejle
$86 nightly
The price is $108 total per night
$108 total
Dec 22 - Dec 23
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
7.9 mi from city center
A stay at CABINN Vejle Hotel places you in the heart of Vejle, steps from Bryggen and 3 minutes by foot from Ecolarium.
Free WiFi
Breakfast available
Comwell Kellers Park

Comwell Kellers Park

4 out of 5
H. O. Wildenskovsvej 28 Borkop
$144 nightly
The price is $180 total per night
$180 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
6.96 mi from city center
Located in Borkop, Comwell Kellers Park is on the waterfront, a 1-minute drive from Brejning Church and 6 minutes from Gaarslev Kirke.
Pool
Hot Tub
Best Western Torvehallerne

Best Western Torvehallerne

4 out of 5
Fiskergade 8 Vejle
$98 nightly
The price is $122 total per night
$122 total
Jan 18 - Jan 19, 2026
Total with taxes and fees
7.78 mi from city center
A stay at Best Western Torvehallerne places you in the heart of Vejle, within a 5-minute walk of Ecolarium and Bryggen.
Pet friendly
Free WiFi
Don't see what you're looking for?
See all available properties in Hedensted
View all properties
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Hedensted hotels essential information

Accommodation
1,966 hotels
Lowest Price
$108
Highest Price
$212
Popular hotels
Airport Hotel, Billund, The Lodge Billund, Munkebjerg Hotel, The Note, Hotel Kolding, Hotel Svanen, Small Danish Hotels & BW Signature Collection, Comwell Kolding, Hotel LEGOLAND, DENMARK, Four Points Flex by Sheraton Horsens, CABINN Vejle Hotel, Comwell Kellers Park, Best Western Torvehallerne

Most Recent Hedensted Hotel Reviews

Hotel Kolding

Hotel Kolding

5 out of 5
Posted 3 days ago
CheapTickets Verified Review
"Dejligt værelse. God seng. Varieret morgenmad. Fleksibel og nem indtjekning. Bedre end forventning. "
A verified traveler stayed at Hotel Kolding
Hotel Kolding