Hotels in Hedensted

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
5 Nov - 6 Nov
Tomorrow
6 Nov - 7 Nov
This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Where to stay in Hedensted?

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Hedensted on Hotels.com. These Hedensted hotels consistently deliver on quality, location and traveller experience. Last updated on 5 November 2026.
A modern hotel room with a large bed, a desk, and a cityscape mural on the wall.

1. Bredal kro

Bredal kro
3.5 star property
Vejle
7.8 out of 10, Good, (44 reviews)
This business-friendly hotel offers a scenic retreat with free WiFi and parking. Savour meals at the on-site restaurant, borrow bikes for local exploration, or relax at the bar. Tirsbaek Slot and Tirsbæk Strand await nearby, with Hedensted Station just a short drive away.
The price is AU$261
includes taxes & fees
19 Nov - 20 Nov
Bredal kro
A modern hotel lobby with a sectional sofa, two round coffee tables, and a large window offering a view of the street.

2. Four Points Flex by Sheraton Horsens

Four Points Flex by Sheraton Horsens
3.0 star property
Horsens
8.6 out of 10, Excellent, (645 reviews)
Discover refreshing energy at this Horsens hotel where you'll find a well-equipped fitness centre, welcoming cafe, and stylish bar. Free WiFi and parking make exploring nearby Hingsten Aldrup Munkedal and Lysets Engel simple and stress-free.
The price is AU$132
includes taxes & fees
13 Nov - 14 Nov
Four Points Flex by Sheraton Horsens
A view of a town across a body of water, with a building featuring outdoor seating and a garden.

3. Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1,395 reviews)
Tucked within lush woods near Vejle, this luxury hotel offers 3 restaurants, spa treatments, and an indoor pool. Explore nearby hiking trails or play golf while enjoying serene forest views before unwinding at the nightclub or bar.
The price is AU$235
includes taxes & fees
15 Nov - 16 Nov
Munkebjerg Hotel
A building with a white door, two windows, and a red-tiled roof.

4. Munkebjerg Bed & Breakfast

Munkebjerg Bed & Breakfast
3.0 star property
Borkop
9.2 out of 10, Wonderful, (349 reviews)
The price is AU$129
includes taxes & fees
6 Nov - 7 Nov
Munkebjerg Bed & Breakfast
A modern room with a green accent wall, a bed with white bedding, and a potted plant on the wall.

5. The Note

The Note
4.0 star property
City Center
9.4 out of 10, Exceptional, (1,904 reviews)
Wake up to Danish charm at this convenient hotel near Vejle Station. Just minutes from the Art Museum and Music Theatre, this hotel offers free WiFi and 24-hour front desk service for seamless travel.
The price is AU$184
includes taxes & fees
6 Dec - 7 Dec
The Note
A modern lobby with a reception desk, seating area, and a large TV screen.

6. Hotel Hedegaarden

Hotel Hedegaarden
3.0 star property
Nørremarken
8.2 out of 10, Very good, (938 reviews)
Wake up to international cuisine at this serene hotel just minutes from Vejle Stadium and Nørreskov. Free WiFi and parking make exploration effortless, while the welcoming bar offers the perfect spot to unwind after discovering nearby attractions.
The price is AU$225
includes taxes & fees
19 Nov - 20 Nov
Hotel Hedegaarden
A modern living room with a large sectional sofa, round ottomans, and a coffee table. A large window offers a view of the cityscape.

7. Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
3.0 star property
Harbor
8.4 out of 10, Very good, (981 reviews)
Start your Danish adventure at this Vejle hotel with free WiFi near Vejle Harbour and Stadium. Just a 15-minute walk from Vejle Station, you can unwind at the bar after exploring local attractions. The highly praised staff ensures a memorable stay.
The price is AU$145
includes taxes & fees
27 Nov - 28 Nov
Four Points Flex by Sheraton Vejle
A large, multi-story building with a symmetrical facade, surrounded by lush greenery and trees.

8. Comwell Kellers Park

Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (1,000 reviews)
Unwind at this elegant retreat with hot stone massages and body treatments at the on-site spa. Two restaurants serve delicious meals throughout the day, while the indoor pool offers year-round relaxation. Free breakfast, WiFi, and parking enhance your stay near Mørkholt strand.
The price is AU$255
includes taxes & fees
30 Nov - 1 Dec
Comwell Kellers Park
A hotel room with two beds, a desk, a chair, a TV, and a view of the city.

9. CABINN Vejle Hotel

CABINN Vejle Hotel
2.5 star property
City Center
8.2 out of 10, Very good, (1,005 reviews)
Located near a train station, this budget-friendly Vejle hotel puts you minutes from popular attractions like Bryggen and Den Smidtske Gaard. Enjoy convenient amenities including a welcoming bar/lounge and an on-site café for quick bites.
The price is AU$139
includes taxes & fees
7 Nov - 8 Nov
CABINN Vejle Hotel
A spacious corridor with a reception desk, a ticketmaster sign, and a seating area with potted plants.

10. Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
3.5 star property
City Center
9.0 out of 10, Wonderful, (139 reviews)
The price is AU$181
includes taxes & fees
29 Nov - 30 Nov
Villavejle Hotel, BW Signature Collection
A windmill with a large, illuminated sail at dusk.

11. Karensdal B & B

Karensdal B & B
2.5 star property
Uldum
9.8 out of 10, Exceptional, (129 reviews)
This cosy B&B in Uldum offers a peaceful countryside setting with free parking and WiFi. Just minutes away from Uldum Molle and R.S. Glas, with breakfast available and Billund Airport only 28 minutes by car.
The price is AU$116
includes taxes & fees
30 Nov - 1 Dec
Karensdal B & B
A historic building with a prominent entrance, ornate architectural details, and a staircase leading to the entrance.

12. Jørgensens Hotel

Jørgensens Hotel
4.0 star property
Horsens
9.0 out of 10, Wonderful, (727 reviews)
Embrace city charm at this refined Horsens hotel, just 9 minutes from the train station. Unwind with crafted drinks at the bar or savour bites at the café. The attentive staff and proximity to Byarkivet and 4 Skulpturer create a memorable stay.
The price is AU$227
includes taxes & fees
6 Dec - 7 Dec
Jørgensens Hotel
A rooftop patio with wicker furniture, a glass table, and potted plants.

13. Teaterhotellet

Teaterhotellet
3.0 star property
Horsens
9.2 out of 10, Wonderful, (738 reviews)
Enjoy convenient access to Horsens Station from this hotel with complimentary breakfast, WiFi, and parking. Explore local hiking and mountain biking trails, then relax at the bar or terrace. The helpful staff and proximity to Byarkivet enhance your Danish adventure.
The price is AU$241
includes taxes & fees
6 Dec - 7 Dec
Teaterhotellet
A modern building with a series of reception desks and seating areas, illuminated by underglow lighting.

14. Elisesminde

Elisesminde
3.0 star property
Smørhul
9.0 out of 10, Wonderful, (184 reviews)
Escape to this tranquil guesthouse near Vejle's train station, where complimentary WiFi and parking await. Enjoy volleyball on-site, then relax in the garden or terrace after exploring nearby Vejle Musikteater and Music Theatre.
The price is AU$142
includes taxes & fees
6 Dec - 7 Dec
Elisesminde
A close-up of a B&B Hotels sign with a green and yellow color scheme.

15. B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
City Center
8.2 out of 10, Very good, (434 reviews)
The price is AU$127
includes taxes & fees
6 Dec - 7 Dec
B&B Hotel Vejle
A hotel room with two beds, a desk, a chair, a TV, and large windows with curtains.

16. Milling Hotel Vejle

Milling Hotel Vejle
3.5 star property
City Center
8.6 out of 10, Excellent, (1,001 reviews)
Experience Danish charm at this business-friendly hotel with a garden-view restaurant and stylish bar. Just a 15-minute walk from Vejle Station, you'll find Bryggen and Vejle Art Museum nearby. Enjoy free WiFi and attentive service from the helpful staff.
The price is AU$209
includes taxes & fees
6 Nov - 7 Nov
Milling Hotel Vejle
A modern interior with tiered wicker lamps, wooden lounge chairs, and a wooden wall with a framed picture.

17. Scandic Opus Horsens

Scandic Opus Horsens
4.0 star property
Horsens
8.8 out of 10, Excellent, (1,001 reviews)
Unwind at this Danish hotel featuring a restaurant, bar, and rejuvenating sauna. Just a short drive from Horsens Station, explore nearby Prison Museum while enjoying free WiFi and a 24-hour health club.
The price is AU$179
includes taxes & fees
6 Dec - 7 Dec
Scandic Opus Horsens
A dining area with a large window, two potted plants, and a chandelier.

18. Comwell Bygholm Park

Comwell Bygholm Park
3.0 star property
Horsens
8.6 out of 10, Excellent, (1,005 reviews)
Experience serene relaxation at this elegant hotel surrounded by parkland. Just 14 minutes from Horsens Station with easy access to Erik Menveds Borg. Enjoy free breakfast, complimentary bikes, and unwind at the bar after a workout in the 24-hour fitness centre.
The price is AU$215
includes taxes & fees
29 Nov - 30 Nov
Comwell Bygholm Park
A landscaped terrace with seating areas and a central garden, overlooking a lush green landscape and a body of water.

19. Hotel Vejlefjord

Hotel Vejlefjord
4.5 star property
Stouby
8.4 out of 10, Very good, (276 reviews)
Luxurious wellness escape surrounded by nature, just minutes from Belle Kunst and Mørkholt strand. Enjoy local cuisine at Restaurant Brasseriet, then unwind in the fitness centre or garden terrace with free WiFi and parking.
The price is AU$463
includes taxes & fees
8 Nov - 9 Nov
Hotel Vejlefjord
A spacious indoor area with a wooden floor, a stage with lighting equipment, and a large screen.

20. Best Western Torvehallerne

Best Western Torvehallerne
4.0 star property
City Center
8.0 out of 10, Very good, (1,004 reviews)
Set near Vejle Station, this hotel offers 3 restaurants and a relaxing bar/lounge for evening unwinding. Enjoy room service after exploring nearby Sct. Nicolai Parish and Den Smidtske Gaard. Guests consistently praise the attentive staff.
The price is AU$171
includes taxes & fees
29 Nov - 30 Nov
Best Western Torvehallerne
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

Go beyond your typical stay in Hedensted

pet-friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool

Top landmarks in Hedensted

Hedensted Kirke

Hedensted Kirke is in the heart of Hedensted, so why not stop by during your stay?
See properties

Check out reviews of Hedensted hotels guests love

A modern room with a green accent wall, a bed with white bedding, and a potted plant on the wall.
The Note

The Note

The Note
City Center

10/10 Exceptional

Nice breakfast
Australia
Wei
Reviewed September 26, 2025
The Note

Frequently Asked Questions

How much does a hotel room cost in Hedensted?

You can discover great hotels in Hedensted from AU$115 with properties to suit all budgets and needs. If you're after an affordable hotel in Hedensted that meets all of your requirements, set your filters and then sort the results by "Price: low to high".

How can I find deals and earn rewards at Hedensted hotels?

Discover great deals on Hedensted hotel stays with Hotels.com. It's also a good idea to look at hotel prices mid-week or during the low season as you're likely to find off-peak deals. If it's a spontaneous trip, check out our last-minute deals on Hedensted hotels.

Can I book Hedensted hotels with free cancellation?

To book a refundable Hedensted hotel on Hotels.com, just filter hotels by "Property cancellation options" and select "Fully refundable property". Many hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.

What are some popular hotels in central Hedensted?

If you're looking for hotels in central Hedensted, check out Four Points Flex by Sheraton Horsens and Hotel Hedegaarden. Travellers love Four Points Flex by Sheraton Horsens for its location, as well as the restaurant, bar/lounge and coffee shop/cafe this hotel offers. Hotel Hedegaarden is another popular central hotel with a restaurant, a bar/lounge and free parking. Nørremarken and Andkær Vig are some of the most central areas for your Hedensted holiday.