Vedelshave Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

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

Vedelshave Holiday

Our pick of the best Vedelshave Hotel Deals

Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Munkebjergvej 125 Vejle
Fully refundableReserve now, pay when you stay
The price is NZ$290 per night from 3 Aug to 4 Aug
NZ$290
3 Aug - 4 Aug
includes taxes & fees
Munkebjerg Hotel
Hotel Kolding

Hotel Kolding

3.5 out of 5
Banegårdspladsen 7 Kolding
Fully refundableReserve now, pay when you stay
The price is NZ$235 per night from 15 July to 16 July
NZ$235
15 July - 16 July
includes taxes & fees
8.8/10 Excellent! (1,929 reviews)
"Fint hotell 👍"

Reviewed on 13 July 2026

Hotel Kolding
Comwell Kolding

Comwell Kolding

4 out of 5
Skovbrynet 1 Kolding
Fully refundableReserve now, pay when you stay
The price is NZ$234 per night from 25 July to 26 July
NZ$234
25 July - 26 July
includes taxes & fees
8.8/10 Excellent! (1,064 reviews)
"Loved this hotel. One of the best hotels i’ve stayed at."

Reviewed on 15 June 2026

Comwell Kolding
See all 2,527 properties in Vedelshave
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.

Frequently asked questions

How much does a Vedelshave holiday package cost?
Offering excellent value package deals on Expedia, you'll be thrilled with how little a holiday to Vedelshave costs! Expedia's packages make travel planning easier and save you more.
What are the cheapest months to go to Vedelshave?
You're likely to find lower rates and better availability in January, February and March. Take a look at our cheap Vedelshave holiday packages and you could score some excellent off-season deals.
How many days is enough for Vedelshave?
The ideal length of your Vedelshave holiday depends on what you'd like to do and see. Generally, a handful of days to a week will give you enough time to check out all the main sights and discover some hidden spots along the way.
How to find the best Vedelshave package deals?
Start your search for a Vedelshave package deal by entering your travel dates and destination under our "Packages" tab. Then apply a few filters, like "Popular locations" and "Amenities," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the ideal Vedelshave package deal straight away, simply play around with your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Vedelshave adventure underway.
Is it cheaper to book a Vedelshave holiday as a package?
An Expedia holiday package could land you considerable savings when compared to booking flights and stays separately. Better still, you can personalise your Vedelshave escape to fit your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a holiday package to Vedelshave?
If you're planning an impromptu Vedelshave trip, browse our last-minute deals that can be booked up to one week before you go. Prefer not to wait until the last minute? You can find amazing deals on your hotels and flights by booking well in advance.
How to plan a trip to Vedelshave?

  1. Choose when to travel: Check your calendar and get packing. Your preferred season and the available activities will also help you decide when to escape to Vedelshave.
  2. Calculate your budget: Make sure you have enough money to pay for everything from transportation and meals to airfares and activities. Your accommodation will probably be the largest expense during your trip to Vedelshave.
  3. Decide how long to go for: Now that you know more about Vedelshave, you can figure out the right length of your holiday. Create a rough plan and allocate enough time to cover everything you want to do.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, car rental, flights and more into a customised Vedelshave holiday package.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.