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

Flights To Vejle

Once you’ve decided where to go on your next holiday, the fun part begins! Wotif makes it easy (and yes, even fun!) to compare flights to Vejle, so you can get the best deals and save that dough for exploring your new favourite place. Speaking of exploring, it’s time to start planning your itinerary. Whether you love off-the-beaten-path neighbourhoods or busy shopping and dining districts, you’re sure to find what you’re looking for. Hit up top-rated restaurants and hidden local haunts, snap some photos of historic landmarks and make a few friends along the way—starting with your aisle mate on the plane.

No matter where you call home, we’ve got Vejle flights that will get you from point A to point B in style and comfort. Ready to start packing? It’s OK to be “that passenger” in your matching tracksuit and eye mask, snoozing right up until the final descent. After all, nothing says “holiday” more than a good nap! If you don’t want to surrender a second of your trip to sleep, grab a cup of coffee and chat with fellow travellers or plug in to a flick that takes place in your destination city—it’s like cultural anthropology. For science!

OK, traveller. Let’s do this. Sweet plans? Tick. Craving for adventure? You got it. Entertainment for the flight? Packed. Cheap flights to Vejle? Book them with Wotif for great deals on travel that fits your schedule and airlines that fit your price range. And last but not least, unforgettable holiday memories? They’re already in the works!

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 AU$245 per night from 28 Sept to 29 Sept
AU$245
28 Sept - 29 Sept
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,089 reviews)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool."

Reviewed on 4 Sept 2025

Munkebjerg Hotel
Milling Hotel Vejle

Milling Hotel Vejle

2.5 out of 5
Willy Sorensens Plads 3, Vejle
Book a stay at this 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,007 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
Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference

3.5 out of 5
Skibetvej 140, Vejle
The price is AU$259 per night from 13 Oct to 14 Oct
AU$259
13 Oct - 14 Oct
includes taxes & fees
Stay at this 3.5-star eco-certified hotel in Vejle. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Fårup Sø and Jelling Golf Club are ...
8.8/10 Excellent! (525 reviews)
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"

Reviewed on 4 July 2025

Haraldskær Sinatur Hotel & Konference
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.com 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.