Vejle Ost Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €185 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top hotels in Vejle Ost

Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Munkebjergvej 125 Vejle
Fully refundableReserve now, pay when you stay
The price is €128 per night from 20 Apr to 21 Apr
€128
20 Apr - 21 Apr
includes taxes & fees
Munkebjerg Hotel
Hotel Kolding

Hotel Kolding

3.5 out of 5
Banegårdspladsen 7 Kolding
Fully refundableReserve now, pay when you stay
The price is €119 per night from 27 Mar to 28 Mar
€119
27 Mar - 28 Mar
includes taxes & fees
8.8/10 Excellent! (1,743 reviews)
.

Reviewed on 20 Mar 2026

Hotel Kolding
Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK

4 out of 5
Aastvej 10 Billund
The price is €218 per night from 14 Apr to 15 Apr
€218
14 Apr - 15 Apr
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
It was a fun place for Lego lovers.

Reviewed on 23 Mar 2026

Hotel LEGOLAND, DENMARK
See all 1,586 properties in Vejle Ost
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.

Popular places to visit

Vejle Stadium

Catch an event at Vejle Stadium during your trip to Vejle. Amble around the area's waterfront or visit its churches.

Vejle Stadium

Albuen Beach

If a restful holiday is part of your travel plans, Albuen Beach might be the perfect place to visit during your trip to Vejle. Stroll along the waterfront or visit the churches while you're in the area.

Albuen Beach

Nørreskov

Explore the great outdoors at Nørreskov, a lovely green space in Vejle. Stroll along the waterfront or experience the area's theatre scene.

Nørreskov

Frequently asked questions

Can I cancel my flight booking to Vejle Ost due to COVID-19?
If you've yet to book your tickets, glance over the terms and conditions of your preferred carrier. If you've already locked in your flight to Vejle Ost, make use of our Customer Service Portal. It has information that will help you work out which COVID-19 policies apply to your reservation and guide you with the next steps.
What's the best way to find cheap flights to Vejle Ost that have flexible change policies?
It's as easy as counting 1-2-3 with Expedia. First, enter your travel dates and destination and click on "Search." Step 2? Check "No change fee" below the "Flexible change policies" heading to the left of the screen. Step 3. Bag a flexible and cheap ticket to Vejle Ost.
What are some of the general tips for travellers to Vejle Ost during the COVID-19 outbreak?
The COVID-19 pandemic has brought about big changes to how we travel. If you plan to jet off to Vejle Ost, the following tips will help you navigate these new challenges:
  • Look into if any restrictions apply to both your origin and destination. It may not be possible to travel depending on local circumstances, so check before you lock something in.
  • You must wear a face mask at the airport, including at security checkpoints. Be prepared to lower your mask for ID purposes when asked by a TSA employee.
  • To reduce the risk of cross-contamination, place your boarding pass on the scanner yourself and then hold it up for inspection. Do not hand your pass directly to a TSA officer.
  • TSA now allows passengers to take one container of hand sanitizer, up to 12 oz (350 ml) in size, in carry-on bags. This will need to be removed from your bag for screening.
  • Put any personal items (e.g, keys, phone and wallet) in your carry-on rather than a bin to reduce handling during screening.
  • If you want to take food on the plane with you, put it in a clear plastic bag and then into a screening bin. This lessens the likelihood that a TSA employee will need to handle your carry-on bag or food container for closer inspection.

Which airlines fly to Vejle Ost?
KLM is a major carrier servicing Vejle Ost. Book an airfare to Billund Airport (BLL) and you'll have 91 KLM flights per month to select from.
How can I find cheap tickets to Vejle Ost?
Book in advance, fly with budget airlines, avoid holiday periods — you're not short of ways! Another one is to use Expedia's "flexible dates" feature. Find a Vejle Ost flight, then check out the prices for nearby dates. In the last seven days, the lowest price for a flight to Vejle Ost was .
How much is a flight to Vejle Ost?
If you were flying one way from (), you could've nabbed a low-cost fare for just in the last seven days. Return flights to Vejle Ost ranged from only to during this same period.
What are the most popular airports to fly into in Vejle Ost?
Vejle Ost's primary airport is Billund Airport (BLL). Get your next exciting adventure underway by locking in a seat on one of the 802 flights a month to this destination.
When is the cheapest time to fly to Vejle Ost?
If you'd prefer to spend your cash exploring Vejle Ost rather than on flying there, take off earlier in the week. The most economical day to fly is normally Tuesday, with Monday running a close second. With many folks travelling on the weekend, Saturday typically has the highest airfares.
How much is a plane ticket to Vejle Ost?
In the last seven days, fares cost between and . Swipe through our sensational deals to Vejle Ost, make a booking and then start packing your suitcase.
Which airlines with flights to Vejle Ost employ COVID-19 cleanliness policies?
As lockdowns and restrictions start to lift, many airlines have resumed business with new measures including physical distancing and enhanced disinfection measures. Here's what a few carriers are doing to help combat COVID-19:
  • Ryanair - this airline is known for cleaning with disinfectant and providing passenger masks.
  • Wizz Air - this airline is known for providing passenger masks and cleaning with disinfectant.
  • KLM - this airline is known for providing passenger masks and cleaning with disinfectant.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.