Naestved Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Naestved Holiday

Our pick of the best Naestved Hotel Deals

Hotel Kirstine

Hotel Kirstine

4 out of 5
Købmagergade 20, Naestved
Fully refundableReserve now, pay when you stay
The price is NZ$321 per night from 6 Nov to 7 Nov
NZ$321
6 Nov - 7 Nov
includes taxes & fees
9/10 Wonderful! (1,003 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 Kirstine
Hotel Vinhuset

Hotel Vinhuset

3 out of 5
Sct Peders Kirkeplads 4, Naestved
Fully refundableReserve now, pay when you stay
The price is NZ$334 per night from 17 Nov to 18 Nov
NZ$334
17 Nov - 18 Nov
includes taxes & fees
7.8/10 Good! (1,000 reviews)
Lovely hotel and staff very helpful and friendly.

Reviewed on 24 Apr 2025

Hotel Vinhuset
Hotel Menstrup Kro

Hotel Menstrup Kro

3 out of 5
Menstrup Bygade 29, Naestved
Fully refundableReserve now, pay when you stay
The price is NZ$242 per night from 6 Nov to 7 Nov
NZ$242
6 Nov - 7 Nov
includes taxes & fees
6.6/10 (595 reviews)
Minimal staff, but friendly and accommodating. Basic room. Cozy. Excellent restaurant.

Reviewed on 25 Aug 2025

Hotel Menstrup Kro
See all 1,061 properties in Naestved
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 Palace

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.

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