Vordingborg Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Vordingborg Holiday
Our pick of the best Vordingborg Hotel Deals
Hotel Kong Valdemar
Algade 101 Vordingborg
Fully refundableReserve now, pay when you stay
The price is NZ$263 per night from 23 Feb to 24 Feb
NZ$263
23 Feb - 24 Feb
includes taxes & fees
6.4/10 (464 reviews)
great location but very dated
hotel was very dated, but the hotel manager was exceptional, very kind, very friendly and nothing was too much trouble for him.
Reviewed on 13 June 2025
Bandholm Badehotel
Havnegade 37 Bandholm Lolland
9/10 Wonderful! (832 reviews)
Nice little hotel but we aware there are no lifts
Reviewed on 22 Oct 2025
Hotel Vinhuset
Sct Peders Kirkeplads 4 Naestved
Fully refundableReserve now, pay when you stay
7.8/10 Good! (1,001 reviews)
Had a great stay, very central location. Room was great and bedding felt really nice. Reception staff extremely friendly and helpful. Parking was easy. No complaints, I rwcommend it and would definitely stay again
Reviewed on 14 Jan 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 Vordingborg
Vordinborg Castle
You can study the exhibits at Vordinborg Castle, a museum with a story of its own, during your holiday in Vordingborg. Discover the area's countryside and monuments.
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.
