Find hotels in Hedensted from ￥14,858

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 29 - Dec 30
Tomorrow
Dec 30 - Dec 31
This weekend
Jan 2 - Jan 4
Next weekend
Jan 9 - Jan 11

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Hedensted hotels

Front of property
Airport Hotel, Billund

Airport Hotel, Billund

Airport Hotel, Billund
3.0 star property
Billund
8.4 out of 10, Very Good, (1377)
"Rich breakfast, clean room, close to airport"
United Kingdom
Sabrina
Airport Hotel, Billund
Exterior
Comwell Kellers Park

Comwell Kellers Park

Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (945)
"Lovely historic property in a beautiful, peaceful and quiet area. The staff were lovely and helpful and the room was large and very comfortable. Did not have a chance to try the spa, but it looked really nice as well. Highly recommended."
United States
Andrew
The price is ￥21,763
￥27,204 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Comwell Kellers Park
Terrace/patio
Teaterhotellet

Teaterhotellet

Teaterhotellet
3.0 star property
Horsens
9.2 out of 10, Wonderful, (653)
"The staff members were friendly and professional. The hotel is very well located in town. I had a wonderful stay. "
United States
Allen
Teaterhotellet
Indoor pool, open 7:00 AM to 10:00 PM, sun loungers
The Lodge Billund

The Lodge Billund

The Lodge Billund
3.0 star property
Billund
9.0 out of 10, Wonderful, (1136)
"Lovely room and hospitable staff. "
United Kingdom
Marion
The Lodge Billund
Garden
Hotel Juelsminde Strand

Hotel Juelsminde Strand

Hotel Juelsminde Strand
3.0 star property
Juelsminde
7.6 out of 10, Good, (587)
"Really friendly and well run hotel with good facilities and an excellent breakfast"
United Kingdom
Richard
The price is ￥16,621
￥20,777 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Hotel Juelsminde Strand
Front of property
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1124)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
United Kingdom
Humphrey
The price is ￥18,853
￥23,566 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Munkebjerg Hotel
Breakfast, lunch and dinner served
Hotel Svanen, Small Danish Hotels & BW Signature Collection

Hotel Svanen, Small Danish Hotels & BW Signature Collection

Hotel Svanen, Small Danish Hotels & BW Signature Collection
4.0 star property
Billund
8.4 out of 10, Very Good, (1000)
"Good location at walking distance from both Legoland, Lego House, and some restaurants. Hotel restaurant is also quite a nice dining option."
United Kingdom
Bart
The price is ￥15,333
￥19,166 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Hotel Svanen, Small Danish Hotels & BW Signature Collection
Family Room | Premium bedding, desk, blackout drapes, iron/ironing board
Comwell Middelfart

Comwell Middelfart

Comwell Middelfart
4.0 star property
Middelfart
8.6 out of 10, Excellent, (1004)
"Big and comfortable rooms! Many restaurants within walking distance. "
Canada
shae-lynn
The price is ￥17,480
￥21,850 total
includes taxes & fees
Jan 29 - Jan 30, 2026
Comwell Middelfart
Terrace/patio
Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
4.0 star property
Middelfart
9.0 out of 10, Wonderful, (343)
"A beautiful location on the bay of a calm residential neighbourhood. Friendly and effective staff. The large family room was very well decorated and appointed. A pleasant stay on the first leg of our road trip."
Sweden
Adam
The price is ￥23,650
￥29,562 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Sixtus Sinatur Hotel og Konference
Front of property
Diagonalkroen

Diagonalkroen

Diagonalkroen
3.0 star property
Give
8.6 out of 10, Excellent, (304)
"It was a fabulous property and well located, all the staff were very friendly and the room was clean and tidy."
Australia
Jeffrey
The price is ￥9,673
￥12,091 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Diagonalkroen
Signature Double Room | Desk, iron/ironing board, free WiFi, bed sheets
Hindsgavl Slot

Hindsgavl Slot

Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (779)
"An Amazing place so very carefully restored with focus on high quality and cultural heritage. "
United States
Torben Kruse
The price is ￥21,825
￥27,282 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Hindsgavl Slot
Breakfast, lunch and dinner served
Comwell Kolding

Comwell Kolding

Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1001)
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
New Zealand
Colin
The price is ￥17,545
￥21,931 total
includes taxes & fees
Jan 23 - Jan 24, 2026
Comwell Kolding
Exterior
Go-Sleep Vandel

Go-Sleep Vandel

Go-Sleep Vandel
2.0 star property
Vandel
9.0 out of 10, Wonderful, (318)
"Good location for family holidays "
United Kingdom
Macky
Go-Sleep Vandel
Smart TV
Hotel Kolding

Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1642)
"Decent Room Excellent location Good Breakfast"
United States
Suresh
Hotel Kolding
Signature Double or Twin Room | Individually decorated, individually furnished, soundproofing
Hos Mette

Hos Mette

Hos Mette
3.5 star property
Borkop
9.6 out of 10, Exceptional, (167)
"Great and nice place to stay."
Finland
Santtu
The price is ￥11,588
￥14,485 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Hos Mette
Lobby sitting area
Hotel Koldingfjord

Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1001)
" Very nice place to stay "
Canada
Martin
Hotel Koldingfjord
Terrace/patio
Milling Hotel Park

Milling Hotel Park

Milling Hotel Park
3.0 star property
Middelfart
8.6 out of 10, Excellent, (1001)
"The rooms on the ground floor were spacious and the hotel breakfast excellent. Helpful staff and a relaxed environment lead to an enjoyable stay."
United Kingdom
Manoj
The price is ￥13,551
￥16,938 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Milling Hotel Park
Free daily buffet breakfast
Hotel Skanderborghus

Hotel Skanderborghus

Hotel Skanderborghus
3.0 star property
Skanderborg
8.0 out of 10, Very Good, (717)
"Very nice service and peaceful environment"
Finland
Susanna
Hotel Skanderborghus
Exterior
Hotel Melfarhus

Hotel Melfarhus

Hotel Melfarhus
2.5 star property
Middelfart
8.4 out of 10, Very Good, (62)
"Great hotel at the marina in Middelfart. Parking, building and rooms - all accessed through an app on your phone. Very quiet area, rooms are large for EU, and good breakfast included."
United States
Anonymous traveler
The price is ￥16,785
￥20,981 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Hotel Melfarhus
Ecotours
Karensdal B & B

Karensdal B & B

Karensdal B & B
2.5 star property
Uldum
9.8 out of 10, Exceptional, (94)
"Extremely sweet hosts. Helped us with directions and the stay was extremely comfortable. Such a cool and interesting spot! "
United States
Nick
Karensdal B & B
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Hedensted attractions

Hedensted Kirke

After visiting Hedensted Kirke, make a plan to see the other sights and activities in Hedensted. Amble within the forests or visit the casinos in this relaxing area.
See properties

St. Dalby Churche

After visiting St. Dalby Churche, make a plan to see the other sights and activities in Hedensted. Amble within the forests or visit the casinos in this relaxing area.
See properties

Top Hedensted Hotel Reviews

The Lodge Billund

The Lodge Billund

10/10 Excellent
"Alt godt "
Majbritt 1-night trip
Posted 2 days ago
The Lodge Billund

More cheap stays in Hedensted

Hotel Korning B&B

Hotel Korning B&B

Korningvej 143 Horsens
The price is ￥11,886 per night from Jan 2 to Jan 3
￥11,886
￥14,858 total
Jan 2 - Jan 3, 2026
includes taxes & fees
8/10 Very Good! (54 reviews)

Frequently asked questions

What's the best place to stay in Hedensted?
Airport Hotel, Billund, located 21.7 mi (35 km) from the heart of Hedensted, is a top choice for your stay based on our traveler data. Two other choices for your stay in the area are The Lodge Billund and Munkebjerg Hotel. See all available top hotels, or vacation rentals in Hedensted.
What's the top vacation rental in Hedensted?
Holiday Home- Free Water Park Access: This vacation home rental outside of Hedensted offers a terrace and free WiFi to help you feel comfortable in your new surroundings. Amenities like a dishwasher and free parking are also available for your convenience. See all vacation rentals in Hedensted.
If I need to cancel my hotel reservation in Hedensted, will I receive a refund?
Yes, the majority of room reservations are fully refundable if you cancel prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your scheduled arrival. If you have a non-refundable reservation, it may still be possible to cancel it and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Hedensted.
Where can I learn more about changing or cancelling my trip to Hedensted?
For more information about updating your trip to Hedensted or cancelling it, go to https://www.expedia.com/service/.
What is the best accommodation for staying close to Billund Airport (BLL)?
Zleep Hotel Billund is a popular 3-star hotel featuring free WiFi and a fitness center. It's located a short 0.2 mi (0.4 km) from Billund Airport. Other good options within close proximity to the airport include Hotel LEGOLAND, DENMARK and LEGOLAND Castle Hotel DENMARK.
What is staying in Hedensted like?
Visitors can enjoy all that Hedensted has to offer including the golf courses and art. There are 1970 hotels and other accommodations in the surrounding area. Find out more about Hedensted.
What should I do while I'm visiting Hedensted?
A favorite place to visit is Asbjorn Lonvig. You'll also find Tirsbaek Slot and Hyrup Glashytte in the area. Check out what more to see and do in Expedia's Hedensted guide.
How can I get around Hedensted?
To see more of the larger area, hop aboard a train at Hedensted Station. If you want to venture out around the area, you may want a rental car in Hedensted for your journey.
What's the seasonal weather like in Hedensted?
The hottest months are usually July and August with an average temp of 60°F, while the coldest months are February and January with an average of 37°F. Average annual precipitation for Hedensted is 30 inches.

Explore a world of travel with Expedia