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
Stay at this 3-star eco-certified 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 Lodge Billund
Nordmarksvej 3, Billund
Free cancellation
Reserve now, pay when you stay
35.71 km from city centre
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
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

Munkebjerg Hotel
Munkebjergvej 125, Vejle
10.65 km from city centre
The price is CA $118 per night
CA $118
CA $224 total
Oct 26 - Oct 27
includes taxes & fees
Stay at this 4.5-star luxury 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 Note
Flegborg 10, Vejle
Free cancellation
Reserve now, pay when you stay
12.56 km from city centre
Stay at this 4-star hotel in Vejle. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Vejle Art Museum and Vejle Music Theatre are located nearby.
Pet-friendly
Free WiFi

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 $118 per night
CA $118
CA $148 total
Nov 1 - Nov 2
includes taxes & fees
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 $168 per night
CA $168
CA $211 total
Oct 18 - Oct 19
includes taxes & fees
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

Hotel Svanen, Billund
Nordmarksvej 8, Billund
Free cancellation
Reserve now, pay when you stay
35.76 km from city centre
The price is CA $209 per night
CA $209
CA $261 total
Oct 12 - Oct 13
includes taxes & fees
Stay at this 4-star family-friendly hotel in Billund. Enjoy free WiFi, free parking, and room service. Our guests praise the helpful staff in our reviews. Popular attractions LEGOLAND® Billund and Lalandia Water Park are located nearby.
Pet-friendly
Parking included

Comwell Middelfart
Karensmindevej 3, Middelfart
29.07 km from city centre
The price is CA $138 per night
CA $138
CA $172 total
Oct 18 - Oct 19
includes taxes & fees
Stay at this 4-star eco-certified hotel in Middelfart. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Kulturoen and Strib Automobilmuseum are located nearby.
Breakfast included
Pet-friendly
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
9.2/10 Wonderful! (100 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,910 hotels |
---|---|
Lowest Price | CA $148 |
Highest Price | CA $261 |
Popular hotels | Airport Hotel, Billund, The Lodge Billund, Hotel Kolding, Munkebjerg Hotel, The Note, Four Points Flex by Sheraton Vejle, Comwell Kolding, Hotel Svanen, Billund, Comwell Middelfart |
Frequently asked questions
Recent Hedensted hotel reviews by fellow wanderers

Hotel Kolding
5 out of 5
Posted 22 hours ago
Travelocity Verified Review
"My overnight stay was all in all good but I would have wished that I had hot water in the bathroom."
A verified traveller stayed at Hotel Kolding
Types of hotels
Hotels near…
Areas of Hedensted
More ways to wander Hedensted
Most popular
Hotels
- Hotels closest to Port Hardy Ferry Terminal
- Alt Hotel Ottawa Downtown
- Qualicum Bay Resort
- Cheap Hotels in Grande Prairie
- Houseboat Rentals Borneo
- Hotels closest to Okanagan Golf Club
- Cheap Hotels in Memphis
- Kananaskis Pet Friendly Hotels
- Muscat Waterpark Hotels and Resorts
- Cheap Hotels in Gettysburg
- Houseboat Rentals Bayfield
- Cancun Kid Friendly Hotels
- Cheap Hotels in Las Vegas
- Extended Stay Hotels Port Colborne
- Whistler Ski Resorts and Hotels
- Edmundston - Grand Falls Hotels with Hot Tubs
Flights
- Tokyo to Manila (HND - MNL)
- Air Canada Whitehorse (YXY) to Terrace (YXT) flights
- American Airlines Calgary (YYC) to Guadalajara (GDL) flights
- Air Canada Toronto (YYZ) to Chantilly (IAD) flights
- Lufthansa Vancouver (YVR) to Konavle (DBV) flights
- Toronto to Québec (YTZ - YQB)
- Delta Sidney (YYJ) to Seattle (SEA) flights
- Cheap Flights to Thetford Mines
- WestJet Cassidy (YCD) to Whitehorse (YXY) flights
Cars
Packages