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
6 Nov - 7 Nov
Tomorrow
7 Nov - 8 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 6 November 2026.
A dining table set with wine glasses and a bottle, against a stone wall background.

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
7 Dec - 8 Dec
Bredal kro
A modern interior with a bar area, seating, and a large window providing a view.

2. Four Points Flex by Sheraton Horsens

Four Points Flex by Sheraton Horsens
3.0 star property
Horsens
8.6 out of 10, Excellent, (646 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
28 Nov - 29 Nov
Four Points Flex by Sheraton Horsens
A building with a 'Casino' sign, a Christmas tree, and a potted plant in front.

3. Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1,387 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$130
includes taxes & fees
7 Nov - 8 Nov
Munkebjerg Bed & Breakfast
A restaurant with a green moss wall, wooden flooring, and modern furniture.

5. Hotel Hedegaarden

Hotel Hedegaarden
3.0 star property
Nørremarken
8.2 out of 10, Very good, (939 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
7 Nov - 8 Nov
Hotel Hedegaarden
Breakfast meal

6. Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
3.0 star property
Harbor
8.4 out of 10, Very good, (983 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
14 Nov - 15 Nov
Four Points Flex by Sheraton Vejle
A restaurant with a long table set for dining, a wine rack in the background, and a dark curtain.

7. 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$254
includes taxes & fees
30 Nov - 1 Dec
Comwell Kellers Park
A couple in bed with a green headboard and a plant wall behind them.

8. The Note

The Note
4.0 star property
City Center
9.4 out of 10, Exceptional, (1,905 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$186
includes taxes & fees
6 Dec - 7 Dec
The Note
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.0 out of 10, Very good, (1,001 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$138
includes taxes & fees
7 Nov - 8 Nov
CABINN Vejle Hotel
A restaurant interior with tables set for dining, a bar area, and large indoor plants.

10. Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
3.5 star property
City Center
9.0 out of 10, Wonderful, (144 reviews)
The price is AU$180
includes taxes & fees
29 Nov - 30 Nov
Villavejle Hotel, BW Signature Collection
A modern building with a series of reception desks and seating areas, illuminated by underglow lighting.

11. 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 rural landscape with a field of flowers, a brick building, and a clear sky.

12. 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$115
includes taxes & fees
30 Nov - 1 Dec
Karensdal B & B
A spacious indoor area with multiple seating arrangements, including tables and chairs, and hanging plants.

13. Scandic Opus Horsens

Scandic Opus Horsens
4.0 star property
Horsens
8.8 out of 10, Excellent, (1,003 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$174
includes taxes & fees
6 Dec - 7 Dec
Scandic Opus Horsens
A historic building with a sign reading 'Jorgensen's Hotel' and a covered outdoor seating area with string lights.

14. 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$215
includes taxes & fees
8 Nov - 9 Nov
Jørgensens Hotel
A hotel room with two beds, a desk, a chair, a TV, and large windows with curtains.

15. 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$208
includes taxes & fees
7 Nov - 8 Nov
Milling Hotel Vejle
A modern reception area with a reception desk, seating area with tables and chairs, and a bar with various bottles.

16. B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
City Center
8.2 out of 10, Very good, (435 reviews)
The price is AU$133
includes taxes & fees
6 Dec - 7 Dec
B&B Hotel Vejle
A modern kitchen with a chef preparing food, a buffet counter with various dishes, and a wine display.

17. Comwell Bygholm Park

Comwell Bygholm Park
3.0 star property
Horsens
8.6 out of 10, Excellent, (1,000 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$219
includes taxes & fees
29 Nov - 30 Nov
Comwell Bygholm Park
A buffet with various food items including meats, cheeses, and fruits.

18. 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$245
includes taxes & fees
6 Dec - 7 Dec
Teaterhotellet
A spacious indoor dining area with multiple tables and chairs, large windows, and a high ceiling.

19. Best Western Torvehallerne

Best Western Torvehallerne
4.0 star property
City Center
8.0 out of 10, Very good, (1,000 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
A landscaped terrace with seating areas and a central garden, overlooking a lush green landscape and a body of water.

20. Hotel Vejlefjord

Hotel Vejlefjord
4.5 star property
Stouby
8.4 out of 10, Very good, (277 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
10 Nov - 11 Nov
Hotel Vejlefjord
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 couple in bed with a green headboard and a plant wall behind them.
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.