City Center Holidays from £339
Book a Hotel + Flight or Car together to unlock savings
Photo by Olivia-Petra Coman
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Price found within the past 48 hours. Click for updated prices.
Where to stay in City Center
Find the best City Center areas and neighborhoods for the activities you enjoy most. Learn more about City Center
Harbor
1 out of top 10 points of interest in this area
While there might not be top attractions in Harbor, you can explore the larger area and discover places like Vejle Harbor and Fjordenhus.
Top hotels in City Center
The Note
Flegborg 10 Vejle
Fully refundableReserve now, pay when you stay
The price is £111 per night from 7 Aug to 8 Aug
£111
7 Aug - 8 Aug
includes taxes & fees
Milling Hotel Vejle
Willy Sorensens Plads 3 Vejle
Fully refundableReserve now, pay when you stay
The price is £108 per night from 1 Aug to 2 Aug
£108
1 Aug - 2 Aug
includes taxes & fees
8.6/10 Excellent! (1,008 reviews)
"Generally, a good all-round hotel. Good parking facilities and water/juice and coffee freely available in reception area. Clean and good bathroom facilities. Clean room also and the actual beds are good; however, the sofa beds were very hard and uncomfortable. The breakfast was plentiful, with a ..."
Reviewed on 18 Jul 2026
Best Western Torvehallerne
Fiskergade 8 Vejle
Fully refundableReserve now, pay when you stay
The price is £103 per night from 2 Aug to 3 Aug
£103
2 Aug - 3 Aug
includes taxes & fees
8.2/10 Very good! (1,016 reviews)
"The breakfast was outstanding. The breakfast room had beautiful wooden tables."
Reviewed on 7 Jun 2026
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.
Stay near popular City Center attractions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.