Naestved Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 148 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

Find the Best Naestved Vacation Packages

Naestved Hotel Deals

Hotel Kirstine

Hotel Kirstine

4 out of 5
Købmagergade 20 Naestved
The price is AED 694 per night from Jan 2 to Jan 3
AED 694
AED 867 total
2 Jan - 3 January 2026
includes taxes & fees
9/10 Wonderful! (1,006 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 October 2025

Hotel Kirstine
Hotel Vinhuset

Hotel Vinhuset

3 out of 5
Sct Peders Kirkeplads 4 Naestved
The price is AED 471 per night from Jan 15 to Jan 16
AED 471
AED 589 total
15 Jan - 16 January 2026
includes taxes & fees
7.8/10 Good! (1,000 reviews)
Lovely hotel and staff very helpful and friendly.

Reviewed on 24 April 2025

Hotel Vinhuset
Hotel Menstrup Kro

Hotel Menstrup Kro

3 out of 5
Menstrup Bygade 29 Naestved
The price is AED 415 per night from Dec 17 to Dec 18
AED 415
AED 519 total
17 Dec - 18 Dec
includes taxes & fees
6.6/10 (606 reviews)
Minimal staff, but friendly and accommodating. Basic room. Cozy. Excellent restaurant.

Reviewed on 25 August 2025

Hotel Menstrup Kro
See all 1,066 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

Herlufsholm Kirke

Herlufsholm Kirke

After visiting Herlufsholm Kirke, make a plan to see the other sights and activities in Naestved. Discover the area's countryside and monuments.

Herlufsholm Kirke

Gavno Palace

You can learn about the history of Naestved with a stop at Gavno Palace. Amble around the area's parks or visit its monuments.

Gavno Palace

Naestved Museum

You can spend an afternoon exploring the galleries in Naestved Museum during your travels in Naestved. Discover the area's countryside and monuments.

Naestved Museum

Frequently asked questions

How do I find cheap flights to Naestved that have flexible change policies?
We understand that travel schedules can change in the blink of an eye, so reserving a flexible fare with Expedia is always a wise idea. Simply click on "No change fee" directly under the "Flexible change policies" filter. Your affordable, flexible flight to Naestved is just a few clicks away.
Which airlines fly to Naestved?
Lock in the aisle seat or window seat and travel to or near Naestved with one of these top carriers:

  • SAS - 239 flights to or near Naestved each month, including 239 flights to Kastrup Airport (CPH) per month.
  • Delta Air Lines - 17 flights to or near Naestved each month, including 17 flights to Kastrup Airport (CPH) per month.

How can I find cheap tickets to Naestved?
To score an amazing deal to Naestved, book well ahead of time. Also make use of Expedia's "flexible dates" link above your search results. This will display prices for the days around your travel dates. In the last seven days, was the best price for a flight to Naestved.
How much is a flight to Naestved?
If you were journeying one way from (), you could've scored a bargain seat for just in the last seven days. Round-trip journeys to Naestved ranged from only to during this same period.
What are the most popular airports to fly into in Naestved?
Naestved's main entry point is Kastrup Airport (CPH). Get your awesome journey underway by securing a seat on one of the 256 monthly flights to this destination.
When is the cheapest time to fly to Naestved?
Fly out on a Tuesday to increase your chances of getting the cheapest flight to Naestved. Mondays are usually the next most affordable day to depart. Saturday is typically the most expensive day to fly anywhere.
How much is a plane ticket to Naestved?
In the last seven days, plane tickets varied between and . Take a look at our great deals to Naestved, pick your favorite and then get packing!
What months are the cheapest to book a flight to Naestved?
Snap up your ticket in February for the cheapest flights to Naestved. The festive month of December is known as the most expensive time to purchase a seat.
How long is a flight to Naestved?
Here are a few popular services to Naestved from the U.S, plus their average flight times:

  • New York, NY (JFK-John F. Kennedy Intl.) to Kastrup Airport (CPH) - 8 hours and 5 minutes
  • Boston, MA (BOS-Logan Intl.) to Kastrup Airport (CPH) - 7 hours and 10 minutes
  • Chicago, IL (ORD-O'Hare Intl.) to Kastrup Airport (CPH) - 8 hours and 30 minutes