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

Find hotels in Naestved from ฿3,432

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Star rating

Our top choices for Naestved hotels

Quistgaarden Bed & Breakfast

Quistgaarden Bed & Breakfast
3.0 star property
Naestved
8.6 out of 10, Excellent, (133 reviews)
"The location is beautiful and the owner very friendly. We had one of the apartments, which is very spacious. The place is simplistic for a b&b. There was no provided soap and the shover door doesn’t close properly. This was disappointing. "
United States
Anonymous traveller
The price is ฿2,928
฿3,660 total
includes taxes & fees
29 Jun - 30 Jun
Quistgaarden Bed & Breakfast

Easy Stay Næstved

Easy Stay Næstved
2.0 star property
Næstved
4.6 out of 10, (9 reviews)
The price is ฿3,498
฿4,372 total
includes taxes & fees
29 Jun - 30 Jun
Easy Stay Næstved

Hotel Vinhuset

Hotel Vinhuset
3.0 star property
Naestved
7.8 out of 10, Good, (1,000 reviews)
"Had a great stay, very central location. Room was great and bedding felt really nice. Reception staff extremely friendly and helpful. Parking was easy. No complaints, I rwcommend it and would definitely stay again"
United States
Christine
The price is ฿4,376
฿5,470 total
includes taxes & fees
27 Jul - 28 Jul
Hotel Vinhuset

Hotel Kirstine

Hotel Kirstine
4.0 star property
Naestved
9.0 out of 10, Wonderful, (1,000 reviews)
"Clean and central"
United Kingdom
Marian
The price is ฿6,202
฿7,753 total
includes taxes & fees
2 Jul - 3 Jul
Hotel Kirstine

Hotel Menstrup Kro

Hotel Menstrup Kro
3.0 star property
Naestved
6.8 out of 10, (636 reviews)
"One night stay, place easy to find, good parking."
United Kingdom
Pål
The price is ฿4,085
฿5,106 total
includes taxes & fees
29 Jun - 30 Jun
Hotel Menstrup Kro

Hotel Fjordkroen

Hotel Fjordkroen
4.0 star property
Tappernoje
9.2 out of 10, Wonderful, (733 reviews)
"Nicely located small hotel on fjord, nice dinner restaurant more elegant than others nearby. Breakfast was good , staff helpful"
United States
Carol
The price is ฿3,640
฿4,550 total
includes taxes & fees
5 Jul - 6 Jul
Hotel Fjordkroen

NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast
3.0 star property
Stege
8.4 out of 10, Very good, (188 reviews)
"Lovely welcome by Anne. Beautiful grounds with easy access. Super fresh breakfast. Very user friendly "
United Kingdom
Angela
The price is ฿2,760
฿3,449 total
includes taxes & fees
5 Jul - 6 Jul
NyGammelsø Bed and Breakfast

Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (226 reviews)
"Great food and lovely room, although I did bang my head on the slanted ceiling! The sea view was so lovely, and staff very knowledgeable for gluten free dishes. Lovely GF bread at breakfast too! "
United Kingdom
Bethan
The price is ฿5,267
฿6,584 total
includes taxes & fees
12 Jul - 13 Jul
Rødvig Kro og Badehotel

Comwell Køge Strand

Comwell Køge Strand
4.0 star property
Koge
8.6 out of 10, Excellent, (1,004 reviews)
"Nice breakfast. Had a lovely view from our room. Nice and quiet. The only downside is that it is overpriced."
United Kingdom
John
The price is ฿4,499
฿5,624 total
includes taxes & fees
12 Jul - 13 Jul
Comwell Køge Strand

Musholm Ferie-Sport-Konference

Musholm Ferie-Sport-Konference
3.0 star property
Korsor
8.2 out of 10, Very good, (147 reviews)
"excellent view"
Netherlands
Roel
The price is ฿4,134
฿5,168 total
includes taxes & fees
29 Jun - 30 Jun
Musholm Ferie-Sport-Konference

Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
2.5 star property
Haslev
9.2 out of 10, Wonderful, (147 reviews)
"The property is very well maintained. The host Lars went above and beyond to make the stay comfortable. "
United States
Ganesh
The price is ฿3,030
฿3,787 total
includes taxes & fees
29 Jun - 30 Jun
Villa Sofie Bed & Breakfast

Hotel Svanegården

Hotel Svanegården
3.0 star property
Korsor
8.6 out of 10, Excellent, (81 reviews)
"Very nice"
United States
George
The price is ฿2,686
฿3,358 total
includes taxes & fees
3 Jul - 4 Jul
Hotel Svanegården

OnlySleep Oksebrovej

OnlySleep Oksebrovej
3.0 star property
Slagelse
8.2 out of 10, Very good, (605 reviews)
"."
Sweden
Kyle
The price is ฿3,825
฿4,781 total
includes taxes & fees
12 Jul - 13 Jul
OnlySleep Oksebrovej

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
9.8 out of 10, Exceptional, (28 reviews)
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
The price is ฿5,897
฿7,372 total
includes taxes & fees
3 Jul - 4 Jul
Seaside Retreat & Hotel

Centralhotellet

Centralhotellet
3.0 star property
Koge
8.6 out of 10, Excellent, (193 reviews)
"Great small hotel. Clean and perfect location. Will book again for next short visit."
United Kingdom
Louise
The price is ฿4,462
฿5,577 total
includes taxes & fees
30 Jun - 1 Jul
Centralhotellet

Stevns Klint Strandpension

Stevns Klint Strandpension
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (118 reviews)
The price is ฿4,411
฿5,513 total
includes taxes & fees
30 Jun - 1 Jul
Stevns Klint Strandpension

Hotel Kong Valdemar

Hotel Kong Valdemar
3.0 star property
Vordingborg
6.4 out of 10, (485 reviews)
"hotel was very dated, but the hotel manager was exceptional, very kind, very friendly and nothing was too much trouble for him. "
United States
Brian
The price is ฿4,047
฿5,058 total
includes taxes & fees
30 Jun - 1 Jul
Hotel Kong Valdemar

AD Apartment

AD Apartment
3.5 star property
Koge
8.4 out of 10, Very good, (62 reviews)
"It could be a fantastic place, if only the check in communication was better, the door locks worked properly and if the door was blacked out to allow sleep -days are long in Denmark, not everyone can sleep with lights coming in. "
United Kingdom
Ligieja
The price is ฿2,745
฿3,432 total
includes taxes & fees
30 Jun - 1 Jul
AD Apartment

Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
Haslev
8.4 out of 10, Very good, (47 reviews)
"Breakfast was perfect, very nice host"
Germany
Kay
The price is ฿3,735
฿4,668 total
includes taxes & fees
29 Jun - 30 Jun
Hesede Hovedgaard

Piccobello Bed & Breakfast

Piccobello Bed & Breakfast
3.0 star property
Koge
9.0 out of 10, Wonderful, (71 reviews)
"The stay was great, good bed, everything clean and nice, good breakfast. friendly host."
Iceland
kristjan
The price is ฿2,837
฿4,023 total
includes taxes & fees
3 Jul - 4 Jul
Piccobello Bed & Breakfast
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.
Save an average of 15% on thousands of hotels when you're signed in

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 Køng museum are two attractions nearby that you can check out.

Stay near popular Naestved attractions

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.

A historic building with a tower, a river, and leafless trees.

Top Naestved Hotel Reviews

More cheap stays in Naestved

Frequently asked questions

What's the best place to stay in Naestved?
Hotel Kirstine is one of the top choices for your stay based on our traveller data. This hotel offers free breakfast and a restaurant. Other good choices for your stay include Hotel Vinhuset and Hotel Menstrup Kro. 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 Legeland and Naestved Museum 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. Other good choices for you and your pet's trip include Hotel Menstrup Kro and Easy Stay Næstved. 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's the best place to stay if I'm looking to play golf in Naestved?
Hotel Kirstine is a top hotel that has an adjacent golf course and features free breakfast. You can tee off at Sydsjaellands Golf Club or Naestved Golf Course while you're in town. See more golf hotels in Naestved.
What are some accommodation options with pools in Naestved?
Hotel Kirstine: Features a health club, an outdoor pool and buffet. Another option that features an on-site pool is Hotel Sørup Herregaard. 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 Gavno Palace, Gronnegades Kaserne Kulturcenter and Herluf Trolle Og Birgitte Goye Udskaaret I Trae 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