City Center Holidays from £255
Book a Hotel + Flight or Car together to unlock savings
- 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
Pedersholm
1 out of top 10 points of interest in this area
While visiting Pedersholm, you might make a stop by sights like Bryggen and Munkenes Teglovn.
Mølholm
Though Mølholm may not have many top sights, you can venture to the surrounding area to see attractions like Vejle Harbor and Fjordenhus.
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.
Nørremarken
1 out of top 10 points of interest in this area
While visiting Nørremarken, you might make a stop by sights like Vejle Stadium and Nørreskov.
Ravnsbaek
Visitors to Ravnsbaek enjoy its restaurants, and if you want to do some exploring, Ibæk Strand is worth a stop.
Top hotels in City Center
The Note
Flegborg 10 Vejle
£105
25 Oct - 26 Oct
includes taxes & fees
9.4/10 Exceptional! (1,786 reviews)
"Vi har haft endnu et dejligt ophold på hotellet, men vi har hver gang været generet af støj udefra Det er ikke hotellets skyld, men desværre går det udover bedømmelsen Der er samlinger af flere grupper personer som larmer utroligt meget i området omkring hotellet, måske er det sociale problemer som ..."
Reviewed on 26 Sept 2026
Milling Hotel Vejle
Willy Sorensens Plads 3 Vejle
Fully refundableReserve now, pay when you stay
£112
27 Sept - 28 Sept
includes taxes & fees
8.6/10 Excellent! (1,003 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
Villavejle Hotel, BW Signature Collection
Fiskergade 2, 7100 Vejle, Denmark. coordinates: 55.706718, 9.534684 Vejle
£97
17 Oct - 18 Oct
includes taxes & fees
9/10 Wonderful! (123 reviews)
"Minimalist but comfortable."
Reviewed on 7 Sept 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
Vejle Town Hall
8.0/10 (35 reviews)
Vejle Town Hall is just one of the places to see in Vejle, so why not enjoy the other things to explore during your travels? Amble around the area's waterfront or experience its theatre scene.
Vejle Musikteater
7.4/10 (3 reviews)
You can get tickets for a performance at Vejle Musikteater during your trip to Vejle. Discover the area's theatre scene and churches.
Vejle Raadhus
You can find out about the history of Vejle with a stop at Vejle Raadhus. Stroll along the waterfront or experience the area's theatre scene.
Vejle Art Museum
8.6/10 (12 reviews)
You can spend an afternoon exploring the galleries in Vejle Art Museum in Vejle. Wander the waterfront and beaches while you're in the area.
Den Smidtske Gaard
Find out about the history of Vejle when you take a trip to Den Smidtske Gaard. Stroll along the waterfront or experience the area's theatre scene.
Ecolarium
8.6/10 (8 reviews)
You can spend an afternoon exploring the galleries in Ecolarium during your travels in Vejle. Make time to visit the churches and monuments while you're in the area.
St. Norbert's Church
St. Norbert's Church is just one of the places to see in Vejle, so why not enjoy the other things to explore during your travels? Amble around the area's waterfront or experience its theatre scene.
Sct. Nicolai Parish
You can find out about the history of Vejle with a stop at Sct. Nicolai Parish. Discover the area's theatre scene and churches.
* 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.