Denmark may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Find Hotels in Naestved

Search over 1 million properties and 550 airlines worldwide

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

Free cancellation on most hotels. Because flexibility matters.

Filter by

Popular filters
Star rating
Your budget
Guest rating
Payment type
Property type
Neighborhood
1
Popular locations
Amenities
Accessibility
Trip type
The Norrmans - Boutique Bed and Breakfast
4 out of 5
14 Bækkemosevej, Klippinge, Stevns
Get Rates
21.81 mi from city center
4.8/5Exceptional! (16 reviews)

"Such a warm welcome after a busy few days in the city. Comfortable and quiet rooms, clean and contemporary bathrooms, delicious breakfast and friendly staff. Can’t wait to visit again. Will be telling all our USA friends about this beautiful bnb!"…"

Reviewed on Jun 21, 2019

The Norrmans - Boutique Bed and Breakfast
Guldborg Rooms
3 out of 5
Guldborgvej 304, Guldborg
Get Rates
24.98 mi from city center
4.2/5Excellent! (70 reviews)

"Søde og imødekommende værtspar. Dejligt at man kunne sidde ude på terrassen. Super at der var mulighed for at benytte køkken med service, køleskab osv."…"

Reviewed on Jul 31, 2020

Guldborg Rooms
Krebshuset & Kelz0rdk
3 out of 5
87 Ringstedvej, Soro
Free CancellationReserve now, pay when you stay
The price is $83 per night from Dec 1 to Dec 2
16.07 mi from city center
3.3/5 (54 reviews)

"Our favourite part of our stay was the geek store the hotel run so plenty of board gsmes, soft toys and figures for my son to see. The customer care from front of house through to dining was exceptional with the evening meal and breakfast more than satisfactory. The size of rooms very good with good ..."…"

Reviewed on Aug 18, 2020

Krebshuset & Kelz0rdk
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Kragerup Gods
3 out of 5
Kragerupgaardsvej 33, Tindingebanke, Ruds Vedby
The price is $124 per night from Dec 18 to Dec 19
24.36 mi from city center
4.3/5Excellent! (59 reviews)

"The hotel estate is wonderful. The staff is helpful and friendly. A very memorable experience."…"

Reviewed on Dec 2, 2018

Kragerup Gods
NyGammelsø Bed and Breakfast
3 out of 5
Grønsundvej 251, Damsholte, Stege
Free CancellationReserve now, pay when you stay
The price is $67 per night from Dec 1 to Dec 2
26.99 mi from city center
3.8/5Good! (56 reviews)

"Dejligt sted med god udenomsplads. Vi var tilfredse😃"…"

Reviewed on Aug 23, 2020

NyGammelsø Bed and Breakfast
Feddet Strand Camping & Feriepark
4 out of 5
Feddet 12, Faxe, Sjælland
The price is $79 per night from Dec 2 to Dec 3
14.04 mi from city center
3.9/5Good! (9 reviews)
Inpolite straff on evening at arrival

"No one at the reception when er arrived at 18:00. No sheets, no towels at the appartment. The swimming pool was closed for guest though straff members still were still swinging around. The straff members didn’t make any effords to try to conversate in English, Skandinavian or anu other of the western ..."…"

Reviewed on Apr 13, 2019

Feddet Strand Camping & Feriepark
Lægårdens Camping
3 out of 5
Vemmetoftevej 2 A, Karise, Faxe
Get Rates
18.47 mi from city center
Lægårdens Camping
Slangerupgaard Hotel og Kursuscenter
3 out of 5
Elmuevej 32, Faxe Ladeplads
Get Rates
14.97 mi from city center
3.1/5 (16 reviews)
Rural and historic

"Chose this hotel as it was close to wedding venue. Historic timber framed buildings under thatched roof. Small room under eaves was clean and adequate. Breakfast was awesome. Delightful gardens but sadly it rained during much of my stay. Close to Baltic coast walks. Pleasant staff. Good WiFi."…"

Reviewed on Jul 31, 2017

Slangerupgaard Hotel og Kursuscenter
Kirsebærkroen
3 out of 5
Kirsebaervej 1, Praesto
Get Rates
14.12 mi from city center
4.2/5Very Good! (263 reviews)
Excellent value - a lovely friendly place

"The hotel was under new ownership, and the new owner was lovely, very helpful and nice. I walked my dogs in the locale and the area looks wonderful, a definite forerunner in one of those 'most beautiful village' competitions, I can only imagine how amazing it looks in the summer. The supermarket ..."…"

Reviewed on Jan 15, 2020

Kirsebærkroen
Comwell Korsør
4 out of 5
Ørnumvej 6, Korsor
Free CancellationReserve now, pay when you stay
The price is $124 per night from Dec 16 to Dec 17
25.47 mi from city center
3.8/5Good! (458 reviews)
good leisure hotel

"Nice pool and hot tubs"…"

Reviewed on Jan 28, 2020

Comwell Korsør
Quistgaarden Bed & Breakfast
3 out of 5
Vestervej 7, Naestved, Næstved
The price is $72 per night from Nov 27 to Nov 28
8.47 mi from city center
4.6/5Exceptional! (18 reviews)

"Dejligt sted med god udsigt, dog ødelagde naboerne det lidt med lugt fra diverse afbrændinger."…"

Reviewed on Aug 7, 2020

Quistgaarden Bed & Breakfast
Hotel Residens Møen
3 out of 5
Langelinie 44, Stege
Free CancellationReserve now, pay when you stay
The price is $99 per night from Nov 26 to Nov 27
26.62 mi from city center
4.4/5Excellent! (169 reviews)
Fantastic view

"Amazing place with an absolute wonderful view. Overall service was great, super friendly staff and great room"…"

Reviewed on Aug 5, 2020

Hotel Residens Møen
Kærskovgård Bed & Breakfast
3.5 out of 5
Søndergårdsvej 44, Faxe
The price is $77 per night from Nov 26 to Nov 27
15.19 mi from city center
4.7/5Exceptional! (56 reviews)
Super

"It was nice and clean. It lived up to the expectations ."…"

Reviewed on Dec 31, 2019

Kærskovgård Bed & Breakfast
Motel Stege
2 out of 5
Provstestræde 4, Stege
The price is $115 per night from Dec 3 to Dec 4
26.82 mi from city center
3.8/5Good! (93 reviews)
good location

"practical and good location. tight parking entrance"…"

Reviewed on Jun 16, 2017

Motel Stege
Comwell Sorø
4 out of 5
Abildvej 100, Soro
Free CancellationReserve now, pay when you stay
The price is $112 per night from Dec 13 to Dec 14
17.36 mi from city center
4.1/5Very Good! (600 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 Feb 4, 2020

Comwell Sorø
Hotel Vinhuset
3 out of 5
Sct Peders Kirkeplads 4, Naestved
Free CancellationReserve now, pay when you stay
The price is $110 per night from Nov 28 to Nov 29
0.08 mi from city center
3.6/5Good! (537 reviews)

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

Reviewed on Apr 24, 2018

Hotel Vinhuset
Hotel Menstrup Kro
3 out of 5
Menstrup Bygade 29, Naestved
Free CancellationReserve now, pay when you stay
The price is $93 per night from Dec 11 to Dec 12
7.12 mi from city center
3.2/5 (288 reviews)

"Not really close to downtown Naestved but the staff was very helpful. There was a small grocery store within walking distance and the breakfast was very good. Unfortunately the weather was hot and the room was as well and the only way to cool the room was to open the door to the outside. Could have ..."…"

Reviewed on Jul 9, 2019

Hotel Menstrup Kro
Jungshoved Præstegård
3 out of 5
Stavreby Strandvej 4, Praesto
Free CancellationReserve now, pay when you stay
The price is $89 per night from Nov 26 to Nov 27
18.06 mi from city center
4.9/5Exceptional! (78 reviews)
Beautiful location and facilities.

"Our stay was, regrettably, short and so we could not take advantage of all on offer. However the proprietor was very accommodating, and the room was beautiful and comfortable."…"

Reviewed on Sep 25, 2019

Jungshoved Præstegård
Hotel Sørup Herregaard
4 out of 5
Sørupvej 26, Ringsted, Sjælland
Free CancellationReserve now, pay when you stay
The price is $139 per night from Dec 1 to Dec 2
10.84 mi from city center
3.9/5Very Good! (298 reviews)

"What I like about this hotel is in a very quite and pleasant environment. what I don’t like is room needs complete update, bed and pillows are soft, especially bathroom, mold and rusty, no shelving, no body lotion and hair conditioner, this is 2 star hotel quality."…"

Reviewed on Jun 30, 2019

Hotel Sørup Herregaard
Hotel Kobæk Strand
3 out of 5
KOBAEKVEJ 85, Skælskør
The price is $101 per night from Dec 1 to Dec 2
20.18 mi from city center
4.3/5Excellent! (18 reviews)
4 star restaurant and service

"Amazing stay the food was out of this world"…"

Reviewed on Jun 20, 2019

Hotel Kobæk Strand
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, breweries, and theme park. Tourists can also enjoy the city's cafés, zoo, and golf courses. In Naestved, there are 6 hotels and other accommodations to choose from.

Sightseeing and Staying in Naestved

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

As you plan your vacation, you'll find 6 hotels and other lodging options available to choose from in Naestved. Here are highly ranked ones 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 favorite with Expedia travelers for its breakfast and comfortable beds.
  • Hotel Kirstine - Amenities at this 4-star hotel include a restaurant.
  • Hotel Vinhuset - With a stay at this 3-star hotel, guests can enjoy access to free breakfast and a restaurant, along with free WiFi.

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 very many public transit options to choose from so consider renting a car to explore more.

Dressing for Naestved

  • Between January and March, you can expect the daytime average to be around 46°F and the nighttime average to be 27°F
  • From April to June, temperatures average about 69°F during the day and 34°F at night
  • July through September averages 73°F during the day and 46°F at night
  • In October-December, the average temperature is 57°F during the day and 27°F at night
  • Average annual rainfall for Naestved is 0.87 inches
  • Hottest months are usually August and July with an average temperature of 71°F, while the coldest months are January and December with an average of 28°F

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 Quistgaarden Bed & Breakfast and Hotel Vinhuset 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 room reservations are fully refundable if you cancel before the accommodation’s cancellation deadline, which often is within 24-48 hours of your arrival date. If your reservation is non-refundable, it may still be possible to cancel it and receive a refund within a 24-hour period of your booking. Put your dates in and click on “Search”, then use the filter option “free cancellation” to get the top deals on offer in Naestved.
Where can I learn more about changing or cancelling my trip to Naestved?
For more information about updating your trip to Naestved or cancelling it, head over to our customer service page.
Where is the best hotel to stay near Gavno Palace (Gavno Slot)?
Hotel Kirstine is one of the top choices for your stay based on our traveler data, and this 4-star hotel offers free breakfast and a restaurant. It’s located 3.1 mi (4.9 km) from Gavno Palace (Gavno Slot). Another good option is Hotel Vinhuset, located 3.1 mi (5 km) away.
What about the best place to stay near Hammer Kirke?
One of the top choices for your stay is Øbjerggaard, located 2.6 mi (4.2 km) from Hammer Kirke, and this 3-star B&B offers free WiFi and free parking. Hotel Fjordkroen and Hotel Kirstine are other good choices within the surrounding area.
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.

Recent reviews of Naestved hotels

More trip options