Vejle Ost Holiday Deals

Choose two or more items and save on your trip:

Top hotels for your Vejle Ost holiday

Hotel Kolding

Hotel Kolding

3.5 out of 5
Banegårdspladsen 7 Kolding
Fully refundableReserve now, pay when you stay
The price is AU$199 per night from 31 Mar to 1 Apr
AU$199
31 Mar - 1 Apr
includes taxes & fees
With a stay at Hotel Kolding, you'll be centrally located in Kolding, within a 10-minute walk of Koldinghus and Nicolai for Children.
.

Reviewed on 20 Mar 2026

Opens in a new windowHotel Kolding
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$258 per night from 4 Apr to 5 Apr
AU$258
4 Apr - 5 Apr
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 ...
They have a nice kitchen, but they don't effectively have a restaurant. You order and pay with your phone and then wait 1-2 hrs and don't receive silverware...no one checks to see if everything is to satisfaction...it's like food to go with no service. We didn’t try the breakfast, but that is always ...

Reviewed on 30 Mar 2026

Opens in a new windowAirport Hotel, Billund
Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Munkebjergvej 125 Vejle
Fully refundableReserve now, pay when you stay
The price is AU$231 per night from 27 Apr to 28 Apr
AU$231
27 Apr - 28 Apr
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 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.