Naestved Holidays from NZ$1,207

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

The Latest Naestved Holiday Deals

Price found within the past 48 hours. Click for updated prices.
4 Person Holiday Park Home in Ebeltoft

4 Person Holiday Park Home in Ebeltoft

2.5 out of 5
Øer Strand
Save 100% on your flight
Price was NZ$1,933, price is now NZ$1,207 per person
NZ$1,207
per person
27 July - 31 July
found 1 day ago
Return flight included
London (LON) to Copenhagen (CPH)
No reviews
5 Star Holiday Home in Grenaa

5 Star Holiday Home in Grenaa

2.5 out of 5
Price was NZ$14,267, price is now NZ$6,930 per person
NZ$6,930
per person
27 July - 31 July
found 1 day ago
Return flight included
London (LON) to Copenhagen (CPH)
No reviews
8 Person Holiday Park Home in Ebeltoft

8 Person Holiday Park Home in Ebeltoft

2.5 out of 5
Øer Strand
Save 100% on your flight
Price was NZ$2,275, price is now NZ$1,349 per person
NZ$1,349
per person
27 July - 31 July
found 1 day ago
Return flight included
London (LON) to Copenhagen (CPH)
10/10 Exceptional! (1 review)
7 Person Holiday Park Home in Ebeltoft

7 Person Holiday Park Home in Ebeltoft

2.5 out of 5
Øer Strand
Save 100% on your flight
Price was NZ$2,204, price is now NZ$1,313 per person
NZ$1,313
per person
27 July - 31 July
found 1 day ago
Return flight included
London (LON) to Copenhagen (CPH)
No reviews
Rox Resort

Rox Resort

4 out of 5
Save 100% on your flight
Price was NZ$2,586, price is now NZ$1,746 per person
NZ$1,746
per person
27 July - 31 July
found 1 day ago
Return flight included
London (LON) to Copenhagen (CPH)
9/10 Wonderful! (92 reviews)

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$406 per night from 21 June to 22 June
NZ$406
21 June - 22 June
includes taxes & fees
9/10 Wonderful! (1,002 reviews)
"Clean and central"

Reviewed on 20 May 2026

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$289 per night from 9 July to 10 July
NZ$289
9 July - 10 July
includes taxes & fees
7.8/10 Good! (1,004 reviews)
"Room was cramped and tired. Bar was barely open. Poor breakfast"

Reviewed on 25 Feb 2026

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$241 per night from 29 June to 30 June
NZ$241
29 June - 30 June
includes taxes & fees
Hotel Menstrup Kro
See all 1,270 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

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.

Marvede Church

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.