Search Hedensted hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Hedensted
Spa pool
Family friendly
Check prices for these dates
Our top choices for Hedensted hotels
The Note
The NoteCity Center
9.4 out of 10, Exceptional, (1198)
This stylish hotel sits just 8 minutes from Vejle Station, perfect for exploring the city's art museum and music theatre. Enjoy convenient amenities including breakfast and free WiFi in this contemporary Danish setting.
"Really nice breakfast, great staff!"
Yuan
Best Western Plus Hotel Fredericia
Best Western Plus Hotel FredericiaFredericia
8.8 out of 10, Excellent, (1000)
Enjoy international dishes at Restaurant RYES after a workout in the fitness centre at this Fredericia hotel. Relax at the bar or nightclub before exploring nearby attractions like Madsby Legepark, with free WiFi and parking throughout your stay.
"Extremely friendly staff, great breakfast and awesome room. "
Nora
The price is NZ$189
includes taxes & fees
1 Feb - 2 Feb
B&B Hotel Vejle
B&B Hotel VejleCity Center
8.4 out of 10, Very good, (315)
"Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed."
Mr Alan J
The price is NZ$202
includes taxes & fees
11 Jan - 12 Jan
Airport Hotel, Billund
Airport Hotel, BillundBillund
8.4 out of 10, Very good, (1373)
Located just minutes from Billund Airport, this hotel offers a free 24-hour shuttle service. Guests can enjoy the 24-hour fitness centre, steam room, and on-site dining options. LEGOLAND® and Lalandia Water Park are nearby, making it ideal for family adventures.
"Rich breakfast, clean room, close to airport"
Sabrina
Hotel Svanen, Small Danish Hotels & BW Signature Collection
Hotel Svanen, Small Danish Hotels & BW Signature CollectionBillund
8.4 out of 10, Very good, (1011)
Family adventures begin at this welcoming Billund retreat, just a 10-minute walk from LEGOLAND® and Lalandia Water Park. Savour meals at No 8 restaurant, relax on the terrace, and enjoy convenient perks like free WiFi and parking. Only 4 minutes from Billund Airport.
"Good location at walking distance from both Legoland, Lego House, and some restaurants.
Hotel restaurant is also quite a nice dining option."
Bart
The price is NZ$245
includes taxes & fees
9 Jan - 10 Jan
Scandic Opus Horsens
Scandic Opus HorsensHorsens
9.0 out of 10, Wonderful, (1001)
Experience modern comfort in Denmark's Horsens, where this hotel offers a restaurant, bar, and relaxing sauna. Stay active in the 24-hour health club, then explore nearby attractions like Horsens Prison Museum. Helpful staff ensure a pleasant stay.
"Very satisfied with our stay. The breakfast was great and there was a room with table tennis that the kids enjoyed "
Adam
The price is NZ$194
includes taxes & fees
25 Jan - 26 Jan
Hotel LEGOLAND, DENMARK
Hotel LEGOLAND, DENMARKBillund
8.6 out of 10, Excellent, (1004)
Located steps from LEGOLAND® and Lalandia Water Park, this hotel delights with 2 restaurants including Panorama for lunch and dinner. Enjoy the health club, bar, and garden terrace while appreciating the helpful staff and complimentary breakfast and WiFi.
"Very deceptive pracitices at the restaurant "
Stefan
The price is NZ$365
includes taxes & fees
9 Jan - 10 Jan
Hotel Gammel Havn - Good Night Sleep Tight
Hotel Gammel Havn - Good Night Sleep TightFredericia
9.2 out of 10, Wonderful, (1001)
Located near a train station in Fredericia, this hotel offers free breakfast, WiFi, and parking. After a workout in the fitness centre, enjoy the beach bar or borrow complimentary bicycles to explore nearby Bridge of Love attractions.
"Great location, rooms very clean and comfortable, parking was perfect!"
Astrid
The price is NZ$208
includes taxes & fees
8 Feb - 9 Feb
Best Western Torvehallerne
Best Western TorvehallerneCity Center
8.0 out of 10, Very good, (1000)
Located near Vejle Station, this hotel offers access to Sct. Nicolai Parish and Den Smidtske Gaard. Enjoy cuisine from 3 restaurants, unwind at the bar/lounge, or relax on the terrace. The attentive staff ensures a memorable stay.
"Really nice room and it was quiet and breakfast was great"
kristian
The price is NZ$211
includes taxes & fees
1 Feb - 2 Feb
Hotel Kryb I Ly Kro
Hotel Kryb I Ly KroFredericia
8.2 out of 10, Very good, (831)
Immerse yourself in tranquility at this charming hotel near Taulov Station. The indoor pool and sauna provide perfect relaxation after exploring nearby attractions. Enjoy complimentary breakfast, WiFi and parking, plus friendly service praised by fellow travellers.
"Lovely place to stay "
P
The Lodge Billund
The Lodge BillundBillund
9.0 out of 10, Wonderful, (1140)
"Spotless room, great breakfast, friendly staff!"
cerys
Four Points Flex by Sheraton Vejle
Four Points Flex by Sheraton VejleHarbor
8.4 out of 10, Very good, (753)
This contemporary hotel offers free WiFi and sits near Vejle Harbour and Stadium. Guests consistently praise the helpful staff. The bar/lounge provides a relaxing spot to unwind after exploring nearby attractions, just a 15-minute walk from Vejle Station.
"Good modern Hotel with a good breakfast."
Rouven
The price is NZ$202
includes taxes & fees
16 Jan - 17 Jan
Fuglsangcentret
FuglsangcentretFredericia
9.2 out of 10, Wonderful, (357)
Experience a tranquil retreat at this spa hotel adjacent to Fredericia Golf Club. After a day of relaxation in the sauna and indoor pool, enjoy drinks at the bar. Free breakfast, WiFi, and parking enhance your stay near Hannerup Skov.
"A nice place to relax and take some days off.
"
RODRIGO
The price is NZ$256
includes taxes & fees
18 Jan - 19 Jan
Trinity Hotel Og Konference
Trinity Hotel Og KonferenceFredericia
8.6 out of 10, Excellent, (733)
Experience the perfect blend of comfort and convenience at this business-friendly hotel. Enjoy free breakfast, WiFi, and parking while exploring nearby Snoghojgaardparken. Restaurant Lillebælt offers three daily meals, complemented by a bar, deli, and terrace.
"I like this hotel. It’s clean, view is beautiful. Breakfast is excellent . I recommend this hotel "
Phung
The price is NZ$229
includes taxes & fees
18 Jan - 19 Jan
First Camp Bogense City Fyn
First Camp Bogense City FynBogense
7.6 out of 10, Good, (29)
Discover Bogense's natural beauty at this cabin retreat with kitchenette-equipped accommodation. Enjoy the garden setting, explore nearby hiking trails, or stroll to the beach. Bogense Bybaek and Traedrejeren attractions are just minutes away.
"A great camping area with lots do to for the kids. Good size pool, playgrounds and the cabin we rented had everything we needed. Very pleasantly surprised how good it was as a whole and the lady working reception was very welcoming and service minded. Would definitly come back if were going to Denmark again. "
Christoffer
The price is NZ$166
includes taxes & fees
14 Jan - 15 Jan
Skanderborg Park
Skanderborg ParkSkanderborg
8.8 out of 10, Excellent, (506)
Luxurious retreat near Skanderborg Station offers complimentary breakfast, WiFi, and parking. Unwind at the health club and sauna after exploring nearby cultural attractions, or enjoy a drink at the bar while surrounded by garden views.
"The staff from check-in to check-out were wonderful. Friendly, engaged, and very helpful. The food was excellent and all of the dining room staff were helpful and courteous."
Cheryl
Hotel Medio
Hotel MedioFredericia
8.2 out of 10, Very good, (789)
This family-friendly destination offers peaceful relaxation with 2 bars and a restaurant. Free parking adds convenience while exploring nearby Snoghojgaardparken and Bridge Walking Lillebaelt. Just a 6-minute drive from Middelfart Station.
"Great place!! "
simon
The price is NZ$249
includes taxes & fees
10 Jan - 11 Jan
Comwell Kolding
Comwell KoldingKolding
8.8 out of 10, Excellent, (1006)
This quiet hotel offers free breakfast, WiFi, and parking just minutes from the train station. Take a dip in the indoor pool, unwind in the sauna, or enjoy meals at Taste of Comwell restaurant. Nearby attractions include Bypark Ost and Legeparken.
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
Colin
The price is NZ$241
includes taxes & fees
18 Jan - 19 Jan
Comwell Middelfart
Comwell MiddelfartMiddelfart
8.6 out of 10, Excellent, (1013)
This business-friendly hotel offers free breakfast, WiFi, and parking, plus a fitness centre for active travellers. Enjoy dinner at Brasseriet or drinks at the bar after exploring nearby Kulturoen and Strib Automobilmuseum attractions.
"😊"
Lene
The price is NZ$223
includes taxes & fees
16 Jan - 17 Jan
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.
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular Hedensted attractions
More cheap accommodation in Hedensted
SleepIn FÆNGSLET - Hostel
Fussingsvej 8 Horsens Danmark
The price is NZ$168 per night from 19 Jan to 20 Jan
NZ$168
19 Jan - 20 Jan
includes taxes & fees
7.6/10 Good! (25 reviews)
