Vedelshave Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Vedelshave Holiday
Our pick of the best Vedelshave Hotel Deals
Munkebjerg Hotel
Munkebjergvej 125 Vejle
Fully refundableReserve now, pay when you stay
The price is NZ$268 per night from 15 June to 16 June
NZ$268
15 June - 16 June
includes taxes & fees
8.8/10 Excellent! (1,237 reviews)
"No AC or Fridge. Not much sound proofing, can hear guests conversations through the walls."
Reviewed on 29 May 2026
Hotel Kolding
Banegårdspladsen 7 Kolding
The price is NZ$231 per night from 20 June to 21 June
NZ$231
20 June - 21 June
includes taxes & fees
8.8/10 Excellent! (1,824 reviews)
"Super godt. Kan varmt anbefales."
Reviewed on 28 May 2026
Milling Hotel Plaza
Østre Stationsvej 24 Odense
Fully refundableReserve now, pay when you stay
The price is NZ$254 per night from 7 June to 8 June
NZ$254
7 June - 8 June
includes taxes & fees
8.2/10 Very Good! (1,002 reviews)
"This hotel was very nice. It's a good location, the staff are friendly and helpful, the hotel is clean and light, and the rooms were good. Breakfast had a good choice, and it was lovely sitting in the conservatory to eat. I would stay here again."
Reviewed on 11 May 2026
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 Vedelshave
Bridge Walking Lillebaelt
After visiting Bridge Walking Lillebaelt, make a plan to see the other sights and activities in Middelfart. Wander the forests and waterfront while you're in the area.
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.
