Deals on vacations and trips to Naestved

Save when you book Naestved package deals

Choose two or more items and save on your trip:

Naestved flight + hotel vacation packages

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

Hotel Kong Arthur

4 out of 5
Copenhagen City Centre
Price was $1,259, price is now $1,027 per person
$1,027
per person
Nov 5 - Nov 10
found 10 hours ago
Roundtrip flight included
Chicago (ORD) to Copenhagen (CPH)
A full-service spa, 3 restaurants, and a hot tub are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. You'll appreciate the gym, bar/lounge, and laundry facilities.
Park Lane Copenhagen

Park Lane Copenhagen

5 out of 5
Strandvejen
Price was $1,439, price is now $1,052 per person
$1,052
per person
Nov 5 - Nov 10
found 10 hours ago
Roundtrip flight included
Chicago (ORD) to Copenhagen (CPH)
This luxury hotel features 3 restaurants, a bar/lounge, and A 24-hour gym. Traveling on business? Take advantage of the 2 conference rooms, free WiFi in public areas, and laundry service. Enjoy the in-room fitness and perks like free self parking.
1 Hotel Copenhagen

1 Hotel Copenhagen

5 out of 5
Copenhagen City Centre
Price was $1,513, price is now $1,221 per person
$1,221
per person
Nov 5 - Nov 10
found 10 hours ago
Roundtrip flight included
Chicago (ORD) to Copenhagen (CPH)
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and valet parking. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.
Hotel Frihavnen

Hotel Frihavnen

3 out of 5
Nordhavn
Price was $1,351, price is now $1,097 per person
$1,097
per person
Nov 12 - Nov 18
found 10 hours ago
Roundtrip flight included
Chicago (ORD) to Copenhagen (CPH)
This hotel features free WiFi in public areas, luggage storage, and concierge services.
Hotel Petra

Hotel Petra

4 out of 5
Copenhagen City Centre
Price was $1,397, price is now $1,143 per person
$1,143
per person
Nov 12 - Nov 18
found 10 hours ago
Roundtrip flight included
Chicago (ORD) to Copenhagen (CPH)
This hotel features a bar/lounge, free WiFi in public areas, and a garden. Express check-in, express check-out, and dry cleaning are also on offer.

Top Naestved hotels deals

Hotel Kirstine

Hotel Kirstine

4 out of 5
Købmagergade 20 Naestved
$189 nightly
The price is $236 total per night
$236 total
Sep 1 - Sep 2
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.
Pool
Breakfast included
Hotel Vinhuset

Hotel Vinhuset

3 out of 5
Sct Peders Kirkeplads 4 Naestved
Free Cancellation
Reserve now, pay when you stay
$151 nightly
The price is $189 total per night
$189 total
Sep 1 - Sep 2
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.
Pet friendly
Parking included
Hotel Menstrup Kro

Hotel Menstrup Kro

3 out of 5
Menstrup Bygade 29 Naestved
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $139 total per night
$139 total
Sep 30 - Oct 1
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.
Breakfast included
Pet friendly
Quistgaarden Bed & Breakfast

Quistgaarden Bed & Breakfast

3 out of 5
Vestervej 7 Naestved Næstved
$89 nightly
The price is $112 total per night
$112 total
Sep 1 - Sep 2
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.
Hot Tub
Spa
Easy Stay Næstved

Easy Stay Næstved

2 out of 5
4 Åderupvej Næstved
$95 nightly
The price is $119 total per night
$119 total
Sep 11 - Sep 12
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A rooftop terrace is also provided.
Pet friendly
Parking included
Comwell Køge Strand

Comwell Køge Strand

4 out of 5
Strandvejen 111 Koge
Free Cancellation
Reserve now, pay when you stay
$143 nightly
The price is $178 total per night
$178 total
Sep 20 - Sep 21
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.
Breakfast included
Pet friendly
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.

Stay near popular Naestved attractions

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.
See properties

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,027. 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.

Photos of local treasures

Browse Naestved vacation photos for more inspiration

A calm waterfront with docked boats, a pier with people, and buildings with red roofs.
A rural landscape with fields, trees, and a distant hill with a tower.
A town with red-roofed houses, a prominent tower, and surrounding greenery.
A large brick building with multiple chimneys and arched windows.
A large brick building with a clock tower and a green spire.