Search Vejle Flights

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app


Flight Info
Destination airport
Vejle

Need a Car For After Your Flight?

Hotels in Vejle

Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Munkebjergvej 125, Vejle
The price is NZ$258 per night from 9 Nov to 10 Nov
NZ$258
9 Nov - 10 Nov
includes taxes & fees
Stay at this 4.5-star luxury hotel in Vejle. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.8/10 Excellent! (1,105 reviews)
Beautiful Danish designed Brutalist designed property with great outdoor areas and a nice breakfast. Lot's of great classic designer furnitures around the building. The hotel was very full during our stay. The gym could be larger and better equipped, ideally with a water station offering cold water. ...

Reviewed on 7 Oct 2025

Munkebjerg Hotel
CABINN Vejle Hotel

CABINN Vejle Hotel

2.5 out of 5
Dæmningen 6, Vejle
The price is NZ$169 per night from 8 Nov to 9 Nov
NZ$169
8 Nov - 9 Nov
includes taxes & fees
Stay at this hotel in Vejle. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
8.2/10 Very Good! (1,007 reviews)
Good room, no aircon’.
The room was nice with two shower rooms and good beds. Staff were friendly, and the breakfast was OK. The lack of air conditioning and only one window to open lead to an uncomfortably warm night.

Reviewed on 13 Oct 2025

CABINN Vejle Hotel
Milling Hotel Vejle

Milling Hotel Vejle

3.5 out of 5
Willy Sorensens Plads 3, Vejle
The price is NZ$226 per night from 9 Nov to 10 Nov
NZ$226
9 Nov - 10 Nov
includes taxes & fees
Stay at this 3.5-star eco-certified hotel in Vejle. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the property ...
8.6/10 Excellent! (1,003 reviews)
Very friendly reception staff when we arrived Ideal hotel for family of 3 We made use of the free bikes , ice cream machine and tea and coffee in reception Very good breakfast We also used the discount at the swimming pool Excellent value hotel and lovely staff for our stay to visit Legoland Shuttle ...

Reviewed on 21 July 2025

Milling Hotel Vejle
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.

^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.