Naestved Holidays from £514

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your Naestved Holiday

When you book a Naestved holiday package, it's easy to enjoy your adventure to the fullest. Delve into the best parts of this fascinating city knowing that all the travel planning has been taken care of before you go. Every trip to Naestved needs a well-designed itinerary. Fill yours with leading attractions like BonBon-Land, Gavno Palace and Enø strand. Expedia is here to help you escape the everyday. Tailor your holiday to Naestved to suit your style of travel, whatever that may be.

Top Naestved Flight + Hotel Deals

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

Glostrup Park Hotel

4 out of 5
Save 100% on your flight
Price was £882, price is now £514 per person
£514
per person
8 Jun - 13 Jun
found 1 day ago
Return flight included
Edinburgh (EDI) to Copenhagen (CPH)
8.6/10 Excellent! (1,413 reviews)
The breakfast was excellent and included with fee The beds were comfortable and the room was clean The location was very good to get to the airport, free parking also When we go to Denmark again, we would stay here again

Reviewed on 16 Mar 2026

Zoku Copenhagen

Zoku Copenhagen

4 out of 5
Save 100% on your flight
Price was £1,421, price is now £895 per person
£895
per person
8 Jun - 13 Jun
found 1 day ago
Return flight included
Edinburgh (EDI) to Copenhagen (CPH)
9.4/10 Exceptional! (833 reviews)
Very cool hotel with great communal cafe/bar area and spacious and quirky rooms. Very easy to travel around Copenhagen from DR Byen station and easy to store bags in the locker room after checkout

Reviewed on 25 Feb 2026

Clarion Hotel Copenhagen Airport

Clarion Hotel Copenhagen Airport

4 out of 5
Save 100% on your flight
Price was £1,085, price is now £748 per person
£748
per person
8 Jun - 13 Jun
found 1 day ago
Return flight included
Edinburgh (EDI) to Copenhagen (CPH)
9.2/10 Wonderful! (5,559 reviews)
If you have the time, indulge in the all-you-can eat breakfast served from 4:30am til 10am. There is a wide variety of items to choose from! The hotel room is very comfortable and the receptionist was even able to accommodate us with an earlier check-in. For a reasonable charge, we were able to our check-out delayed til 4 pm! We’ll definitely stay here again in the future!

Reviewed on 5 Mar 2026

Henrik's Hotel

Henrik's Hotel

4.5 out of 5
Copenhagen City Centre
Price was £743, price is now £525 per person
£525
per person
15 May - 18 May
found 14 hours ago
Return flight included
Edinburgh (EDI) to Copenhagen (CPH)
No reviews

Naestved Essential Information

Language
Danish
Currency
Danish krones
Local Welcome
Hej
Local Goodbye
Hej hej
Closest Airport
Copenhagen (RKE-Roskilde)
Population
40,700
Max Temp Winter
2ºC
Max Temp Summer
18ºC
Top Sights
BonBon-Land, Enø strand and Gavno Palace

Top hotels in Naestved

Hotel Kirstine

Hotel Kirstine

4 out of 5
Købmagergade 20 Naestved
Fully refundableReserve now, pay when you stay
The price is £253 per night from 19 Mar to 20 Mar
£253
19 Mar - 20 Mar
includes taxes & fees
Hotel Kirstine
Hotel Menstrup Kro

Hotel Menstrup Kro

3 out of 5
Menstrup Bygade 29 Naestved
Fully refundableReserve now, pay when you stay
The price is £106 per night from 19 Mar to 20 Mar
£106
19 Mar - 20 Mar
includes taxes & fees
Hotel Menstrup Kro
Quistgaarden Bed & Breakfast

Quistgaarden Bed & Breakfast

3 out of 5
Vestervej 7 Naestved Næstved
The price is £76 per night from 4 Apr to 5 Apr
£76
4 Apr - 5 Apr
includes taxes & fees
8.6/10 Excellent! (132 reviews)
The location is beautiful and the owner very friendly. We had one of the apartments, which is very spacious. The place is simplistic for a b&b. There was no provided soap and the shover door doesn’t close properly. This was disappointing.

Reviewed on 28 Jun 2023

Quistgaarden Bed & Breakfast
See all 974 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

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

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. Flight-inclusive packages are ATOL protected.