Hotels with Restaurants in Vejle

Black Friday sale: save up to 40%

Book by 3 December and save on selected hotels
Show deals

Check prices for these dates

Hotels with Restaurants in Vejle

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Vejle on Hotels.com. These Vejle Hotels with Restaurants consistently deliver on quality, location and traveller experience. Last updated on 21 November 2026.

1. Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
3.5 star property
City Center
9.0 out of 10, Wonderful, (150 reviews)
The price is £94
includes taxes & fees
13 Dec - 14 Dec
Villavejle Hotel, BW Signature Collection

2. Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1,404 reviews)
The price is £110
includes taxes & fees
30 Nov - 1 Dec
Munkebjerg Hotel

3. Best Western Torvehallerne

Best Western Torvehallerne
4.0 star property
City Center
8.0 out of 10, Very good, (1,004 reviews)
The price is £84
includes taxes & fees
13 Dec - 14 Dec
Best Western Torvehallerne

4. Milling Hotel Vejle

Milling Hotel Vejle
3.5 star property
City Center
8.6 out of 10, Excellent, (1,008 reviews)
The price is £98
includes taxes & fees
22 Nov - 23 Nov
Milling Hotel Vejle

5. Hotel Hedegaarden

Hotel Hedegaarden
3.0 star property
Nørremarken
8.2 out of 10, Very good, (941 reviews)
The price is £118
includes taxes & fees
22 Nov - 23 Nov
Hotel Hedegaarden

6. Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
3.5 star property
Skibet
9.0 out of 10, Wonderful, (605 reviews)
The price is £106
includes taxes & fees
23 Nov - 24 Nov
Haraldskær Sinatur Hotel & Konference

7. Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight
3.0 star property
Fredericia
9.2 out of 10, Wonderful, (1,010 reviews)
The price is £90
includes taxes & fees
22 Nov - 23 Nov
Hotel Gammel Havn - Good Night Sleep Tight

8. Comwell Kellers Park

Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (1,000 reviews)
The price is £129
includes taxes & fees
14 Dec - 15 Dec
Comwell Kellers Park

9. Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
4.0 star property
Fredericia
8.6 out of 10, Excellent, (1,003 reviews)
The price is £78
includes taxes & fees
13 Dec - 14 Dec
Best Western Plus Hotel Fredericia

10. Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,001 reviews)
The price is £111
includes taxes & fees
22 Nov - 23 Nov
Hotel Koldingfjord

11. Scandic Kolding

Scandic Kolding
3.5 star property
Kolding
8.6 out of 10, Excellent, (1,011 reviews)
The price is £91
includes taxes & fees
19 Dec - 20 Dec
Scandic Kolding

12. Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
4.0 star property
Fredericia
8.2 out of 10, Very good, (983 reviews)
The price is £104
includes taxes & fees
22 Nov - 23 Nov
Hotel Kryb I Ly Kro

13. Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
Middelfart
9.0 out of 10, Wonderful, (1,010 reviews)
The price is £101
includes taxes & fees
23 Nov - 24 Nov
Severin Kursuscenter og Konferencehotel

14. Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (2,050 reviews)
The price is £94
includes taxes & fees
12 Dec - 13 Dec
Hotel Kolding

15. Fuglsangcentret

Fuglsangcentret
3.5 star property
Fredericia
9.2 out of 10, Wonderful, (428 reviews)
The price is £93
includes taxes & fees
22 Nov - 23 Nov
Fuglsangcentret

16. Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
4.0 star property
Middelfart
9.0 out of 10, Wonderful, (416 reviews)
The price is £131
includes taxes & fees
26 Nov - 27 Nov
Sixtus Sinatur Hotel og Konference

17. Bredal kro

Bredal kro
3.5 star property
Vejle
7.8 out of 10, Good, (44 reviews)
The price is £135
includes taxes & fees
22 Dec - 23 Dec
Bredal kro

18. Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1,001 reviews)
The price is £147
includes taxes & fees
25 Nov - 26 Nov
Comwell Kongebrogaarden

19. Milling Hotel Park

Milling Hotel Park
3.0 star property
Middelfart
8.4 out of 10, Very good, (1,001 reviews)
The price is £100
includes taxes & fees
22 Nov - 23 Nov
Milling Hotel Park

20. Hotel Medio

Hotel Medio
3.0 star property
Fredericia
8.2 out of 10, Very good, (854 reviews)
The price is £103
includes taxes & fees
26 Nov - 27 Nov
Hotel Medio
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 neighbourhoods in Vejle

City Center

The City Center neighbourhood offers attractions, such as Vejle Musikteater and Vejle Raadhus.

Harbor

Vejle's Harbor neighbourhood offers attractions, including Vejle Harbor.

Pedersholm

Vejle's Pedersholm neighbourhood has lots of places to visit, such as Bryggen and Munkenes Teglovn.

Ravnsbaek

The Ravnsbaek neighbourhood is known for its restaurants and has lots of places to visit, including Ibæk Strand.

Top landmarks in Vejle