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
Feb 4 - Feb 5
Tomorrow
Feb 5 - Feb 6
This weekend
Feb 6 - Feb 8
Next weekend
Feb 13 - Feb 15

Where to stay in Naestved?

Spa
Hotel Kirstine
Hotel Kirstine
4.0 star property
Naestved
9.0 out of 10, Wonderful, (1,001 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 $190
$237 total
includes taxes & fees
Feb 8 - Feb 9
Hotel Kirstine
Beach
Quistgaarden Bed & Breakfast
Quistgaarden Bed & Breakfast
3.0 star property
Naestved
8.6 out of 10, Excellent, (130 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 $91
$114 total
includes taxes & fees
Feb 5 - Feb 6
Quistgaarden Bed & Breakfast
Dinner served, French cuisine
Hotel Vinhuset
Hotel Vinhuset
3.0 star property
Naestved
7.8 out of 10, Good, (1,000 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 $139
$173 total
includes taxes & fees
Feb 9 - Feb 10
Hotel Vinhuset
Terrace/patio
Hotel Menstrup Kro
Hotel Menstrup Kro
3.0 star property
Naestved
6.8 out of 10, (612 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 $126
$158 total
includes taxes & fees
Feb 25 - Feb 26
Hotel Menstrup Kro
Exterior
Karrebæksminde Strandhotel
Karrebæksminde Strandhotel
2.0 star property
Karrebæksminde
8.0 out of 10, Very Good, (89 reviews)
The price is $75
$110 total
includes taxes & fees
Feb 5 - Feb 6
Karrebæksminde Strandhotel
Exterior
Hesede Hovedgaard
Hesede Hovedgaard
4.5 star property
Haslev
8.8 out of 10, Excellent, (29 reviews)
This charming Haslev retreat offers luxurious accommodations with a terrace and garden oasis. Just a short drive from Camp Adventure and Haslev Station, enjoy complimentary parking and 24-hour service while exploring nearby attractions.
The price is $108
$135 total
includes taxes & fees
Feb 6 - Feb 7
Hesede Hovedgaard
Outdoor spa tub
The Woodland Lodge Gisselfeld
The Woodland Lodge Gisselfeld
3.0 star property
Haslev
10.0 out of 10, Exceptional, (12 reviews)
Escape to Haslev's natural paradise where hiking and mountain biking trails await outside your door. Located adjacent to a golf course and near Gisselfeld Park, this woodland B&B offers free WiFi, lush gardens, and 2 meeting rooms for a perfect countryside retreat.
The price is $190
$237 total
includes taxes & fees
Feb 5 - Feb 6
The Woodland Lodge Gisselfeld
Exterior
Easy Stay
Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (100 reviews)
The price is $98
$123 total
includes taxes & fees
Feb 5 - Feb 6
Easy Stay
Exterior
Edelsminde Bed and Breakfast
Edelsminde Bed and Breakfast
2.5 star property
Haslev
9.6 out of 10, Exceptional, (159 reviews)
Experience Nordic tranquility at this cozy B&B near Gisselfeld Park and Camp Adventure. Unwind with massages or stroll through the garden after exploring Haslev. Free WiFi and parking make your countryside retreat hassle-free.
The price is $138
$173 total
includes taxes & fees
Feb 6 - Feb 7
Edelsminde Bed and Breakfast
Front of property
Hotel Sørup Herregaard
Hotel Sørup Herregaard
4.0 star property
Ringsted
8.2 out of 10, Very Good, (648 reviews)
Escape to a peaceful retreat in Ringsted where 2 indoor pools, massage services, and a sauna await. This hotel offers free WiFi and parking while being conveniently close to Tybjerggaard and Nagelsbjerg Vin attractions. Only 50 minutes from Copenhagen Airport.
Hotel Sørup Herregaard
Rooftop terrace
Villa Sofie Bed & Breakfast
Villa Sofie Bed & Breakfast
2.5 star property
Haslev
9.2 out of 10, Wonderful, (140 reviews)
Escape to this charming B&B with a scenic rooftop terrace in Haslev. Just a 7-minute walk from the station, you'll enjoy free parking and WiFi. Explore nearby Glaspatch Galleri and Galleri Emmaus, then relax in the peaceful garden.
The price is $94
$118 total
includes taxes & fees
Feb 5 - Feb 6
Villa Sofie Bed & Breakfast
Exterior
Hotel Fjordkroen
Hotel Fjordkroen
4.0 star property
Tappernoje
9.2 out of 10, Wonderful, (701 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 $113
$141 total
includes taxes & fees
Feb 5 - Feb 6
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 $51
$330 total
includes taxes & fees
Feb 5 - Feb 6
Feddet Strand Resort
Exterior
Kirsebærkroen
Kirsebærkroen
2.0 star property
Praesto
8.6 out of 10, Excellent, (423 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 $117
$147 total
includes taxes & fees
Feb 5 - Feb 6
Kirsebærkroen
Front of property
Kærskovgård ferielejligheder
Kærskovgård ferielejligheder
3.5 star property
Faxe
9.2 out of 10, Wonderful, (139 reviews)
Tranquil apartments in Faxe with fully-equipped kitchens and premium bedding for a comfortable countryside escape. Just 15 minutes' walk from Faxe Syd Station and close to Inger Jepsen and Faxe Kalkbrud attractions. Enjoy free WiFi and parking.
The price is $143
$179 total
includes taxes & fees
Feb 5 - Feb 6
Kærskovgård ferielejligheder
Breakfast served
Scandic Ringsted
Scandic Ringsted
3.0 star property
Ringsted
8.0 out of 10, Very Good, (690 reviews)
Immerse yourself in Scandinavian comfort at this Ringsted hotel, just minutes from Ringsted Station. Enjoy 24-hour fitness access, relax at the bar/lounge, or savor breakfast at Klosterhaven. Free WiFi and parking complement the convenient location near Ringsted Outlet.
The price is $105
$132 total
includes taxes & fees
Mar 1 - Mar 2
Scandic Ringsted
Breakfast, lunch, dinner served; Scandinavian cuisine, garden views
Krebshuset & Kelz0rdk
Krebshuset & Kelz0rdk
3.0 star property
Soro
7.0 out of 10, Good, (234 reviews)
Experience this intimate hotel featuring Danish cuisine at the on-site restaurant and relaxing terrace. Just 11 minutes from Sorø Station with easy access to Tuelsø and Bjernede Rundkirke. Enjoy free WiFi and parking after exploring local attractions.
The price is $96
$120 total
includes taxes & fees
Feb 6 - Feb 7
Krebshuset & Kelz0rdk
Front of property - evening/night
Vilcon Hotel & Konferencegaard
Vilcon Hotel & Konferencegaard
3.5 star property
Slagelse
8.2 out of 10, Very Good, (127 reviews)
Set in Slagelse near Panzermuseum East, this hotel offers a tranquil garden setting with a welcoming terrace. Grab a bite at the café, unwind with drinks at the bar, and enjoy free WiFi and parking during your Danish countryside escape.
The price is $141
$176 total
includes taxes & fees
Feb 19 - Feb 20
Vilcon Hotel & Konferencegaard
Terrace/patio
Hotel Kong Valdemar
Hotel Kong Valdemar
3.0 star property
Vordingborg
6.4 out of 10, (464 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 $126
$157 total
includes taxes & fees
Feb 5 - Feb 6
Hotel Kong Valdemar
Dinner served
Thon Hotel Sorø
Thon Hotel Sorø
4.0 star property
Soro
8.0 out of 10, Very Good, (1,000 reviews)
Thon Hotel Sorø
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 January
Price trends for hotels in Naestved
Pricing is based on two traveler single night rates
View properties in February
Currently viewing crowd sizes and weather for February.
Typical weather for Naestved
February
High 3°C / low 0°C. Cloudy most days.
View properties in February
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°
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°
Monthly weather averages (˚C)

Top landmarks in Naestved

Herlufsholm Kirke

Denmark's broadest single-nave church houses a remarkable 75 cm ivory crucifix carved from a single tusk. Wander through the serene 12th-century interior before exploring the peaceful grounds along the Suså River.
See properties

Gavno Palace

3.9/5 (7 reviews)
The Rococo palace houses Northern Europe's largest private painting collection with 1,000 works, including Scandinavia's oldest portraits. Visit in spring when the magnificent gardens burst into bloom during Denmark's largest Tulip Festival.
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 Ridderhuset and Herluf Trolle Og Birgitte Goye Udskaaret I Trae 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

10/10 Excellent
"Spotless. Great food. Friendly staff. Great location "
Jim 1-night trip
Posted 6 days ago
Strandhotel Klinten

Frequently asked questions

What accommodations do travelers like in Naestved?
Hotel Kirstine, Hotel Menstrup Kro and Hotel Vinhuset are all properties that our guests really like.
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.