Cheap Flights to Vejle from $85
Wander Wisely with exceptional service, 24/7 supportOpens in a new window
Feel at ease with free flight cancellations within 24 hours of booking
Change your flight without a fee on select flights
How Much Does it Cost To Fly To Vejle?
The cheapest prices found with in the last 7 days for return flights were $144 and $85 for one-way flights to Vejle for the period specified. Prices and availability are subject to change. Additional terms apply
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| LHR | Billund | September 22 to October 2 | $144 |
| CPH | Billund | October 17 to October 17 | $233 |
| FRA | Billund | November 5 to November 13 | $237 |
| MXP | Billund | August 23 to August 28 | $241 |
| ZYR | Billund | September 10 to September 13 | $252 |
| AMS | Billund | September 15 to September 19 | $267 |
| MAN | Billund | October 25 to October 28 | $300 |
Vejle Flight Information
Traveling to | Vejle |
|---|---|
Lowest Price | $144 |
Number of Airlines Serving | |
Airlines Serving | British Airways, Icelandair |
Number of Daily Flights | |
Airlines with Direct Flights |
Find The Perfect Hotel For After Your Flight
Amazing Vejle Accommodation Deals
Zleep Hotel Kolding
The Note
"Lovely hotel, the staff were super friendly, the room was spotless with the living plants a lovely feature. The lounge area is quiet with books and games and drinks available at reception. Located just a few minutes walk from restaurants and shops, we’d definitely stay here again."
Reviewed on Aug 13, 2026
Luxury Hotels in Vejle
Comwell Kellers Park
"The breakfast is great, staff so friendly and rooms very clean"
Reviewed on Jul 28, 2026
Milling Hotel Saxildhus
"To me everything was good"
Reviewed on Aug 13, 2026
Family Friendly Hotels in Vejle
CABINN Vejle Hotel
"This was a last minute decision and it was great. If you want A/C this isnt the place but they offer fans and that was comfortable enough for me. Location to everything is perfect. Food, shopping, entertainment, family activities. Ideal if you want to explore without traveling to far from the hotel. ..."
Reviewed on Aug 2, 2026
Haraldskær Sinatur Hotel & Konference
"Beautiful and relaxing location."
Reviewed on Jul 31, 2026
Milling Hotel Vejle
"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 Aug 12, 2026
Milling Hotel Saxildhus
"To me everything was good"
Reviewed on Aug 13, 2026
Need a Car For After Your Flight?
Economy
Compact
Midsize
SUV
Frequently asked questions
Plane Tickets To Vejle
Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Vejle. Browse through our inventory to explore a wide range of cheap flights to Vejle to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Vejle as you anxiously await to exit the plane and explore what Vejle has to offer. Considering all the amazing local food and culture in Vejle, we won't hold this against you.
When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Vejle to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Vejle without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Vejle with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Vejle today!
Explore More Ways to Travel with Travelocity
- All-Inclusive in Syddanmark
- Family Friendly in Syddanmark
- Romantic in Syddanmark
- All-Inclusive in Vejle Municipality
- Free Parking in Vejle Municipality
- Waterpark in Vejle Municipality
- Wedding in Vejle Municipality
- Jerlev kro
- Milling Hotel Vejle
- Cruiseships in Vejle Municipality
- Aparthotels in Vejle Municipality
- Guesthouses in Vejle Municipality
- Houseboats in Vejle Municipality
- Apartments in Vejle Ost