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

Naestved Hotels from S$122

  • 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

Next weekend
17 Jul - 19 Jul
In two weeks
24 Jul - 26 Jul

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Naestved hotels

Beach

Quistgaarden Bed & Breakfast

Quistgaarden Bed & Breakfast
3.0 star property
Naestved
8.6 out of 10, Excellent, (137 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 S$142
includes taxes & fees
14 Jul - 15 Jul
Quistgaarden Bed & Breakfast
Dinner served

Hotel Vinhuset

Hotel Vinhuset
3.0 star property
Naestved
7.8 out of 10, Good, (1,001 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 S$218
includes taxes & fees
13 Jul - 14 Jul
Hotel Vinhuset
Hallway

Easy Stay Næstved

Easy Stay Næstved
2.0 star property
Næstved
4.8 out of 10, (10 reviews)
The price is S$170
includes taxes & fees
14 Jul - 15 Jul
Easy Stay Næstved
Spa

Hotel Kirstine

Hotel Kirstine
4.0 star property
Naestved
9.0 out of 10, Wonderful, (1,005 reviews)
"Clean and central"
United Kingdom
Marian
The price is S$301
includes taxes & fees
17 Jul - 18 Jul
Hotel Kirstine
Terrace/patio

Hotel Menstrup Kro

Hotel Menstrup Kro
3.0 star property
Naestved
6.8 out of 10, (640 reviews)
"One night stay, place easy to find, good parking."
United Kingdom
Pål
The price is S$178
includes taxes & fees
23 Jul - 24 Jul
Hotel Menstrup Kro
Aerial view

NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast
3.0 star property
Stege
8.4 out of 10, Very good, (190 reviews)
"Lovely welcome by Anne. Beautiful grounds with easy access. Super fresh breakfast. Very user friendly "
United Kingdom
Angela
The price is S$134
includes taxes & fees
14 Jul - 15 Jul
NyGammelsø Bed and Breakfast
Interior

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
9.6 out of 10, Exceptional, (35 reviews)
"Very unique cute place. Delicious food. Highly recommend"
Canada
Jody
The price is S$286
includes taxes & fees
19 Jul - 20 Jul
Seaside Retreat & Hotel
Individually furnished, free WiFi, bed sheets

Jungshoved Præstegård

Jungshoved Præstegård
3.0 star property
Praesto
9.8 out of 10, Exceptional, (183 reviews)
"We loved our brief stay here. The staff was welcoming and friendly; we're sad we didn't get to stay longer and enjoy the property. Denmark was actually experiencing a heat wave while we visited and they upgraded our room automatically into one with better air flow without us asking. For those coming from the U.S., I'll note that they spoke perfect English, so that is not a concern."
United States
Nicole
The price is S$259
includes taxes & fees
14 Jul - 15 Jul
Jungshoved Præstegård
Hiking

Danhostel Stevns

Danhostel Stevns
3.0 star property
Store Heddinge
8.6 out of 10, Excellent, (89 reviews)
"Had a wonderful time and amazing experience! Stuff was super welcoming. Lend a bike from the hostel and cycled all the way to Stevns. Really enjoyed my stay, thanks for everything!"
Denmark
Anonymous traveller
The price is S$122
includes taxes & fees
17 Jul - 18 Jul
Danhostel Stevns
Exterior

Hotel Fjordkroen

Hotel Fjordkroen
4.0 star property
Tappernoje
9.0 out of 10, Wonderful, (742 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 S$177
includes taxes & fees
31 Jul - 1 Aug
Hotel Fjordkroen
Front of property

Musholm Ferie-Sport-Konference

Musholm Ferie-Sport-Konference
3.0 star property
Korsor
8.2 out of 10, Very good, (149 reviews)
"excellent view"
Netherlands
Roel
The price is S$184
includes taxes & fees
11 Aug - 12 Aug
Musholm Ferie-Sport-Konference
Premium bedding, desk, blackout curtains, free WiFi

Hotel Svanegården

Hotel Svanegården
3.0 star property
Korsor
8.8 out of 10, Excellent, (84 reviews)
"Very nice"
United States
George
The price is S$134
includes taxes & fees
15 Jul - 16 Jul
Hotel Svanegården
Exterior

Ragnhilds Gård Hostel

Ragnhilds Gård Hostel
1.0 star property
Stege
8.4 out of 10, Very good, (41 reviews)
"nice everything"
Germany
SANDRA
The price is S$145
includes taxes & fees
24 Jul - 25 Jul
Ragnhilds Gård Hostel
Exterior

Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
Haslev
8.4 out of 10, Very good, (48 reviews)
"Breakfast was perfect, very nice host"
Germany
Kay
The price is S$172
includes taxes & fees
25 Jul - 26 Jul
Hesede Hovedgaard
Desk, free WiFi, bed sheets

Hotel Lillevang

Hotel Lillevang
3.0 star property
Slagelse
8.6 out of 10, Excellent, (546 reviews)
"Amazing experience at this hotel."
United States
mariko
The price is S$184
includes taxes & fees
13 Jul - 14 Jul
Hotel Lillevang
Outdoor spa tub

The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
3.0 star property
Haslev
9.8 out of 10, Exceptional, (15 reviews)
"The lodging was fine. But we had a situation upon arrival that was a bit uncomfortable as no one was available to receive us. Hence, this is more of a criticism of the platform hotels.com because we received an email that said the booking is confirmed and only much further down the email in small print did it notify that we needed to contact the property 24 hours in advance to make arrangements for access to property. Further down the line, it indicated only a phone number for special requests....
United States
Luis
The price is S$261
includes taxes & fees
18 Jul - 19 Jul
The Woodland Lodge Gisselfeld
Exterior

Kirsebærkroen

Kirsebærkroen
2.0 star property
Praesto
8.6 out of 10, Excellent, (447 reviews)
The price is S$228
includes taxes & fees
18 Jul - 19 Jul
Kirsebærkroen
Hypo-allergenic bedding, blackout curtains, soundproofing

Strandhotel Klinten

Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (640 reviews)
"Clean, nice breakfast, lovely area. about the room, the bathroom had a slow-draining shower, which was annoying."
Sweden
Sule
The price is S$204
includes taxes & fees
9 Aug - 10 Aug
Strandhotel Klinten
Front of property

OnlySleep Oksebrovej

OnlySleep Oksebrovej
3.0 star property
Slagelse
8.2 out of 10, Very good, (613 reviews)
"."
Sweden
Kyle
The price is S$186
includes taxes & fees
25 Jul - 26 Jul
OnlySleep Oksebrovej
Exterior

Easy Stay

Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (123 reviews)
"Location worked well for us"
United States
DAVID
The price is S$156
includes taxes & fees
17 Jul - 18 Jul
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

Where to stay in Naestved

Find the best Naestved areas for the activities you enjoy most.

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

Gavno Palace

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

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
A historic building with a tower, a river, and leafless trees.

Top Naestved Hotel Reviews

Comwell Køge Strand

Comwell Køge Strand

10/10 Excellent
"We were a late arrival No difficulties helpful and brief - we were tired after a long day travelling"
Geoff 1-night trip
Posted 1 day ago
Comwell Køge Strand

More cheap stays in Naestved

Easy Stay

Easy Stay

Trafikcenter Rønnede 10 Rønnede Sjælland
The price is S$156 per night from 17 Jul to 18 Jul
S$156
17 Jul - 18 Jul
includes taxes & fees
7.6/10 Good! (123 reviews)

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 Menstrup Kro is a hotel with a restaurant and free parking, and it's a top choice on Expedia for families. Hotel Vinhuset 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 Menstrup Kro 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 Vinhuset 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, Herluf Trolle Og Birgitte Goye Udskaaret I Trae and Talbrucke Tiefland 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.