Vejle Ost Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Vejle Ost Holiday

Our pick of the best Vejle Ost Hotel Deals

Hotel Kolding

Hotel Kolding

3.5 out of 5
Banegårdspladsen 7, Kolding
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (1,346 reviews)
Vi kommer igen
"Virkelig lækkert. Fine værelser rent og pænt gode senge og morgenmad i verdensklasse🙏"

Reviewed on 7 Jul. 2025

Get rates
Hotel Kolding
Comwell Kolding

Comwell Kolding

4 out of 5
Skovbrynet 1, Kolding
Fully refundableReserve now, pay when you stay
The price is NZ$253 per night from 25 July to 26 July
NZ$253
25 July - 26 July
includes taxes & fees
8.8/10 Excellent! (1,028 reviews)
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"

Reviewed on 7 Jul. 2025

Comwell Kolding
Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Munkebjergvej 125, Vejle
Fully refundableReserve now, pay when you stay
The price is NZ$268 per night from 27 July to 28 July
NZ$268
27 July - 28 July
includes taxes & fees
8.8/10 Excellent! (1,054 reviews)
"Beautiful hotel inside surrounded by gorgeous landscaping. Excellent breakfast selection and having a Casino was a bonus. Would love to have been able to spend more time here to take advantage of the other amenities."

Reviewed on 14 Jun. 2025

Munkebjerg Hotel
See all 1,603 properties in Vejle Ost
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.

Discover the most popular places to visit in Vejle Ost

Albuen Beach

If a restful holiday is part of your travel plans, Albuen Beach might be the perfect place to visit during your trip to Vejle. Stroll along the waterfront or visit the churches while you're in the area.

Albuen Beach

Vejle Stadium

Catch an event at Vejle Stadium during your trip to Vejle. Amble around the area's waterfront or visit its churches.

Vejle Stadium

What to do in Vejle Ost

Full Day Private Shore Tour in Copenhagen from Fredericia Port

Full Day Private Shore Tour in Copenhagen from Fredericia Port

NZ$944
per adult
Full Day Private Shore Tour in Copenhagen from Fredericia Port
See all activities in Vejle Ost

Frequently asked questions

How much does a Vejle Ost holiday package cost?
Choose from any combination of hotels, flights and car rentals, and you can be holidaying in Vejle Ost from just . And the more you bundle, the more cash you save. The holiday of your dreams has never been more affordable.
How do I get a cheap travel package to Vejle Ost?
One of the easiest ways to save dollars (and time) is to combine your bookings with Expedia. Flights, hotels, activities and rental cars --- we've got everything you need. Pick and choose the combination that best fits you and watch your savings stack up. We know a package deal is never a one-size-fits-all. That's why we offer more than 550 partner airlines and 1 000 000 hotel options from all over the world, which lets you customize your Vejle Ost holiday.
How far in advance should I book my Vejle Ost holiday?
Savvy travellers often reserve their seats as early as possible. You can usually look up international fares on Expedia up to 12 months before your flight. If you're booking at the last minute, don't despair. Discounted prices occasionally occur in the last weeks before departure.
What does an Expedia Vejle Ost travel package include?
Travel packages include rental cars, flights and hotels, but you can combine any of them to create your perfect Vejle Ost getaway. You can also add on fun things like activities and experiences once you've made your booking. You're in charge! When you combine your bookings with Expedia, you'll score deals you won't find elsewhere.
What should I know before booking a Vejle Ost travel package?
Locking in all the parts of your getaway together is one of the easiest ways to save. Bundle your flights, car rentals and hotels into a neat package. But hotels aren't your only option. Expedia features all types of properties, including holiday homes like mountain cabins and city residences. Your choices are almost endless!
Can I choose my airline with a Vejle Ost Expedia holiday package?
Yes --- and it's simple too. Expedia has access to more than 550 partner airlines worldwide. Our holiday packages give you the flexibility to pick from available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Vejle Ost holiday package?
If your holiday plans in Vejle Ost have changed, it's good to know that it is possible to cancel your booking. If your booking was made within the last 24 hours, you may be eligible to receive a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may impose a fee. To find out more, visit our Customer Service Portal.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.