Naestved 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
Naestved Holiday
Our pick of the best Naestved Hotel Deals
Hotel Vinhuset
Sct Peders Kirkeplads 4 Naestved
The price is NZ$287 per night from 16 Feb to 17 Feb
NZ$287
16 Feb - 17 Feb
includes taxes & fees
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
Hotel Menstrup Kro
Menstrup Bygade 29 Naestved
Fully refundableReserve now, pay when you stay
The price is NZ$241 per night from 24 Feb to 25 Feb
NZ$241
24 Feb - 25 Feb
includes taxes & fees
6.6/10 (611 reviews)
Minimal staff, but friendly and accommodating. Basic room. Cozy. Excellent restaurant.
Reviewed on 25 Aug 2025
Hotel Kirstine
Købmagergade 20 Naestved
Fully refundableReserve now, pay when you stay
The price is NZ$393 per night from 8 Feb to 9 Feb
NZ$393
8 Feb - 9 Feb
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
Could have done with more information on leisure facilities availability. Breakfast was very good and varied. Staff all helpful. Nice building. Good central situation
Reviewed on 10 Oct 2025
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 Naestved
Gavno Palace
You can learn about the history of Naestved with a visit to Gavno Palace. Amble around the area's parks or visit its monuments.
Gavno Slotspark
Explore the great outdoors at Gavno Slotspark, a lovely green space in Naestved. Make some time to visit the monuments 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.
