
City Center Holidays
Where to stay in City Center

Harbor
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

Milling Hotel Vejle
"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
"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
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. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.
