Search Naestved hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
16 Nov - 17 Nov
Tomorrow
17 Nov - 18 Nov
Next weekend
21 Nov - 23 Nov
In two weeks
28 Nov - 30 Nov

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Naestved

Spa
Hotel Kirstine

Hotel Kirstine

4.0 star property
Naestved
9.0 out of 10, Wonderful, (1003)
"My first time staying, it was very nice!"
United States
Yelena
The price is NZ$394
includes taxes & fees
20 Nov - 21 Nov
Hotel Kirstine
Free daily buffet breakfast
Hotel Menstrup Kro

Hotel Menstrup Kro

3.0 star property
Naestved
6.8 out of 10, (597)
"Wir wurden sehr freundlich begrüßt, Check In ging schnell und unkompliziert, im Vorfeld bekamen wir 2 E Mails zur Information. Das fanden wir gut. Das Frühstück war sehr gut. Das Hotel ist total heruntergekommen, es ist schmutzig (Dusche, Wände, Decken, Lampenschirme, Waschbecken, Teppiche im ganzen Hotel, Fenster) und auf den Liegen liegen Topper, die gern und oft mit samt dem Bettzeug abrutschen. Es gab keinerlei Comfort wie Minibar oder TV mit mehr als 3 Sendern. Die Couch in unserem Zimmer...
Germany
Yvonne
The price is NZ$241
includes taxes & fees
18 Nov - 19 Nov
Hotel Menstrup Kro
Front of property
Quistgaarden Bed & Breakfast

Quistgaarden Bed & Breakfast

3.0 star property
Naestved
8.6 out of 10, Excellent, (130)
"Super hyggeligt sted og sød værtinde 😊 Stedet opfyldte alle de behov vi havde med eget køkken og bad og plads til at børnene kunne komme i seng på eget værelse. "
Denmark
Marianne
The price is NZ$181
includes taxes & fees
18 Nov - 19 Nov
Quistgaarden Bed & Breakfast
Staircase
Hotel Vinhuset

Hotel Vinhuset

3.0 star property
Naestved
7.8 out of 10, Good, (1000)
"Lovely hotel and staff very helpful and friendly."
United Kingdom
Michael
The price is NZ$329
includes taxes & fees
17 Nov - 18 Nov
Hotel Vinhuset
Food and drink
Hotel Kong Valdemar

Hotel Kong Valdemar

3.0 star property
Vordingborg
6.6 out of 10, (455)
"Well situated hotel for work .No complaints"
United Kingdom
Mark
The price is NZ$272
includes taxes & fees
17 Nov - 18 Nov
Hotel Kong Valdemar
Interior
Seaside Retreat & Hotel

Seaside Retreat & Hotel

3.0 star property
Stege
10.0 out of 10, Exceptional, (11)
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
The price is NZ$302
includes taxes & fees
17 Nov - 18 Nov
Seaside Retreat & Hotel
Aerial view
NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast

3.0 star property
Stege
8.4 out of 10, Very good, (185)
"Lovely welcome by Anne. Beautiful grounds with easy access. Super fresh breakfast. Very user friendly "
United Kingdom
Angela
The price is NZ$178
includes taxes & fees
17 Nov - 18 Nov
NyGammelsø Bed and Breakfast
Exterior
Kirsebærkroen

Kirsebærkroen

2.0 star property
Praesto
8.4 out of 10, Very good, (411)
"Nice place"
United Kingdom
kai rosenkilde
The price is NZ$233
includes taxes & fees
17 Nov - 18 Nov
Kirsebærkroen
Interior
Comwell Køge Strand

Comwell Køge Strand

4.0 star property
Koge
8.6 out of 10, Excellent, (1001)
"Cute and comfortable place. Easy access to city center."
United States
James Richards
The price is NZ$328
includes taxes & fees
23 Nov - 24 Nov
Comwell Køge Strand
Family Studio
Four Points Flex by Sheraton Køge

Four Points Flex by Sheraton Køge

3.0 star property
Koge
6.8 out of 10, (641)
"."
Sweden
Henrietta
The price is NZ$222
includes taxes & fees
7 Dec - 8 Dec
Four Points Flex by Sheraton Køge
Breakfast, lunch, dinner served; Scandinavian cuisine, garden views
Krebshuset & Kelz0rdk

Krebshuset & Kelz0rdk

3.0 star property
Soro
7.0 out of 10, Good, (227)
"Big party going on when we arrived. Staff was friendly, breakfast was good, second night was very quiet and nice."
United States
Scott
The price is NZ$208
includes taxes & fees
17 Nov - 18 Nov
Krebshuset & Kelz0rdk
On the beach, white sand
Strandhotel Klinten

Strandhotel Klinten

3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (579)
"We were informed very late that we couldn't access rooms until 1 hour after standard time. When given access we found one room not cleaned. When informing staff we only got options: wait for "someone" to clean room or take another room, without sea view. We asked them to clean the room. When "done", we still found bins not emptied and no towels. Asked for new towels and were promised them. Finally had to go down for them myself. Porter nice enough but hotel totally understaffed. We were...
United States
Mårten
Strandhotel Klinten
Exterior
Karrebæksminde Strandhotel

Karrebæksminde Strandhotel

2.0 star property
Karrebæksminde
7.8 out of 10, Good, (72)
"Vi har været yderst tilfredse, trods vejret, havde vi en rigtig dejlig oplevelse. Ikke sidste gang, vi prøver dette. Alt wi-fi, tv osv virkede perfekt. Kan kun anbefales."
Denmark
thomas
The price is NZ$235
includes taxes & fees
17 Nov - 18 Nov
Karrebæksminde Strandhotel
Comfort-Double Room (First Floor) Shared Bathrooms (Ground Floor) | View from room
Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast

2.0 star property
Harlev
9.6 out of 10, Exceptional, (41)
"Simply perfect!"
Italy
Alessandro
The price is NZ$192
includes taxes & fees
17 Nov - 18 Nov
Akaciegaarden Bed & Breakfast
Massages
Rødvig Kro og Badehotel

Rødvig Kro og Badehotel

3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (209)
"Old charming Badehotel. Badestelle über die Strasse, nicht wie von den Hotelbildern vermutet direkt über die Wiese. Zimmer unterm Dach mit Meerblick - romantisch. Wie erwartet .. alt ehrwürdige Ausstatung, Zimmer klein, praktisch, renoviert. Abendessen für uns Erwachsene lecker, Kindermenü verfügbar, aber Pommes und Fisch sehr dunkel / fast verbrannt. Frühstück sehr individuell gestaltet und fast alles "organic". Wir hatten das Zimmer nicht direkt über das Hotel gebucht und auch keinen Tisch für...
Germany
Silke
The price is NZ$355
includes taxes & fees
13 Dec - 14 Dec
Rødvig Kro og Badehotel
Hypo-allergenic bedding, desk, blackout curtains, cots/infant beds
Thon Partner Hotel Sorø

Thon Partner Hotel Sorø

4.0 star property
Soro
8.0 out of 10, Very good, (1001)
"Ruhig gelegenes Hotel, netter Service"
Germany
Joachim
The price is NZ$253
includes taxes & fees
25 Nov - 26 Nov
Thon Partner Hotel Sorø
Bar (on property)
Comwell Klarskovgaard

Comwell Klarskovgaard

3.5 star property
Korsor
8.0 out of 10, Very good, (539)
"We loved this hotel. The location is amazing. You can walk right down to the beach. We saw deer frolicking in the morning. The breakfast was incredible. Probably the best breakfast I've ever had a hotel. And they were really amazing with kids. They gave my kids coloring books when we checked-in and they could do activities to get little prizes."
United States
Thea
The price is NZ$258
includes taxes & fees
13 Dec - 14 Dec
Comwell Klarskovgaard
Terrace/patio
Kragerup Gods

Kragerup Gods

4.0 star property
Ruds Vedby
9.2 out of 10, Wonderful, (220)
"Very enjoyable stay"
United Kingdom
Kevin
The price is NZ$502
includes taxes & fees
24 Nov - 25 Nov
Kragerup Gods
Exterior
Hesede Hovedgaard

Hesede Hovedgaard

4.5 star property
Haslev
8.8 out of 10, Excellent, (28)
"Breakfast was perfect, very nice host"
Germany
Kay
The price is NZ$257
includes taxes & fees
25 Nov - 26 Nov
Hesede Hovedgaard
Desk, laptop workspace, free WiFi
Easy Stay

Easy Stay

2.0 star property
Rønnede
7.6 out of 10, Good, (85)
"I booked two rooms (#2 & #27). In the first room the toilet flush was running all the time, in the second room, the bathroom door wouldn´t close because it was installed incorrectly!!!! In summary, a newly built hotel to forget about, zero points!!!!!"
Germany
Harald
Easy Stay
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Our guide on where to stay in Naestved

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

Basnæs

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

Stay near popular Naestved attractions

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

3.9/5 (7 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

Learn more about Naestved

Medieval history comes alive at Gavnø Castle, where you can explore the baroque chapel and stroll through Denmark's most colourful gardens. Discover Viking heritage at Næstved Museum, then browse unique shops along the pedestrian streets of the historic town centre.

See all hotels in Naestved
Herlufsholm Boarding School was founded by Herluf Trolle in the 15 th century, the buildings themselves dating further back.

Top Naestved Hotel Reviews

Strandhotel Klinten

Strandhotel Klinten

10/10 Excellent
"Great breakfast, kind staff and beautiful view"
Karin 1-night trip
Posted 1 month ago
Strandhotel Klinten

More cheap accommodation in Naestved

Easy Stay

Easy Stay

Trafikcenter Rønnede 10 Rønnede Sjælland
Get rates
7.6/10 Good! (85 reviews)

Frequently asked questions

What's the best place to stay in Naestved?
Hotel Kirstine is ranked highly by Expedia customers. This hotel offers free breakfast and a restaurant. Reviews from our site also recommend Quistgaarden Bed & Breakfast and Hotel Menstrup Kro as top choices for your visit. See all available top hotels, or vacation rentals in Naestved.
What are some of the best holiday rentals that Naestved has to offer?
Køge Bed & Kitchen: This holiday home rental outside of Naestved is located in the city centre, and has a terrace, a private garden and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a stovetop and a microwave. See all vacation rentals in Naestved.
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. Filter your search by fully refundable to find flexible hotel deals in Naestved.
What's the best family accommodation in Naestved?
Hotel Vinhuset is a hotel with a restaurant and free parking, and it's a top choice on Expedia for families. Hotel Menstrup Kro is another choice for your stay with the kids. Also, attractions such as Naestved Museum and Naestved Legeland are fun for children of all ages. Find more child-friendly accommodations in Naestved.
What's the best dog-friendly hotel in Naestved?
Hotel Vinhuset is a top hotel for people travelling with their pets, and offers a restaurant and a bar/lounge for its human guests. Hotel Menstrup Kro is another option if you're bringing your pet along. See more pet-friendly hotel accommodations in Naestved.
What's the best accommodation option for a beach holiday in Naestved?
Quistgaarden Bed & Breakfast is a top B&B with free WiFi and free parking, and it's located close to the beach . See more stays near the beach in Naestved.
What are some accommodation options with pools in Naestved?
Hotel Kirstine: Features a health club, an outdoor pool and buffet. View all hotels with pools in Naestved.
What is staying in Naestved like?
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 8 hotels and other accommodation options to choose from. Find out more about Naestved.
What should I do while I'm visiting Naestved?
Cultural venues include Naestved Museum and Helligaandshuset. Attractions such as Naestved Legeland, Violinpigen and Trolden are fun for children of all ages. Landmarks like Raad Ting & Arresthus, Gronnegades Kaserne Kulturcenter and Ronnebaeksholm Gods might be worth a visit. Take a look at what more there is to see and do in Expedia's Naestved guide.
What's the best way to get around Naestved?
To venture out into the surrounding area, hop aboard a train at Næstved Station or Næstved Nord Station. If you want to venture out around the area, you may want a rental car in Naestved for your journey.
What's the weather like in Naestved?
The hottest months are usually July and August, with an average temperature of 16°C, while the coldest months are February and January, with an average of 3°C. Average annual precipitation for Naestved is 701 mm.

Explore a world of travel with Expedia