Vejle Ost Vacation Packages 2026 from $492

Photo by Loes Heerink

Plan, book, travel with confidence
Better together
Save up to $2,000 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

The Latest Vejle Ost vacation packages

Price found within the past 48 hours. Click for updated prices.

Go Sleep Bredehus

$492

per person

Oct 9 - Oct 11

found 1 day ago

Roundtrip non-stop flight included

Verona (VRN) to Billund (BLL)

9.2/10 Wonderful! (128 reviews)

Simple, effective accommodation. Ideal for a car-based Legoland visit which is only 15 minutes away, and there is a small supermarket and petrol station in the village.

Reviewed on Aug 29, 2026

Hotel Svanen, Stays & BW Signature Collection

$584

per person

Oct 9 - Oct 11

found 1 day ago

Roundtrip non-stop flight included

Verona (VRN) to Billund (BLL)

8.4/10 Very Good! (1,036 reviews)

Randboldal Camping

$517

per person

Oct 9 - Oct 11

found 1 day ago

Roundtrip non-stop flight included

Verona (VRN) to Billund (BLL)

7/10 Good! (4 reviews)

Munkebjerg Hotel

Ravnsbaek

$546

per person

Oct 9 - Oct 11

found 1 day ago

Roundtrip non-stop flight included

Verona (VRN) to Billund (BLL)

8.8/10 Excellent! (1,337 reviews)

A very comfortable and convenient place to stay in Vejle. Very comfortable bed, clean room and helpful staff. Lots of choice from the breakfast buffet. Wonderful view overlooking Vejle Fjord.

Reviewed on Aug 20, 2026

Aagaarden

$567

per person

Oct 9 - Oct 11

found 1 day ago

Roundtrip non-stop flight included

Verona (VRN) to Billund (BLL)

10/10 Exceptional! (50 reviews)

Wonderful stay in a country setting just outside Billund. Such a beautiful and relaxing property. A stark contrast from the busy places in Copenhagen. If you are heading to Legoland and do not want to stay at the resort, this is your place.

Reviewed on Jun 6, 2026

Don't see what you're looking for?

See all available trips from Columbus to Vejle Ost

View all trips

Stay near popular Vejle Ost attractions

Tirsbaek Slot

8.0/10 (1 review)

You can find out about the history of Vejle with a stop at Tirsbaek Slot. Wander the waterfront and forest while you're in the area.

See properties

Tirsbæk Strand

Why not spend a lazy afternoon at Tirsbæk Strand during your trip to Vejle? Stroll along the waterfront or experience the area's theater scene.

See properties

Vejle Ost Hotel Deals

Airport Hotel, Billund

Passager Terminalen 4 Billund

Fully refundable

$123 nightly

$154 total

Sep 6 - Sep 7

Total with taxes and fees

8.4/10 Very Good! (1,396 reviews)

"Efter en hel fin overnatning og god morgenmad bad vi om shuttle bus som så kom 2 minutter efter vi bad om det, det må siges at være i orden👍😃💪"

Reviewed on Sep 2, 2026

Munkebjerg Hotel

Munkebjergvej 125 Vejle

Fully refundableReserve now, pay when you stay

$139 nightly

$174 total

Sep 13 - Sep 14

Total with taxes and fees

8.8/10 Excellent! (1,352 reviews)

"A very comfortable and convenient place to stay in Vejle. Very comfortable bed, clean room and helpful staff. Lots of choice from the breakfast buffet. Wonderful view overlooking Vejle Fjord."

Reviewed on Aug 20, 2026

The Lodge Billund

Nordmarksvej 3 Billund

Fully refundableReserve now, pay when you stay

$137 nightly

$172 total

Sep 6 - Sep 7

Total with taxes and fees

9/10 Wonderful! (1,399 reviews)

"Great healthy and homemade breakfast options. Playroom for kids a very nice addition. Loved the location, 5 mins walk to Legoland and Lalandia just across the road for evening food options. Also the hotel is part of the stops on the free shuttle (summer only), handy after a day out and tired legs. ..."

Reviewed on Sep 1, 2026

See all 1,924 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.