Naestved Holidays from AU$3,860
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Naestved Holiday
Our holiday packages to Naestved give you countless opportunities to enjoy new sights, sounds and tastes. And with all the finer details worked out, you can chill out and enjoy your city adventure in the way that you deserve. Fill your spare time with tours of BonBon-Land, Gavno Palace and Enø strand, some of the top attractions you really should see during your trip to Naestved. Whoever you're heading away with and whatever your budget, your ultimate Naestved holiday is only clicks away with Expedia.
The Latest Naestved Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Boutique Hotel SP34
Copenhagen City Centre
Price was AU$4,332, price is now AU$3,860 per person
AU$3,860
per person
10 July - 16 July
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Copenhagen (CPH)
8.6/10 Excellent! (1,001 reviews)
Central, quiet, excellent service and great atmosphere.
Reviewed on 7 June 2026
Henrik's Hotel
Copenhagen City Centre
Price was AU$4,720, price is now AU$4,066 per person
AU$4,066
per person
10 July - 16 July
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Copenhagen (CPH)
9.4/10 Exceptional! (42 reviews)
Excellert property in the centre of the city. The interior design and rooms were so comfy and cozy. Loved the stay
Reviewed on 8 June 2026
Boutique Hotel Danmark
Copenhagen City Centre
Price was AU$4,366, price is now AU$3,884 per person
AU$3,884
per person
10 July - 16 July
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Copenhagen (CPH)
8.6/10 Excellent! (1,002 reviews)
Nice boutique hotel in Central Copenhagen. We had a porch overlooking City Hall. Tivoli Gardens is a block away. You can walk to 90% of the city from this hotel.
Reviewed on 28 May 2026
Hotel Sanders
Copenhagen City Centre
Price was AU$5,882, price is now AU$5,280 per person
AU$5,280
per person
10 July - 16 July
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Copenhagen (CPH)
9.4/10 Exceptional! (384 reviews)
Beautiful hotel, clean spacious rooms and lovely bar/dining areas within.
Staff were exceptional, went above and beyond and made us feel valued customers.
The extras and the little things went a long way.
Reviewed on 9 Mar 2026
1 Hotel Copenhagen
Copenhagen City Centre
Price was AU$5,022, price is now AU$4,518 per person
AU$4,518
per person
10 July - 16 July
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Copenhagen (CPH)
9.6/10 Exceptional! (368 reviews)
Room was compact but you can manage. Beautiful theme, nice lobby atmosphere and friendly staff.
Reviewed on 4 June 2026
Naestved Holiday
Naestved Essential Information
Language | Danish |
|---|---|
Currency | Danish krones |
Local Welcome | Hej |
Local Goodbye | Hej hej |
Population | 40,700 |
Max Temp Winter | 2ºC |
Max Temp Summer | 18ºC |
Top Sights | BonBon-Land, Gavno Palace and Enø strand |
Our pick of the best Naestved Hotel Deals
Hotel Kirstine
Købmagergade 20 Naestved
Fully refundableReserve now, pay when you stay
The price is AU$334 per night from 19 June to 20 June
AU$334
19 June - 20 June
includes taxes & fees
9/10 Wonderful! (1,008 reviews)
"Clean and central"
Reviewed on 20 May 2026
Hotel Vinhuset
Sct Peders Kirkeplads 4 Naestved
Fully refundableReserve now, pay when you stay
The price is AU$241 per night from 4 July to 5 July
AU$241
4 July - 5 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 Menstrup Kro
Menstrup Bygade 29 Naestved
Fully refundableReserve now, pay when you stay
The price is AU$198 per night from 29 June to 30 June
AU$198
29 June - 30 June
includes taxes & fees
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 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.
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.
