Cheap Flights to Vejle from $68

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 $131 and $68 for one-way flights to Vejle for the period specified. Prices and availability are subject to change. Additional terms apply

Thu, Dec 11 - Sun, Dec 14
LHR
Heathrow
BLL
Billund
$131 Roundtrip, found 17 hours ago
$131
Roundtrip
found 17 hours ago
Select British Airways flight, departing Thu, Dec 11 from Heathrow to Billund, returning Sun, Dec 14, priced at $131 found 17 hours ago
Tue, Mar 17 - Tue, Mar 24
BOS
Logan Intl.
BLL
Billund
$451 Roundtrip, found 2 days ago
$451
Roundtrip
found 2 days ago
Select British Airways flight, departing Tue, Mar 17 from Logan Intl. to Billund, returning Tue, Mar 24, priced at $451 found 2 days ago
OriginDestinationTravel DatesFlights From*
LHRBillundDecember 11 to December 14$131
CPHBillundJanuary 27 to January 31$167
MXPBillundNovember 27 to December 10$219
BRUBillundNovember 22 to November 26$249
FCOBillundNovember 20 to November 22$280
FCOBillundNovember 20 to November 22$280
FRABillundDecember 6 to December 8$281
AMSBillundNovember 20 to November 24$292
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
LHRBillundNovember 15 to November 19$147
AMSBillundNovember 15 to November 18$334
*Prices include taxes and fees

Vejle Flight Information

Traveling to
Vejle
Lowest Price
$131
Number of Airlines Serving
Airlines Serving
Norwegian Air Sweden, British Airways, TAP Portugal
Number of Daily Flights
Airlines with Direct Flights

Find The Perfect Hotel For After Your Flight

Amazing Vejle Accommodation Deals

Zleep Hotel Kolding

Zleep Hotel Kolding

3 out of 5
Gronningen 2, Kolding
Stay at this 3-star business-friendly hotel in Kolding. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Legeparken and Bypark Ost ...
Poor check-in
Check-in computer at reception didnt work and had to wait 30 min for phone help.

Reviewed on Aug 30, 2022

Get rates
Opens in a new windowZleep Hotel Kolding
The Note

The Note

4 out of 5
Flegborg 10, Vejle
Stay at this 4-star hotel in Vejle. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Vejle Art Museum and Vejle Music Theatre ...
9.4/10 Exceptional! (1,049 reviews)
Good space, perfect bed, nice bathroom and wonderfull breakfast

Reviewed on Nov 3, 2025

Get rates
Opens in a new windowThe Note
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.

Luxury Hotels in Vejle

Comwell Kellers Park

Comwell Kellers Park

4 out of 5
H. O. Wildenskovsvej 28, Brejning, Borkop
$142 nightly
The price is $177 total per night from Nov 16 to Nov 17
$177 total
Nov 16 - Nov 17
Total with taxes and fees
Stay at this 4-star luxury hotel in Borkop. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Mørkholt strand and Mill House Glass are located ...
8.8/10 Excellent! (923 reviews)
Lovely historic property in a beautiful, peaceful and quiet area. The staff were lovely and helpful and the room was large and very comfortable. Did not have a chance to try the spa, but it looked really nice as well. Highly recommended.

Reviewed on Sep 8, 2025

Opens in a new windowComwell Kellers Park
Milling Hotel Saxildhus

Milling Hotel Saxildhus

3 out of 5
Banegårdspladsen 1, Kolding
$95 nightly
The price is $118 total per night from Nov 13 to Nov 14
$118 total
Nov 13 - Nov 14
Total with taxes and fees
Stay at this 3-star eco-certified hotel in Kolding. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. ...
7.8/10 Good! (1,019 reviews)
Nice character hotel - all clean and good breakfast, friendly and helpful staff. A bit dated so walls thin and creaky floors with no blackout blinds, so not good for light sleepers. Nice to get hot drinks any time and fruit, cakes in the afternoon but can’t make a drink in your room….

Reviewed on Sep 14, 2025

Opens in a new windowMilling Hotel Saxildhus
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.

Family Friendly Hotels in Vejle

CABINN Vejle Hotel

CABINN Vejle Hotel

2.5 out of 5
Dæmningen 6, Vejle
$80 nightly
The price is $101 total per night from Nov 18 to Nov 19
$101 total
Nov 18 - Nov 19
Total with taxes and 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,012 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 Oct 13, 2025

Opens in a new windowCABINN Vejle Hotel
Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference

3.5 out of 5
Skibetvej 140, Vejle
$117 nightly
The price is $146 total per night from Nov 14 to Nov 15
$146 total
Nov 14 - Nov 15
Total with taxes and 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! (531 reviews)
Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!

Reviewed on Jul 4, 2025

Opens in a new windowHaraldskær Sinatur Hotel & Konference
Milling Hotel Vejle

Milling Hotel Vejle

3.5 out of 5
Willy Sorensens Plads 3, Vejle
$104 nightly
The price is $130 total per night from Nov 16 to Nov 17
$130 total
Nov 16 - Nov 17
Total with taxes and 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,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 Jul 21, 2025

Opens in a new windowMilling Hotel Vejle
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Milling Hotel Saxildhus

Milling Hotel Saxildhus

3 out of 5
Banegårdspladsen 1, Kolding
$95 nightly
The price is $118 total per night from Nov 13 to Nov 14
$118 total
Nov 13 - Nov 14
Total with taxes and fees
Stay at this 3-star eco-certified hotel in Kolding. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. ...
7.8/10 Good! (1,019 reviews)
Nice character hotel - all clean and good breakfast, friendly and helpful staff. A bit dated so walls thin and creaky floors with no blackout blinds, so not good for light sleepers. Nice to get hot drinks any time and fruit, cakes in the afternoon but can’t make a drink in your room….

Reviewed on Sep 14, 2025

Opens in a new windowMilling Hotel Saxildhus
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.

Need a Car For After Your Flight?

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

Frequently asked questions

Which airlines fly to Vejle?
Being a major travel hub, it's hardly surprising that Vejle has 20 airlines that fly there. Check out what deals are on offer with these reputable carriers:

  • Ryanair
  • Lufthansa
  • Wizz Air

What airport is best to fly into Vejle?
There's no need for you to consider flight options into numerous airports when traveling to Vejle. Billund Airport (BLL) is the city's sole airport, and is located 15 mi from all the action downtown.
Where to stay in Vejle
Start making your dreams about Vejle a reality by organizing your accommodations with Travelocity. With 80 terrific options at your fingertips, you're sure to find the ideal place to hit the hay.Searching for someplace to get some rest in Vejle? The Scandic Jacob Gade and the Best Western Torvehallerne are some of our favorite accommodations in this area.
Places to visit in Vejle
Vejle Stadium regularly offers exciting sports matches for you to enjoy. Seeking some more options? Add a taste of the arts to your getaway by attending a play or two at Vejle Musikteater. And there's more. Make time in your busy itinerary to head to Vejle Town Hall. This historic building interests many visitors.
How to get through airport security fast when traveling to Vejle
If you like the thought of spending more time at the airport restaurants and less time moving through security on your way to Vejle, follow these handy tips:

  • Security personnel will request to see your travel ID and boarding pass as part of their checks. Keep them in a convenient place, so they're ready for inspection.
  • You'll have to put your music on pause for a little while. Headphones need to be taken off and placed in a tray to be X-rayed. The same applies to items such as belts and heavy jackets.
  • Digital cameras, laptops and other electronic devices must be placed in separate tubs to be X-rayed.
  • Flying with your favorite cologne or perfume? As long as it contains no more than 3.4 ounces (100 milliliters) and it's placed in a clear zip-lock bag, you can keep it with you in your carry-on luggage.
  • Loosen your shoelaces in preparation for entering the body scanner. Depending on the style of shoes you're wearing, security may tell you to take them off.
  • Razors and knives are prohibited inside the plane. Tuck them away in your checked luggage to avoid leaving them at the security checkpoint.

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

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.