Naestved Holidays from AU$849

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, 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.
Hotel Sct Thomas

Hotel Sct Thomas

3.5 out of 5
København V
Price was AU$1,093, price is now AU$849 per person
AU$849
per person
29 Sept - 2 Oct
found 1 day ago
Return direct flight included
Belgrade (BEG) to Copenhagen (CPH)
8.8/10 Excellent! (284 reviews)
Great location and the staff were amazing

Reviewed on 8 Jul. 2025

1 Hotel Copenhagen

1 Hotel Copenhagen

5 out of 5
Copenhagen City Centre
Save 100% on your flight
Price was AU$1,841, price is now AU$1,302 per person
AU$1,302
per person
29 Sept - 2 Oct
found 1 day ago
Return direct flight included
Belgrade (BEG) to Copenhagen (CPH)
10/10 Exceptional! (2 reviews)
The hotel is beautiful and in a wonderful location. The restaurant and all the hotel staff were kind and inviting. A must stay while in Copenhagen

Reviewed on 23 Aug. 2025

Ascot Hotel

Ascot Hotel

4 out of 5
Copenhagen City Centre
Price was AU$1,475, price is now AU$1,078 per person
AU$1,078
per person
29 Sept - 2 Oct
found 1 day ago
Return direct flight included
Belgrade (BEG) to Copenhagen (CPH)
8.6/10 Excellent! (1,165 reviews)
One of the best hotels and staff I’ve stayed at recently. Staff was attentive and always available for help. The room was huge and offered a lot of amenities such as 2 sinks, a bathtub, as well as a stand up shower. 10/10 experience

Reviewed on 28 Aug. 2025

Apartments by Brøchner Hotels

Apartments by Brøchner Hotels

4 out of 5
Copenhagen City Centre
Price was AU$1,340, price is now AU$1,022 per person
AU$1,022
per person
29 Sept - 2 Oct
found 1 day ago
Return direct flight included
Belgrade (BEG) to Copenhagen (CPH)
9.2/10 Wonderful! (192 reviews)
Loved the free drink hours in the lobby at 17:00 and 22:00!

Reviewed on 5 Aug. 2025

Hotel Ottilia

Hotel Ottilia

4 out of 5
København V
Price was AU$1,773, price is now AU$1,356 per person
AU$1,356
per person
29 Sept - 2 Oct
found 1 day ago
Return direct flight included
Belgrade (BEG) to Copenhagen (CPH)
9/10 Wonderful! (1,007 reviews)
Very welcoming and helpful staff.

Reviewed on 25 Aug. 2025

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

Hotel Kirstine

4 out of 5
Købmagergade 20, Naestved
Fully refundableReserve now, pay when you stay
The price is AU$297 per night from 18 Sept to 19 Sept
AU$297
18 Sept - 19 Sept
includes taxes & fees
9/10 Wonderful! (1,006 reviews)
"Nice area and convenient location to cafes."

Reviewed on 21 Jun. 2025

Hotel Kirstine
Hotel Menstrup Kro

Hotel Menstrup Kro

3 out of 5
Menstrup Bygade 29, Naestved
Fully refundableReserve now, pay when you stay
6.6/10 (580 reviews)
"One night stay, place easy to find, good parking."

Reviewed on 30 May 2025

Get rates
Hotel Menstrup Kro
Hotel Vinhuset

Hotel Vinhuset

3 out of 5
Sct Peders Kirkeplads 4, Naestved
Fully refundableReserve now, pay when you stay
Get rates
Hotel Vinhuset
See all 991 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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

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.

Gavno Slotspark

Frequently asked questions

How much does a Naestved holiday package cost?
Offering excellent value package deals from AU$849 on Expedia, you'll be surprised at how little a holiday to Naestved costs! Our packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Naestved?
You can generally find lower prices and better availability in January, February and July. Check out our cheap Naestved holiday packages and you could get some great off-season deals.
How many days is enough for Naestved?
To fully enjoy a Naestved holiday, we suggest booking for 3 days. Divide your time between discovering Gavno Palace, Naestved Museum and other key sights, as well as exploring neighbourhoods like Holmegaard and Basnæs. If you've got some spare time, include a day trip or tour in your Naestved holiday itinerary.
Is it worth booking a holiday package to Naestved?
Naestved is a good holiday destination with attractions like Naestved Legeland among the many things to keep you busy. Whether you're heading away with the family or planning a trip with friends, a Naestved holiday promises a good time for everyone.
How to find the best Naestved package deals?
Bagging a cheap Naestved package deal is easy with Expedia. After you've entered your travel dates and destination under our "Packages" tab, set your budget range, add a couple of filters and see what's available. You can personalise your search by "Area," "Amenities," "Property type" and more. Order the results by "Price: low to high" to discover the most wallet-friendly Naestved package deals. Want a simple trick to score the biggest savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are typically lower.
Is it cheaper to book a Naestved holiday as a package?
You can enjoy significant savings on your next Naestved break by booking a personalised holiday package. Check the "Package" heading, then enter your travel dates and destination to see the best flight and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a holiday package to Naestved?
If you've got your Naestved travel dates confirmed, book as early as you can to grab some fantastic deals. With Expedia, you can generally reserve some flights up to one year ahead of time. Prefer spontaneous adventures? Our last-minute deals are ideal for travelling on a whim.
How to plan a trip to Naestved?

  1. Pick the ideal time to travel: Your schedule, preferred season and the type of weather you enjoy can all influence your decision on when to go to Naestved.
  2. Budget wisely: On top of the price of your accommodation, you'll need to factor in other expenses too. These include flights, food and transportation. Also, set aside a little extra for unexpected expenses that could arise during your trip to Naestved.
  3. Decide how many days away: Start by making a list of all the activities and sights you want to experience in Naestved. Then, estimate how long you'll need at each, as well as any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, flights, car rental and more into a tailored Naestved holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.