Denmark may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

Search Hotels in Naestved

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Filter by

Popular Filters
Property class
Your Budget
Guest rating
Payment Type
Property Type
Area
Popular Locations
Amenities
Accessibility
Trip type
Stevns Klint Strandpension
3 out of 5
Klintevej 28, Rodvig Stevns
Get Rates
24.69 mi from city centre
4/5Very Good! (52 reviews)
Great Stay

"Where I stayed was a 5-minute walk away from the main house, quiet area and with huge upstairs lounge which had stunning views and walks around a lovely field. The rooms upstairs had no ensuite but all the rooms where high standard and the two bathrooms upstairs and downstairs where always free so ..."…"

Reviewed on 11 Jul 2017

Stevns Klint Strandpension
Guldborg Rooms
3 out of 5
Guldborgvej 304, Guldborg
Get Rates
24.98 mi from city centre
4.3/5Excellent! (58 reviews)

"Großartiger Gastgeber & Toller Garten Danke Morten!"…"

Reviewed on 25 Jul 2020

Guldborg Rooms
Krebshuset & Kelz0rdk
3 out of 5
87 Ringstedvej, Soro
The price is £79 per night
16.07 mi from city centre
3.2/5 (47 reviews)
Awesome!

"Wonderful place to stay! The breakfast was so delicious!"…"

Reviewed on 13 Aug 2019

Krebshuset & Kelz0rdk

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Villa Fjordhøj
3 out of 5
Radmansvej 23B, Skælskør
The price is £106 per night
18.88 mi from city centre
3.9/5Very Good! (15 reviews)

"Super fantastisk. Smukt sted, dejlig sauna. Gennemført hyggeligt"…"

Reviewed on 9 Jul 2020

Villa Fjordhøj
NyGammelsø Bed and Breakfast
3 out of 5
Grønsundvej 251, Damsholte, Stege
Free cancellationReserve now, pay when you stay
The price is £64 per night
26.99 mi from city centre
3.8/5Good! (40 reviews)
Tilfreds

"Fin service venlig folk"…"

Reviewed on 26 Aug 2019

NyGammelsø Bed and Breakfast
Danhostel Store Heddinge
3 out of 5
Ved Munkevænget 1, Store Heddinge
Free cancellationReserve now, pay when you stay
The price is £72 per night
25.59 mi from city centre
3.7/5Good! (9 reviews)

"Personal er imodekommende og venlig. Jeg kan godt lide, at der var legeplads ."…"

Reviewed on 22 Jul 2020

Danhostel Store Heddinge
Hotel Kong Valdemar
3 out of 5
Algade 101, Vordingborg
Free cancellationReserve now, pay when you stay
The price is £109 per night
16.48 mi from city centre
3.1/5 (152 reviews)

"Great location , just across from the 'Goose tower' ...Friendly staff...nice covered outdoor patio...great parking in the back..nice breakfast buffet ….and room was fine..no complaints..and a great Italian restaurant next door.. we would for sure stay there again"…"

Reviewed on 13 Sep 2019

Hotel Kong Valdemar
Hotel Residens Møen
3 out of 5
Langelinie 44, Stege
Free cancellationReserve now, pay when you stay
The price is £148 per night
26.62 mi from city centre
4.4/5Excellent! (136 reviews)

"The staff are very friendly and helpful. Smile, the lady who checked us in was indeed a SMILE! She brought sunshine even though the sky was grey when we arrived. The room is compact and has verything we need. The communal kitchen is super with perfect amenities."…"

Reviewed on 4 Aug 2019

Hotel Residens Møen
Comwell Sorø
4 out of 5
Abildvej 100, Soro
Free cancellationReserve now, pay when you stay
The price is £107 per night
17.36 mi from city centre
4.1/5Very Good! (550 reviews)

"Wonderful breakfast. Comfortable and clean rooms. Helpful staff. BUT no pool! It was advertised on their website but they had done away with it. Hugely disappointing. They need to update their website!"…"

Reviewed on 4 Feb 2020

Comwell Sorø
Comwell Korsør
4 out of 5
Ørnumvej 6, Korsor
Free cancellationReserve now, pay when you stay
The price is £109 per night
25.47 mi from city centre
3.8/5Good! (418 reviews)

"The room was good and the breakfast but the spa was not included and it was even closed for maintenance for the whole week we were there. I did not liked that as it didn't say pay extra for the pool!"…"

Reviewed on 31 Aug 2019

Comwell Korsør
Quistgaarden Bed & Breakfast
3 out of 5
Vestervej 7, Naestved, Næstved
The price is £67 per night
8.47 mi from city centre
4.6/5Exceptional! (8 reviews)

"Vi havde en enkel overnatning den 13. juli 2020. Stedet er meget fredfyldt. Vi så rådyr, harer og gæs. Der var rent og pænt. Dejlig morgenmad og meget venligt værtspar. Kan klart anbefales."…"

Reviewed on 15 Jul 2020

Quistgaarden Bed & Breakfast
Guesthouse Fensmark v/Helge Sahl
2.5 out of 5
Kildedalsvej 36, Fensmark, Holmegaard
The price is £61 per night
3.55 mi from city centre
4.3/5Excellent! (22 reviews)

"We had booked the caravan but upgraded to a guest room. The host was very helpful and chatty. We had a very interesting chat with him in the garden. He has traveled a lot and has many interesting stories to share. He drove us to a restaurant because we had biked there and most of the restaurants ..."…"

Reviewed on 24 Jun 2019

Guesthouse Fensmark v/Helge Sahl
Golfhotel Vilcon
3 out of 5
Oksebrovej 2, Skovsø , Slagelse
Free cancellationReserve now, pay when you stay
The price is £103 per night
19.43 mi from city centre
3.9/5Good! (213 reviews)
ok for a short stay

"Hotel was ok but a bit out of the way and no reception so entry by keypad."…"

Reviewed on 23 Jan 2020

Golfhotel Vilcon
Comwell Køge Strand
4 out of 5
Strandvejen 111, Koge
Free cancellationReserve now, pay when you stay
The price is £107 per night
22.64 mi from city centre
4/5Very Good! (721 reviews)

"Scandi style with excellent staff (especially front desk, who rang me to check my room was okay after I had checked in 20 mins earlier)"…"

Reviewed on 17 Jan 2020

Comwell Køge Strand
Hotel Vinhuset
3 out of 5
Sct Peders Kirkeplads 4, Naestved
Free cancellationReserve now, pay when you stay
The price is £103 per night
0.08 mi from city centre
3.6/5Good! (489 reviews)

"Lovely, perfect location wonderful staff and food. I will stay when I return"…"

Reviewed on 24 Apr 2018

Hotel Vinhuset
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.

Visiting Naestved

Visitors can enjoy all that Naestved has to offer including the monuments, its breweries and theme park. Tourists can also enjoy the city's cafes, zoo and golf courses. In Naestved, there are 4 hotels and other accommodation options to choose from.

Sightseeing and Staying in Naestved

Notable city landmarks like Gavno Palace (Gavno Slot) and St. Peter's Church might be worth a visit. A couple of additional sights to add to your agenda are Gavno Slotspark and Naestved Museum.

Here's a top-rated place to stay based on our user reviews:

  • Hotel Kirstine - With a stay at this 4-star hotel, guests can enjoy access to free breakfast and a restaurant, along with free WiFi. It's a favourite with Expedia travellers for its dining options and breakfast.

Getting around Naestved

To explore the surrounding area, ride one of the trains from Næstved Station or Næstved Nord Station. Naestved might not have as many public transport options to choose from so consider renting a car to explore the city.

Dressing for Naestved

  • Between January and March, you can expect the daytime average to be around 8°C and the night-time average to be -3°C
  • From April to June, temperatures average about 20°C during the day and 1°C at night
  • July to September averages 23°C during the day and 8°C at night
  • Between October and December, the average temperature is 14°C during the day and -3°C at night
  • Average annual rainfall for Naestved is 602.10 millimetres
  • Hottest months are usually August and July with an average temperature of 22°C, while the coldest months are January and December with an average of -2°C

Frequently asked questions

What's the best place to stay in Naestved?
Hotel Kirstine is ranked highly by Expedia customers. This 4-star hotel offers free breakfast and a restaurant. Reviews from our site also recommend Hotel Vinhuset and Hotel Menstrup Kro as top choices for your visit.
If I need to cancel my hotel reservation in Naestved, will I receive a refund?
Yes, the majority of hotel bookings are refundable if you cancel prior to the hotel’s cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a non-refundable reservation, it may still be possible to cancel it and receive a refund within 24 hours of your booking. Add your dates and click on “Search”, then use the “free cancellation” filter to view the best options available in Naestved.
What are some accommodations with pools in Naestved?
Hotel Menstrup Kro is a popular 3-star hotel featuring an indoor pool, free buffet breakfast and a restaurant.

Naestved Hotel Reviews

More trip options