- Better togetherSave up to NZ$545 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
Plan, book, travel with confidence
The Latest Vejle Holiday Deals
Milling Hotel Saxildhus
per person
10 Jul - 15 Jul
Return direct flight included
Zürich (ZRH) to Billund (BLL)
8/10 Very Good! (1,002 reviews)
This hotel has real character. The hotel room was amazing with wooden beams. Immaculate and real comfy bed. Breakfast buffet plentiful. Staff very friendly and helpful. Great location beside bus and train station and shops and restaurants nearby.
Reviewed on 29 Nov. 2023
Prices and availability subject to change. Additional terms may apply.
Our pick of the best Vejle Hotel Deals
CABINN Vejle Hotel
Dæmningen 6, Vejle
Fully refundableReserve now, pay when you stay
The price is NZ$160 per night from 20 Apr to 21 Apr
NZ$160
per night
20 Apr - 21 Apr
8.2/10 Very Good! (1,007 reviews)
"Clean and convenient location. Small room but just enough for two people. Receptionist assisted us in getting a fan because our window could not open."
Reviewed on 4 Oct. 2023
Munkebjerg Hotel
Munkebjergvej 125, Vejle
Fully refundableReserve now, pay when you stay
The price is NZ$260 per night from 12 May to 13 May
NZ$260
per night
12 May - 13 May
8.6/10 Excellent! (1,006 reviews)
Perfect for family
"Good for families with a little ‘wild’ children. Private pool. Can be heated but not much in winter since weather will cool it down during night. But possible to be used for hours per day. Fee for pool heat. All 4 children had their own room. Big space. Basement with table soccer and ping pong. Good ..."
Reviewed on 21 Feb. 2024
Vejle Center Hotel
Willy Sorensens Plads 3, Vejle
Fully refundableReserve now, pay when you stay
The price is NZ$210 per night from 28 Apr to 29 Apr
NZ$210
per night
28 Apr - 29 Apr
8.8/10 Excellent! (1,003 reviews)
Exceptional
"It was a great location to see lots of Denmark. The breakfast was fabulous. We stayed an extra night we liked it so much. It was stylish and clean with exceptional service. Staff was very friendly. They even had a fjord in town."
Reviewed on 12 Oct. 2023
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.
Frequently asked questions
Discover the most popular places to visit in Vejle
The Wave
After visiting The Wave, make a plan to see the other sights and activities in Vejle. Stroll along the waterfront or visit the churches while you're in the area.
Vejle Town Hall
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 Music Theatre
You can enjoy a show at Vejle Music Theatre during your trip to Vejle. Stroll along the waterfront or visit the churches while you're in the area.
What to do in Vejle
Full Day Private Shore Tour in Copenhagen from Fredericia Port
NZ$856
Per adult
Fredericia: Murder Mystery City Exploration Game
NZ$67
Per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.