Vejle Ost Holidays

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to €185 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

Top hotels in Vejle Ost

Comwell Kolding

Comwell Kolding

4 out of 5
Skovbrynet 1, Kolding
Fully refundableReserve now, pay when you stay
The price is €105 per night from 22 Aug to 23 Aug
€105
22 Aug - 23 Aug
includes taxes & fees
8.8/10 Excellent! (1,032 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
Airport Hotel, Billund

Airport Hotel, Billund

3 out of 5
Passager Terminalen 4, Billund
Fully refundableReserve now, pay when you stay
The price is €222 per night from 3 Aug to 4 Aug
€222
3 Aug - 4 Aug
includes taxes & fees
8.4/10 Very Good! (1,445 reviews)
Great place to stay
"The staff was nice and helpful. Also good English was spoken and instructions were clear to understand :). Coffee was great and also breakfast was superb. Only minus was that the room was pretty hot for me, but it is understandable since I have used to very low room temperatures."

Reviewed on 27 Jul 2025

Airport Hotel, Billund
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,396 reviews)
Hotell Kolding
"Bra hotell, alldeles för varmt i rummet, ingen AC svårt att sova pga värmen, sköna sängar. Hängde smutsig handduk kvar efter tidigare gäster. Personalen hade delade meningar om behovet av bokande av bord till frukost, någon sa att man skulle boka, annan sa att man inte behövde. Fantastiskt fint ..."

Reviewed on 26 Jul 2025

Get rates
Hotel Kolding
See all 1,613 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.

Popular places to visit

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

Nørreskov

Explore the great outdoors at Nørreskov, a lovely green space in Vejle. Stroll along the waterfront or experience the area's theatre scene.

Nørreskov

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