Vejle Ost Holiday Deals

Choose two or more items and save on your trip:

Top hotels for your Vejle Ost holiday

The Lodge Billund

The Lodge Billund

3 out of 5
Nordmarksvej 3 Billund
Fully refundableReserve now, pay when you stay
The price is AU$339 per night from 24 May to 25 May
AU$339
24 May - 25 May
includes taxes & fees
When you stay at The Lodge Billund in Billund, you'll be near the airport, within a 10-minute walk of LEGOLAND® Billund and Lalandia Water Park.
It was fine. I haven’t stayed there for 5 years and the rooms seem a bit tired now, particularly the bathroom.

Reviewed on 13 May 2026

Opens in a new windowThe Lodge Billund
Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Munkebjergvej 125 Vejle
Fully refundableReserve now, pay when you stay
The price is AU$223 per night from 8 June to 9 June
AU$223
8 June - 9 June
includes taxes & fees
With a stay at Munkebjerg Hotel in Vejle (Ravnsbaek), you'll be a 5-minute drive from Vejle Golf Club and 9 minutes from Ecolarium.
All around positive experience

Reviewed on 6 May 2026

Opens in a new windowMunkebjerg Hotel
Airport Hotel, Billund

Airport Hotel, Billund

3 out of 5
Passager Terminalen 4 Billund
Fully refundableReserve now, pay when you stay
The price is AU$249 per night from 24 May to 25 May
AU$249
24 May - 25 May
includes taxes & fees
When you stay at Airport Hotel, Billund in Billund, you'll be near the airport, a 5-minute drive from LEGOLAND® Billund and 6 minutes from Lalandia Water ...
Useful to have so close to airport and not noisy enough to affect sleep. Limited food options for dinner but breakfast had good variety. Very slow elevator, we opted to use the backstairs instead. There was luggage storage but they charged $15USD per bag, and it was pretty much self-served with a ...

Reviewed on 12 May 2026

Opens in a new windowAirport Hotel, Billund
Don't see what you're looking for?
See all available properties in Vejle Ost
View all properties
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

Tirsbaek Slot

You can find out about the history of Vejle with a visit to Tirsbaek Slot. Wander the waterfront and forests while you're in the area.

Tirsbaek Slot

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 theatre scene.

Tirsbæk Strand

Vejle Town Hall

Vejle Town Hall is just one of the places to see in Vejle, so why not enjoy the other things to explore during your travels? Amble around the area's waterfront or experience its theatre scene.

Vejle Town Hall

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, 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.