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 CollectionCity Center
9.0 out of 10, Wonderful, (150 reviews)
The price is £94
includes taxes & fees
13 Dec - 14 Dec

2. Munkebjerg Hotel
Munkebjerg HotelRavnsbaek
8.8 out of 10, Excellent, (1,404 reviews)
The price is £110
includes taxes & fees
30 Nov - 1 Dec

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

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

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

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

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

8. Comwell Kellers Park
Comwell Kellers ParkBorkop
9.0 out of 10, Wonderful, (1,000 reviews)
The price is £129
includes taxes & fees
14 Dec - 15 Dec

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

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

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

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

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

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

15. Fuglsangcentret
FuglsangcentretFredericia
9.2 out of 10, Wonderful, (428 reviews)
The price is £93
includes taxes & fees
22 Nov - 23 Nov

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

17. Bredal kro
Bredal kroVejle
7.8 out of 10, Good, (44 reviews)
The price is £135
includes taxes & fees
22 Dec - 23 Dec

18. Comwell Kongebrogaarden
Comwell KongebrogaardenMiddelfart
9.2 out of 10, Wonderful, (1,001 reviews)
The price is £147
includes taxes & fees
25 Nov - 26 Nov

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

20. Hotel Medio
Hotel MedioFredericia
8.2 out of 10, Very good, (854 reviews)
The price is £103
includes taxes & fees
26 Nov - 27 Nov
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

Photo by Joob
Open Photo by Joob
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.































































