A calm waterfront with docked boats, a pier with people, and buildings with red roofs.

Naestved Holidays from £230

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

    Trip length

    Stars

    Flight class

    Remove all filters

    Where to stay in Naestved

    Find the best Naestved areas for the activities you enjoy most. Learn more about Naestved

    View properties in map for Basnæs

    Basnæs

    Basnæs might not have many top sights, but Gavno Palace and Køng museum are two attractions nearby that you can check out.

    See properties

    Discover the most popular places to visit in Naestved

    Herlufsholm Kirke

    Denmark's broadest single-nave church houses an exquisite 75cm ivory crucifix carved from a single tusk. Explore medieval architecture and the founders' tombs before strolling through the tranquil surrounding park.

    See properties

    Gavno Palace

    Rating: 7.8/10 (10 reviews)

    This grand Danish palace houses Northern Europe's largest private painting collection with 1,000 works dating to 1460. Visit during the spectacular spring Tulip Festival when the Rococo gardens burst into colourful bloom.

    See properties

    Mogenstrup Kirke

    This medieval gem showcases remarkable 15th-century murals and a historic 1633 pulpit by Abel Schroeder the Younger. Explore the serene interior and notice the distinctive chalk stone accents on boulder walls.

    See properties

    Naestelso Kirke

    Naestelso Kirke is just one of the places to see in Naestved, so why not enjoy the other things to explore during your travels? Discover the area's coral reefs and countryside.

    See properties

    Gronnegades Kaserne Kulturcenter

    This former military barracks now serves as South Zealand's largest cultural hub, hosting diverse arts events in historic red-brick buildings. Enjoy concerts, theatre, or summer festivals in its atmospheric courtyards.

    See properties

    Naestved Museum

    Næstved Museum showcases the region's history from Ice Age to modern times through diverse exhibitions. Explore Viking artefacts and medieval town displays while enjoying their engaging cultural events.

    See properties

    Gavno Slotspark

    Denmark's largest tulip showcase transforms Gavnø Castle Park into a springtime paradise of vibrant blooms. Stroll through the butterfly house and rose gardens for a refined botanical experience.

    See properties

    Ronnebaeksholm Gods

    You can learn about the history of Naestved with a stop at Ronnebaeksholm Gods. Make some time to visit the monuments while you're in the area.

    See properties

    Naestved Hotel Deals

    Hotel Kirstine

    A spa area with a hot tub, wooden benches, and a staircase leading to a room with a large window.
    • Address: Købmagergade 20, Naestved, 4700, DK
    • Location: 0.4 mi from Naestved
    • Star rating: 4/5
    • Guest rating: 9/10 (Wonderful, 1000 reviews)
    • Price: £153, includes taxes & fees, 15 Dec - 16 Dec

    Easy Stay Næstved

    A modern building with a sign reading 'EASY BITE' and a gated entrance.
    • Address: 4 Åderupvej, Næstved, 4700, DK
    • Location: 1.1 mi from Naestved
    • Star rating: 2/5
    • Guest rating: 7.4/10 (Good, 53 reviews)
    • Price: £94, includes taxes & fees, 15 Nov - 16 Nov

    Hotel Vinhuset

    A dining table set with a plate of food, a glass of red wine, and a water glass.
    • Address: Sct Peders Kirkeplads 4, Naestved, 4700, DK
    • Location: 0.5 mi from Naestved
    • Star rating: 3/5
    • Guest rating: 7.8/10 (Good, 1001 reviews)
    • Price: £121, includes taxes & fees, 15 Dec - 16 Dec
    • Review: Extremely friendly and service minded staff. They go above and beyond and make you feel at home.

    Hotel Menstrup Kro

    A garden with a fountain, a pergola, and lush greenery.
    • Address: Menstrup Bygade 29, Naestved, 4700, DK
    • Location: 7.5 mi from Naestved
    • Star rating: 3/5
    • Guest rating: 6.8/10 (685 reviews)
    • Price: £109, includes taxes & fees, 15 Dec - 16 Dec

    Hotel Fjordkroen

    A house with a garden in front, a balcony, and a view of the water.
    • Address: Bækkeskovstræde 23, Tappernoje, 4733, DK
    • Location: 11.4 mi from Naestved
    • Star rating: 4/5
    • Guest rating: 9/10 (Wonderful, 800 reviews)
    • Price: £100, includes taxes & fees, 28 Nov - 29 Nov

    Karrebæksminde Strandhotel

    A beach scene with sand dunes and grass in the foreground, leading to the ocean.
    • Address: 44 Alleen, Karrebæksminde, 4736, DK
    • Location: 6.2 mi from Naestved
    • Star rating: 2/5
    • Guest rating: 7.6/10 (Good, 208 reviews)
    • Price: £88, includes taxes & fees, 15 Nov - 16 Nov

    Hesede Hovedgaard

    A bathroom with a gold-framed mirror, a white door, and a round sink with a stone basin.
    • Address: Hesede Hovedgård, 1, Haslev, 4690, DK
    • Location: 7.9 mi from Naestved
    • Star rating: 4.5/5
    • Guest rating: 8/10 (Very good, 78 reviews)
    • Price: £102, includes taxes & fees, 15 Nov - 16 Nov
    • Review: Idyllic mansion in a lovely setting. Don't forget to bring easy on/off shoes as the building is "shoeless."

    Villa Sofie Bed & Breakfast

    A breakfast table with various food items, a newspaper, and a cup of coffee.
    • Address: 30 Sofiendalsvej, Haslev, 4690, DK
    • Location: 10.4 mi from Naestved
    • Star rating: 2.5/5
    • Guest rating: 9.2/10 (Wonderful, 162 reviews)
    • Price: £82, includes taxes & fees, 15 Dec - 16 Dec

    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.

    See all properties in Naestved

    Frequently Asked Questions

    Why should I book my Naestved holiday with Expedia?

    Choose Expedia to arrange your next adventure simply and all in the same place. Our insider tip for getting the best deal on a Naestved getaway? Bundle your accommodation, airfares and/or car hire into a package holiday. Then add some fun tours and activities. Many bookings also come with flexible cancellation policies, so there's no need to panic if you have to change plans. Round-the-clock assistance with making tweaks to your trip is available via our Customer Service Portal link.

    When is the best time of year to holiday in Naestved?

    Naestved is a popular place in June, September and October. If you don't like big crowds and prefer a more relaxed pace, lock in your escape for January, February and March. With daytime average temperatures of 1ºC, January is the coolest period in Naestved. The warmest month is July, when you can expect averages of 17ºC during the day. Whatever the weather, you'll find a whole lot to keep you busy here.

    What are the top hotels for my holiday in Naestved?

    Hotel Vinhuset is a popular choice among travellers staying in Menstrup. Hotel Vinhuset, situated in the neighbourhood of Spjellerup, is another quality option.

    How do I get a cheap holiday to Naestved?

    If you love amazing deals, bundle your bookings into a Naestved holiday. Whether you need hotels, flights, hire cars or activities, you can browse and book them all in one place. You'll have ample choice at your fingertips as well. Expedia has over 400 air carriers and 321,000 hotels around the world to select from. Fly with who you want, stay in a place you like and save some cash — now that's the perfect escape! Learn more about how you can save money on your next holiday when you combine your hotel and flight bookings with Expedia.

    What should I do on my Naestved holiday?

    There's an almost endless list of things to explore during your holiday in Naestved. BonBon-Land, Camp Adventure, Gavno Palace and Gisselfeld Park are a few of this city's key attractions.

    What is the best area to stay in when on holiday in Naestved?

    There's so much to see in Naestved, so spend your nights near its attractions and spend more time sightseeing. Gavno Palace is one place to put on your must-see list.

    Do I need a visa for my Naestved holiday?

    Check the latest information on official government websites. Your nationality and whether you're travelling for business, study or leisure will determine if you'll need a visa for Naestved. Make yourself familiar with the application process, including any required documentation, fees and turnaround times. Finalise your application well in advance to allow sufficient processing time. Some visas may take weeks or even months to go through, depending on the country and time of year.

    What should I wear on my Naestved holiday?

    Though everyone's personal style varies, it can be helpful to have some guidelines for what type of clothes to bring on your holiday in Naestved. Consider browsing social media before you leave so you can blend in like a local. Daytime temperatures in January, Naestved's coolest month, are around 1ºC. July marks this city's warmest month when the average daily temperature reaches 17ºC. Our suggestion? Take the guesswork out of packing and check the local weather conditions.

    What does an Expedia Naestved holiday include?

    Flights, hire cars and hotels — you'll discover them all here. With Expedia, you can shape your Naestved travel package the way you want. All you have to do is decide just what you need. Once you've made your booking, why not add extras like tours and activities? The more you bundle, the greater the savings! Hotels and villas are a couple of the most popular property types in Naestved. No matter your holiday style or size of your group, you can count on Expedia for the freedom to tailor your next big adventure.

    Does Expedia offer Book Now, Pay Later Naestved holidays?

    Expedia has teamed up with online lender Klarna to make booking your next trip a bit easier on the wallet. Paying by instalment means you can spread the costs of your next dream escape, leaving you with more cash to splash while you're away. Klarna has several payment plans to choose from, so you're sure to find one that fits your budget. Check out these flexible payment options:

    • Pay monthly holidays: Realise your holiday dreams sooner with Klarna's easy payment plans. If making bite-sized repayments each month sounds right for you, choose this option during the checkout process.
    • No-deposit holidays: If no upfront fee for your trip makes hitting that "book now" button easier, consider a no-deposit holiday plan with Klarna so you can Book Now, Pay Later!

    Can I choose my airline with a Naestved Expedia holiday?

    Yes — and it's simple too. Expedia has access to more than 400 partner airlines around the world. Our packages give you the freedom to take your pick of available flights, hotels and activities that suit you.

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