Naestved Vacation Packages 2026 from $1,479

Naestved flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Boutique Hotel SP34

Copenhagen City Centre

$1,479

per person

Jul 10 - Jul 15

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Copenhagen (CPH)

This hotel features 2 restaurants and in-room fitness. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. You'll appreciate the area shuttle, coffee shop/cafe, and terrace.

Hypernym Hotel & Suites

Copenhagen City Centre

$1,721

per person

Jul 10 - Jul 15

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Copenhagen (CPH)

This aparthotel features a 24-hour gym and a bar/lounge. WiFi in public areas is free. Self parking, a 24-hour business center, and dry cleaning are also offered.

Copenhagen Resident , Metro Apartment Close to Shopping , Caffe,public Transport

Vanlose

$1,779

per person

Jul 10 - Jul 15

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Copenhagen (CPH)

Free WiFi in public areas is available at this apartment.

Hotel Sanders

Copenhagen City Centre

$2,392

per person

Jul 3 - Jul 6

found 4 hours ago

Roundtrip flight included

New York (JFK) to Copenhagen (CPH)

This hotel features a restaurant, a rooftop terrace, and a bar/lounge. WiFi in public areas is free. Valet parking, a business center, and a terrace are also offered.

Nimb Hotel

Copenhagen City Centre

Save 100% on your flight

$6,622

per person

Jul 31 - Aug 6

found 1 day ago

Roundtrip flight included

New York (JFK) to Copenhagen (CPH)

A full-service spa, 2 restaurants, and A 24-hour gym are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Make the most of the seasonal outdoor pool and steam room, and relax with drinks at one of the 2 bars/lounges.

Top Naestved hotels deals

Hotel Kirstine

Købmagergade 20 Naestved

Free Cancellation

Reserve now, pay when you stay

$149 nightly

$186 total

May 24 - May 25

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Enjoy the gym and free perks like buffet breakfast and free self parking.

Hotel Vinhuset

Sct Peders Kirkeplads 4 Naestved

Free Cancellation

Reserve now, pay when you stay

$132 nightly

$165 total

May 21 - May 22

Total with taxes and fees

A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 3 conference rooms, free WiFi in public areas, and laundry service. Free self parking, a coffee shop, and a terrace are also offered.

Hotel Menstrup Kro

Menstrup Bygade 29 Naestved

Free Cancellation

Reserve now, pay when you stay

$127 nightly

$159 total

May 29 - May 30

Total with taxes and fees

A restaurant and a bar/lounge are featured at this hotel. There's fun for all ages with mini golf and a playground, and families will appreciate the onsite laundry facilities. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking.

Quistgaarden Bed & Breakfast

Vestervej 7 Naestved Næstved

$84 nightly

$105 total

Jun 18 - Jun 19

Total with taxes and fees

A hot tub, free self parking, and barbecue grills are featured at this bed & breakfast. WiFi in public areas is free. A terrace, a garden, and a picnic area are also on offer.

Easy Stay Næstved

4 Åderupvej Næstved

$113 nightly

$142 total

May 31 - Jun 1

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A restaurant is also provided.

Comwell Køge Strand

Strandvejen 111 Koge

Free Cancellation

Reserve now, pay when you stay

$138 nightly

$173 total

May 31 - Jun 1

Total with taxes and fees

This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

Don't see what you're looking for?

See all available properties in Naestved

View all properties

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.

Popular places to visit

Herlufsholm Boarding School was founded by Herluf Trolle in the 15 th century, the buildings themselves dating further back.

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.

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.

Naestved Legeland

Enjoy an outing to Naestved Legeland during your stay in Naestved. Discover the area's countryside and monuments.

Frequently asked questions

How much are vacation packages to Naestved?

Exciting adventures await you in Naestved, with Travelocity vacation packages starting from as low as $1,479. Offering both flights and hotels, these sensational deals make it a cinch to discover more of our wonderful planet.

How long should my Naestved vacation be?

The majority of people reserve a hotel for 3 nights in Naestved. But that doesn't necessarily mean you're limited to that. How long you spend here all depends on what you feel like doing on your vacation. If you hope to see every part of this awesome destination, book another few nights (or even an extra week!).

Where can I get the best vacation package deals for Naestved?

You can snap up sensational Naestved package deals with Travelocity. Choose from as many as 400 air carriers and 1,000,000 worldwide properties and turn those travel fantasies into reality.

Why should I purchase my Naestved vacation package via Travelocity?

We've got 24/7 support, top-quality service and a Price Match Guarantee. Life's a great big journey — and we have alluring destinations for you to journey to in every nook and cranny of the globe. Travel with us and your bank balance will thank you for it.

Can I save money on my Naestved car rental if I bundle it with a hotel or flight?

With a Naestved vacation package, you can bundle your car, hotel and flight bookings and save some serious money. If you'd love to uncover the best of this fabulous area, why not make a beeline for Tivoli Gardens? This popular sight is 45 mi from Naestved. With your own set of wheels, you'll be there in the blink of an eye.

Which airport is best for Naestved?

Kastrup Airport (CPH) sits 45 mi northeast of the heart of Naestved.

What is there to do in Naestved?

While taking the path less traveled is no doubt rewarding, you shouldn't ignore the big-name attractions that make a place famous. Gavno Slotspark and Mogenstrup Kirke are just two of them in Naestved.

Where should I stay when visiting Naestved?

The Hotel Menstrup Kro is the top choice of many visitors. Book as soon as possible before it's too late.