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.
Virkelig overdådig morgenbuffet. Lidt koldt værelse, især gulvet på badeværelset, hvor det havde været rart med slippers eller en bademåtte.Ellers virkelig fint ophold og skønt med pool og sauna.

Reviewed on 8 Feb 2026

Get rates
Opens in a new windowThe Lodge 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.
Beautiful Danish designed Brutalist designed property with great outdoor areas and a nice breakfast. Lot's of great classic designer furnitures around the building. The hotel was very full during our stay. The gym could be larger and better equipped, ideally with a water station offering cold water. ...

Reviewed on 7 Oct 2025

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