City Center Holidays from £399
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 £93 per night from 13 Dec to 14 Dec
£93
13 Dec - 14 Dec
includes taxes & fees
9.4/10 Exceptional! (1,928 reviews)
"Very good location, super helpfull staff, very good and clean rooms, fantastic breakfast"
Reviewed on 11 Nov 2026
Milling Hotel Vejle
Willy Sorensens Plads 3 Vejle
Fully refundableReserve now, pay when you stay
The price is £108 per night from 14 Nov to 15 Nov
£108
14 Nov - 15 Nov
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
"Good staff Very bad value for money Rooms and facilities are below basic Noisy outside and in the lounge Breakfast was very boring and the room was set like school dining room"
Reviewed on 12 Aug 2026
CABINN Vejle Hotel
Dæmningen 6 Vejle
Fully refundableReserve now, pay when you stay
The price is £72 per night from 15 Nov to 16 Nov
£72
15 Nov - 16 Nov
includes taxes & fees
8/10 Very good! (1,012 reviews)
"The room is extremely small, as is the bed; I felt like I was in a prison. I had booked for two nights, but I left 15 hours ahead of my scheduled departure because I simply couldn't stand staying any longer. There is no mirror in the room. The shower area is tiny and connected to the toilet. There ..."
Reviewed on 28 Oct 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.