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
The price is AU$199 per night from 30 Mar to 31 Mar
AU$199
30 Mar - 31 Mar
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 5 Apr to 6 Apr
AU$258
5 Apr - 6 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 ...
The first room we were given had ants everywhere and they were crawling all over the bed. They do provide a second room, however, the first person we interacted with was less than friendly. The second room did have dead moths in it, but by that point we were just tired and didn’t want to move again. ...

Reviewed on 24 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$245 per night from 12 Apr to 13 Apr
AU$245
12 Apr - 13 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

The Wave

After visiting The Wave, make a plan to see the other sights and activities in Vejle. Stroll along the waterfront or visit the churches while you're in the area.

The Wave

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