City Center Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 easyPlan, book, and manage your trip all in one place
Our guide on 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.
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.
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.
Nørremarken
While visiting Nørremarken, you might make a stop by sights like Nørreskov and Vejle Stadium.
Ravnsbaek
Visitors to Ravnsbaek enjoy its restaurants, and if you want to do some exploring, Ibæk Strand is worth a stop.
Our pick of the best City Center Hotel Deals
The Note
Flegborg 10 Vejle
Fully refundableReserve now, pay when you stay
NZ$231
1 Sept - 2 Sept
includes taxes & fees
9.4/10 Exceptional! (1,712 reviews)
"Dejlig centralt hotel, rent go morgenmad"
Reviewed on 23 Aug 2026
Milling Hotel Vejle
Willy Sorensens Plads 3 Vejle
Fully refundableReserve now, pay when you stay
NZ$247
1 Sept - 2 Sept
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
Best Western Torvehallerne
Fiskergade 8 Vejle
Fully refundableReserve now, pay when you stay
NZ$208
18 Sept - 19 Sept
includes taxes & fees
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.
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.
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.
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.
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.
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.
Activities
Full Day Private Shore Tour in Copenhagen from Fredericia Port
NZ$959
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.