Book Exclusive Vejle Ost Vacation Packages

Choose one or more items to build your trip:

Top Vejle Ost hotels deals

Hotel Koldingfjord

Hotel Koldingfjord

4.5 out of 5
Fjordvej 154 Kolding
Free cancellation
Reserve now, pay when you stay
The price is CA $167 per night
CA $167
CA $209 total
Aug 17 - Aug 18
includes taxes & fees
Book a stay at this luxury hotel in Kolding. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Danish Museum of Nursing History and Trapholt Museum are located nearby.
Pool
Breakfast included
Airport Hotel, Billund

Airport Hotel, Billund

3 out of 5
Passager Terminalen 4 Billund
Free cancellation
The price is CA $178 per night
CA $178
CA $222 total
Sep 2 - Sep 3
includes taxes & fees
Book a stay at this family-friendly hotel in Billund. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions LEGOLAND® Billund and Lalandia Water Park are located nearby.
Free airport shuttle
Pet-friendly
Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Munkebjergvej 125 Vejle
Free cancellation
Reserve now, pay when you stay
The price is CA $133 per night
CA $133
CA $241 total
Aug 23 - Aug 24
includes taxes & fees
Book a stay at this luxury hotel in Vejle. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Vejle Golf Club and Tirsbæk Strand are located nearby.
Pool
Hot tub
Hotel Kolding

Hotel Kolding

3.5 out of 5
Banegårdspladsen 7 Kolding
Free cancellation
Reserve now, pay when you stay
The price is CA $212 per night
CA $212
CA $264 total
Aug 13 - Aug 14
includes taxes & fees
Book a stay at this business-friendly hotel in Kolding. Enjoy free breakfast, free WiFi, and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Chresten Berg and Godset are located nearby.
The Lodge Billund

The Lodge Billund

3 out of 5
Nordmarksvej 3 Billund
The price is CA $195 per night
CA $195
CA $309 total
Sep 6 - Sep 7
includes taxes & fees
Book a stay at this family-friendly hotel in Billund. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool in our reviews. Popular attractions LEGOLAND® Billund and Lalandia Water Park are located nearby.
Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia

4 out of 5
Vestre Ringvej 96 Fredericia
Free cancellation
Reserve now, pay when you stay
The price is CA $121 per night
CA $121
CA $151 total
Sep 6 - Sep 7
includes taxes & fees
Book a stay at this business-friendly hotel in Fredericia. Enjoy free WiFi, free parking, and a nightclub. Our guests praise the helpful staff in our reviews. Popular attractions Madsby Legepark and Mellem Himmel Og Jord are located nearby.
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.

Stay near popular Vejle Ost attractions

Tirsbaek Slot

8.0/10 (1 review)
You can find out about the history of Vejle with a stop at Tirsbaek Slot. Wander the waterfront and forest while you're in the area.
See properties

Frequently asked questions

How much are vacation packages to Vejle Ost?
Splash out on a memorable travel experience in Vejle Ost with a vacation package starting at . Booking your flights, hotels and tours through Travelocity is a breeze. On top of that, our vacation deals will leave you with more savings for loads of fun times.
Where can I get the best vacation package deals for Vejle Ost?
Travelocity is where to go to score a sensational Vejle Ost package deal. Take your pick of 400 air carriers and 665,000 properties across the globe and put together a vacation package that fits your style. With this amount of choice at your fingertips, now's the time to book your next big adventure.
Why should I book my Vejle Ost vacation package via Travelocity?
Nothing beats the peace of mind knowing you've scored the best price available — that's our Price Match Guarantee. Add to that our fantastic range of magical destinations and 24/7 team of customer service professionals and you've got the formula for an unforgettable vacation.
Can I save on my Vejle Ost car rental if I bundle it with my hotel or flight?
Combining your bookings into a Vejle Ost vacation package will leave you with a nice chunk of spare change. Choose a flight and car a hotel, flight and car or a car and hotel. You won't find a better way to discover the greater Vejle Ost region than from behind the wheel of your own rental car. You can also add tours and experiences to your Travelocity package.
What is the best time of year to go to Vejle Ost?
Vacationing in the least busy months, , comes with a bevy of benefits — think cheap hotels and airfares and less bumping shoulders with hordes of strangers. But there's magic in the destination during the busy season. More events will be planned and more attractions will be open in . If you're on a tight budget, usually offers the lowest hotel rates. You can expect to pay more for a room in .
Which airport is best for Vejle Ost?
Billund (BLL) is a good option for those flying into Vejle Ost. Aarhus (AAR) and Karup (KRP) also welcome many of the flights into the region.
What is there to do in Vejle Ost?
A visit to Vejle Ost won't be complete without checking out Tirsbaek Slot. Ensure this popular sight is right at the top of your must-see list.
Can I go on vacation to Vejle Ost at this time?
We have the local knowledge to help make your travel dreams a reality, so before booking a ticket to Vejle Ost, look over our Covid-19 Travel Advisor. This is where you can get current info about travel restrictions, quarantine policies and a whole lot more.

Photos of local treasures

Browse Vejle Ost vacation photos for more inspiration

A small boat tied to a dock with calm water and overcast sky.

Explore More Ways to Travel with Travelocity