Book Cheap Hotels in Hedensted
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Hedensted
Most frequently booked Hedensted hotels

Airport Hotel, Billund
Passager Terminalen 4, Billund
Free cancellation
Reserve now, pay when you stay
34.99 km from city centre
The price is CA $212 per night
CA $212
CA $266 total
includes taxes & fees
Jun 7 - Jun 8
Stay at this 3-star business-friendly hotel in Billund. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions LEGOLAND® Billund and Lalandia Water Park are located nearby.
Free airport shuttle
Pet-friendly

The Note
Flegborg 10, Vejle
Free cancellation
Reserve now, pay when you stay
12.56 km from city centre
The price is CA $134 per night
CA $134
CA $168 total
includes taxes & fees
May 23 - May 24
Stay at this 4-star hotel in Vejle. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Popular attractions Vejle Art Museum and Vejle Music Theatre are located nearby.
Pet-friendly
Free WiFi

Munkebjerg Hotel
Munkebjergvej 125, Vejle
Free cancellation
Reserve now, pay when you stay
10.65 km from city centre
The price is CA $174 per night
CA $174
CA $217 total
includes taxes & fees
Jun 15 - Jun 16
Stay at this 4-star spa hotel in Vejle. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Ibæk Strand and Vejle Golf Club are located nearby.
Pool
Hot tub

The Lodge Billund
Nordmarksvej 3, Billund
35.71 km from city centre
The price is CA $216 per night
CA $216
CA $270 total
includes taxes & fees
May 27 - May 28
Stay at this 3-star family-friendly hotel in Billund. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the pool in our reviews. Popular attractions LEGOLAND® Billund and Lalandia Water Park are located nearby.
Pool
Pet-friendly

Hotel Kolding
Banegårdspladsen 7, Kolding
Free cancellation
Reserve now, pay when you stay
33.94 km from city centre
The price is CA $167 per night
CA $167
CA $209 total
includes taxes & fees
May 22 - May 23
Stay at this 3.5-star business-friendly hotel in Kolding. Enjoy free breakfast, free WiFi, and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Chresten Berg and Godset are located nearby.
Breakfast included
Pet-friendly

Lalandia Resort Billund
Ellehammers Alle 3, Billund
35.5 km from city centre
The price is CA $658 per night
CA $658
CA $822 total
includes taxes & fees
Jun 1 - Jun 2
Stay at this 4-star family-friendly resort in Billund. Enjoy free WiFi, free parking, and 5 restaurants. Popular attractions LEGOLAND® Billund and Lalandia Water Park are located nearby.
Hot tub
Pet-friendly

Hotel LEGOLAND, DENMARK
Aastvej 10, Billund
35.94 km from city centre
The price is CA $259 per night
CA $259
CA $324 total
includes taxes & fees
Jun 15 - Jun 16
Stay at this 4-star eco-certified hotel in Billund. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions LEGOLAND® Billund and Lalandia Water Park are located nearby.
Breakfast included
Pet-friendly

Four Points Flex by Sheraton Vejle
5 Havneøen, Vejle
Free cancellation
Reserve now, pay when you stay
11.53 km from city centre
The price is CA $120 per night
CA $120
CA $150 total
includes taxes & fees
May 25 - May 26
Stay at this 3-star hotel in Vejle. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Vejle Harbor and Vejle Stadium are located nearby.
Pet-friendly
Free WiFi

Comwell Kolding
Skovbrynet 1, Kolding
Free cancellation
Reserve now, pay when you stay
33.16 km from city centre
The price is CA $145 per night
CA $145
CA $182 total
includes taxes & fees
Jun 8 - Jun 9
Stay at this 4-star eco-certified hotel in Kolding. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Bypark Ost and Legeparken are located nearby.
Pool
Breakfast included
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.
Top hotels in Hedensted for Extended Stay

Go Sleep Bredehus
25 Kirkegade, Bredsten
The price is CA $87 per night from Jun. 1 to Jun. 2
CA $87
CA $109 total
includes taxes & fees
Jun 1 - Jun 2
9.4/10 Exceptional! (68 reviews)
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.
Hedensted hotels essential information
Accommodation | 1,788 hotels |
---|---|
Lowest Price | CA $87 |
Highest Price | CA $658 |
Popular hotels | Airport Hotel, Billund, The Note, Munkebjerg Hotel, The Lodge Billund, Hotel Kolding, Lalandia Resort Billund, Hotel LEGOLAND, DENMARK, Four Points Flex by Sheraton Vejle, Comwell Kolding |
Frequently asked questions
Recent Hedensted hotel reviews by fellow wanderers

Airport Hotel, Billund
5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"Fantastisk service. En tidligere uheldig oplevelse blev italesat da vi blev genkendt. Overall en god oplevelse. "
A verified traveller stayed at Airport Hotel, Billund
Types of hotels
Hotels near…
Areas of Hedensted
More ways to wander Hedensted
Most popular
Hotels
Hotels closest to Port Hardy Ferry TerminalAlt Hotel Ottawa DowntownQualicum Bay ResortCheap Hotels in Grande PrairieHouseboat Rentals BorneoHotels closest to Okanagan Golf ClubCheap Hotels in MemphisKananaskis Pet Friendly HotelsMuscat Waterpark Hotels and ResortsCheap Hotels in GettysburgHouseboat Rentals BayfieldCancun Kid Friendly HotelsCheap Hotels in Las VegasExtended Stay Hotels Port ColborneWhistler Ski Resorts and HotelsEdmundston - Grand Falls Hotels with Hot Tubs
Flights
Tokyo to Manila (HND - MNL)Air Canada Whitehorse (YXY) to Terrace (YXT) flightsAmerican Airlines Calgary (YYC) to Guadalajara (GDL) flightsAir Canada Toronto (YYZ) to Chantilly (IAD) flightsLufthansa Vancouver (YVR) to Konavle (DBV) flightsToronto to Québec (YTZ - YQB)Delta Sidney (YYJ) to Seattle (SEA) flightsCheap Flights to Thetford MinesWestJet Cassidy (YCD) to Whitehorse (YXY) flights
Cars
Packages