Hotels in Naestved

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
May 9 - May 10
Tomorrow
May 10 - May 11
Next weekend
May 15 - May 17
In two weeks
May 22 - May 24

Where to stay in Naestved?

Front of property
Easy Stay Næstved
Easy Stay Næstved
3.0 star property
Næstved
The price is $108
$135 total
includes taxes & fees
May 17 - May 18
Easy Stay Næstved
Spa
Hotel Kirstine
Hotel Kirstine
4.0 star property
Naestved
9.0 out of 10, Wonderful, (1,002 reviews)
Embrace Danish charm at this centrally located hotel with an outdoor pool, health club, and restaurant. Just 7 minutes from Næstved Station and close to Ridderhuset, enjoy free breakfast, WiFi, and parking while exploring nearby attractions.
The price is $151
$188 total
includes taxes & fees
May 13 - May 14
Hotel Kirstine
Beach
Quistgaarden Bed & Breakfast
Quistgaarden Bed & Breakfast
3.0 star property
Naestved
8.6 out of 10, Excellent, (132 reviews)
Experience relaxation at this beachside retreat with rejuvenating spa treatments. The garden terrace offers peaceful moments between exploring nearby Henning Dreyer Atelier and Fyrendal Kirke, with Næstved Station just a short drive away.
The price is $90
$113 total
includes taxes & fees
May 11 - May 12
Quistgaarden Bed & Breakfast
Dinner served, French cuisine
Hotel Vinhuset
Hotel Vinhuset
3.0 star property
Naestved
7.8 out of 10, Good, (1,005 reviews)
Escape to this cozy hotel with a welcoming French restaurant in the heart of Naestved. Just 9 minutes from the train station, you'll find a terrace, bar, and snack deli while being moments from historic Middelalderlige Raadhus.
The price is $142
$177 total
includes taxes & fees
May 14 - May 15
Hotel Vinhuset
Terrace/patio
Hotel Menstrup Kro
Hotel Menstrup Kro
3.0 star property
Naestved
6.8 out of 10, (623 reviews)
Immerse yourself in Danish countryside charm at this Naestved hotel where tranquility awaits. The on-site restaurant satisfies culinary cravings while the inviting bar offers evening refreshments. Enjoy free breakfast, WiFi, and parking near Henning Dreyer Atelier.
The price is $131
$164 total
includes taxes & fees
May 10 - May 11
Hotel Menstrup Kro
Interior
Femø Kro anno2022
Femø Kro anno2022
3.0 star property
Maribo
7.6 out of 10, Good, (22 reviews)
Wake up to continental breakfast at this waterfront hotel near Maribo. After exploring hiking trails or kayaking adventures, relax in the garden terrace. With complimentary WiFi and parking, plus proximity to Gåsemose and Lærkemose attractions, convenience meets coastal charm.
The price is $302
$378 total
includes taxes & fees
May 10 - May 11
Femø Kro anno2022
Exterior
Vejrø Resort
Vejrø Resort
3.5 star property
Vejrø
The price is $442
$772 total
includes taxes & fees
May 10 - May 11
Vejrø Resort
Aerial view
NyGammelsø Bed and Breakfast
NyGammelsø Bed and Breakfast
3.0 star property
Stege
8.4 out of 10, Very Good, (186 reviews)
Embrace rustic charm at this family-friendly retreat in Stege with hiking and biking trails outside your door. A garden terrace, snack bar, and free WiFi create a homey atmosphere near Klekkendehoj and Thorsvang Museum.
The price is $85
$106 total
includes taxes & fees
May 12 - May 13
NyGammelsø Bed and Breakfast
Terrace/patio
Hotel Kong Valdemar
Hotel Kong Valdemar
3.0 star property
Vordingborg
6.4 out of 10, (470 reviews)
This charming Danish hotel offers a peaceful garden terrace just an 11-minute walk from Vordingborg Station. Explore nearby Statue Af Kong Valdemar Sejr and Danmarks Borgcenter with free WiFi and parking during your stay.
The price is $125
$156 total
includes taxes & fees
May 10 - May 11
Hotel Kong Valdemar
Interior
Seaside Retreat & Hotel
Seaside Retreat & Hotel
3.0 star property
Stege
10.0 out of 10, Exceptional, (22 reviews)
Wake up to ocean breezes at this charming retreat near Molleporten and Alice's Bakke. The hotel offers free WiFi, complimentary parking, a peaceful garden, and a lovely terrace for outdoor relaxation. Enjoy breakfast before exploring Stege's attractions.
The price is $157
$196 total
includes taxes & fees
May 10 - May 11
Seaside Retreat & Hotel
Exterior
Ragnhilds Gård Hostel
Ragnhilds Gård Hostel
1.0 star property
Stege
8.4 out of 10, Very Good, (36 reviews)
Escape to this charming country house with easy beach access. Enjoy hiking and biking trails near popular Noorbohandel and Nyord Lodseri attractions. Rooms feature convenient microwaves and refrigerators, with a snack bar and garden terrace for relaxation.
The price is $75
$127 total
includes taxes & fees
May 21 - May 22
Ragnhilds Gård Hostel
Classic Room, 1 Queen Bed | 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, (176 reviews)
Escape to this beach hotel with a private shoreline and outdoor terrace surrounded by natural beauty. Free WiFi and parking make exploration easy, with Jungshoved Kirkehavn nearby. Enjoy garden views and discover local kayaking adventures.
The price is $147
$199 total
includes taxes & fees
May 28 - May 29
Jungshoved Præstegård
Exterior
Karrebæksminde Strandhotel
Karrebæksminde Strandhotel
2.0 star property
Karrebæksminde
8.0 out of 10, Very Good, (105 reviews)
The price is $93
$132 total
includes taxes & fees
May 11 - May 12
Karrebæksminde Strandhotel
House, 1 Bedroom, Balcony | Pool
Charming Townhouse in Præstø Center 50 m2
Charming Townhouse in Præstø Center 50 m2
2.0 star property
Praesto
Charming Danish vacation home with free parking, situated close to Præstø Library and Stadium. Just a 17-minute drive from Lundby Station, this cozy retreat offers a convenient base for exploring local cultural attractions in Praesto.
The price is $118
$148 total
includes taxes & fees
May 24 - May 25
Charming Townhouse in Præstø Center 50 m2
Exterior
Kirsebærkroen
Kirsebærkroen
2.0 star property
Praesto
8.6 out of 10, Excellent, (434 reviews)
Begin your day with free breakfast before exploring nearby hiking trails or unwinding in the sauna. This cozy retreat offers convenient amenities including free WiFi and parking, with Præstø Harbor's scenic views just minutes away. Copenhagen Airport is a 59-minute drive.
The price is $123
$154 total
includes taxes & fees
May 10 - May 11
Kirsebærkroen
Flat-screen TV, foosball, table tennis
Hotel Kobæk Strand
Hotel Kobæk Strand
3.0 star property
Skælskør
8.2 out of 10, Very Good, (112 reviews)
Immerse in Danish coastal charm at this Skælskør beach hotel near Kobæk Strand. Enjoy complimentary breakfast while exploring the garden terrace. Only 21 minutes from Slagelse Station, with convenient free WiFi and parking for hassle-free exploring.
The price is $112
$140 total
includes taxes & fees
May 28 - May 29
Hotel Kobæk Strand
Exterior
Hotel Fjordkroen
Hotel Fjordkroen
4.0 star property
Tappernoje
9.2 out of 10, Wonderful, (717 reviews)
Embrace coastal charm at this beach hotel near Praesto Fjord, offering a restaurant and bar for scenic dining. Enjoy the garden terrace, free breakfast, WiFi and parking while exploring nearby Broskovvejen with helpful staff to guide your stay.
The price is $112
$140 total
includes taxes & fees
May 10 - May 11
Hotel Fjordkroen
On the beach, fishing
Feddet Strand Resort
Feddet Strand Resort
4.0 star property
Faxe
8.0 out of 10, Very Good, (20 reviews)
Set along Faxe's shoreline, this resort offers beachfront relaxation and golf course access. The wellness center features massage services and an indoor pool, while accommodations include fully-equipped kitchens. Praesto Fjord and local attractions are just a short drive away.
The price is $108
$400 total
includes taxes & fees
May 17 - May 18
Feddet Strand Resort
Double Room | Premium bedding, desk, blackout drapes, free WiFi
Hotel Svanegården
Hotel Svanegården
3.0 star property
Korsor
8.6 out of 10, Excellent, (70 reviews)
The price is $89
$111 total
includes taxes & fees
May 17 - May 18
Hotel Svanegården
Front of property
Musholm Ferie-Sport-Konference
Musholm Ferie-Sport-Konference
3.0 star property
Korsor
8.2 out of 10, Very Good, (136 reviews)
Experience the Danish seaside at this accessible hotel with a restaurant and 24-hour fitness center just a 13-minute walk from Korsør Station. Explore nearby attractions or unwind in the garden and terrace. Free WiFi and parking enhance your stay.
The price is $106
$132 total
includes taxes & fees
May 14 - May 15
Musholm Ferie-Sport-Konference
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

When is the best time to visit Naestved?

Our prices for hotels in Naestved are cheapest in November
Price trends for hotels in Naestved
Pricing is based on two traveler single night rates
View properties in May
Currently viewing crowd sizes and weather for May.
Typical weather for Naestved
May
High 15°C / low 8°C. Sunny most days.
View properties in May
15°
weather_sun
May, no crowd data, average high temperature 15 degrees Celsius, average low temperature 8 degrees Celsius. Sunny most days.
8°
19°
weather_sun
June, no crowd data, average high temperature 19 degrees Celsius, average low temperature 12 degrees Celsius. Sunny most days.
12°
21°
weather_sun
July, no crowd data, average high temperature 21 degrees Celsius, average low temperature 14 degrees Celsius. Sunny most days.
14°
21°
weather_sun
August, no crowd data, average high temperature 21 degrees Celsius, average low temperature 15 degrees Celsius. Sunny most days.
15°
17°
weather_sun
September, no crowd data, average high temperature 17 degrees Celsius, average low temperature 13 degrees Celsius. Sunny most days.
13°
12°
weather_cloudy
October, no crowd data, average high temperature 12 degrees Celsius, average low temperature 9 degrees Celsius. Cloudy most days.
9°
8°
weather_cloudy
November, no crowd data, average high temperature 8 degrees Celsius, average low temperature 5 degrees Celsius. Cloudy most days.
5°
5°
weather_cloudy
December, no crowd data, average high temperature 5 degrees Celsius, average low temperature 2 degrees Celsius. Cloudy most days.
2°
3°
weather_cloudy
January, no crowd data, average high temperature 3 degrees Celsius, average low temperature 0 degrees Celsius. Cloudy most days.
0°
3°
weather_cloudy
February, no crowd data, average high temperature 3 degrees Celsius, average low temperature 0 degrees Celsius. Cloudy most days.
0°
6°
weather_cloudy
March, no crowd data, average high temperature 6 degrees Celsius, average low temperature 1 degrees Celsius. Cloudy most days.
1°
10°
weather_sun
April, no crowd data, average high temperature 10 degrees Celsius, average low temperature 4 degrees Celsius. Sunny most days.
4°
Monthly weather averages (˚C)

Top landmarks in Naestved

Herlufsholm Kirke

Herlufsholm Kirke is 1.2 mi (1.9 km) from central Naestved, why not stop by during your stay.
See properties

Learn more about Naestved

Naestved is applauded for its cultural attractions such as Naestved Museum and Helligaandshuset. The city has something for everyone including sights like Trolden and Herlufsholm Pinetum within a small-town setting.

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

Check out reviews of Naestved hotels guests love

Strandhotel Klinten

Strandhotel Klinten

8/10 Good
"ok"
Hans 1-night trip
Posted 5 days ago
Strandhotel Klinten

Frequently asked questions

What accommodations do travelers like in Naestved?
Guests like Hotel Kirstine, Hotel Vinhuset and Hotel Menstrup Kro.
Where can I get free parking with my stay in Naestved?
Park your car for free at Hotel Vinhuset.
Can I book a refundable hotel in Naestved?
If you need the flexibility to change your plans to Naestved, most hotels offer refundable* rates you can book. You can find these properties by searching our site and using the "fully refundable" filter to narrow down the results.
What will the weather in Naestved be like during my visit?
July and August are typically the warmest months in Naestved when the average temp is 62°F. February and January are the coldest months when the average temperature is 37°F. July and August are the months with the most rain.
Why should I book my Naestved hotel with Hotels.com?
There are lots of reasons to book your Naestved trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.