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
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.
Small but clean room, spacious bathroom, helpful staff

Reviewed on 11 Feb 2026

Get rates
Opens in a new windowThe Lodge Billund
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$189 per night from 21 Feb to 22 Feb
AU$189
21 Feb - 22 Feb
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 ...
Gåafstand til lufthavnen

Reviewed on 4 Feb 2026

Opens in a new windowAirport Hotel, Billund
Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Munkebjergvej 125 Vejle
The price is AU$215 per night from 16 Feb to 17 Feb
AU$215
16 Feb - 17 Feb
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.
Opens in a new windowMunkebjerg Hotel
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 Music Theatre

You can enjoy a show at Vejle Music Theatre during your trip to Vejle. Stroll along the waterfront or visit the churches while you're in the area.

Vejle Music Theatre

^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.