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 Kirstine
Købmagergade 20 Naestved
The price is NZ$407 per night from 2 Jan to 3 Jan
NZ$407
2 Jan - 3 Jan 2026
includes taxes & fees
9/10 Wonderful! (1,004 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
Hotel Vinhuset
Sct Peders Kirkeplads 4 Naestved
The price is NZ$277 per night from 5 Jan to 6 Jan
NZ$277
5 Jan - 6 Jan 2026
includes taxes & fees
7.8/10 Good! (1,003 reviews)
Lovely hotel and staff very helpful and friendly.
Reviewed on 24 Apr 2025
Hotel Menstrup Kro
Menstrup Bygade 29 Naestved
The price is NZ$255 per night from 30 Dec to 31 Dec
NZ$255
30 Dec - 31 Dec
includes taxes & fees
6.6/10 (606 reviews)
Minimal staff, but friendly and accommodating. Basic room. Cozy. Excellent restaurant.
Reviewed on 25 Aug 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.
Marvede Church
Marvede Church is just one of the places to see in Naestved, so why not enjoy the other things to explore during your travels? 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.
