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

Find Hotels with a Pool in Naestved

Q: What are some accommodations with pools in Naestved?

Hotel Kirstine : Features a health club, an outdoor pool, and buffet. Hotel Vinhuset : Features a sauna, 2 indoor pools, and spa services.

Upfront pricing
Our total price for your stay includes taxes and fees
Treat yourself
Save 10% or more on over 100,000 hotels worldwide with Member Prices
Learn about One Key
Be picky
Search almost a million properties worldwide

Check availability on Naestved Hotels with a Pool

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Naestved hotels with a pool

Hotel Kirstine

Naestved

Hans

$189 nightly

Jan 2 - Jan 3, 2026

Total with taxes and fees

Feddet Strand Resort

Faxe

Birgitte

$262 nightly

Jan 4 - Jan 5, 2026

Total with taxes and fees

Hotel Sørup Herregaard

Ringsted

Steen

Køge Bed and Kitchen-Apartment

Koge

Claes

View all properties

Top Naestved Hotel Reviews

Kragerup Gods

10/10 Excellent

"Very enjoyable stay"

Thon Partner Hotel Sorø

8/10 Good

"Automated check-in system, which can be a bit impersonal for guests used to more traditional systems. However, the staff were great and very keen to help. For the price paid, I felt a little short-changed. The bedroom and bathroom really need an update although the bed was comfortable and I slept well. The evening meal buffet was basic but tasty and quite good value for around £23. Breakfast was also basic but adequate and included in the price. Internet speed was great. The location was quiet and in the countryside and suited my purposes well. The big plus was the staff! "

Frequently asked questions

What are some accommodations with pools in Naestved?

Hotel Kirstine: Features a health club, an outdoor pool, and buffet. Hotel Vinhuset: Features a sauna, 2 indoor pools, and spa services.

What is there to see and do in Naestved?

Make a point to visit attractions like Naestved Museum and Naestved Legeland. During your stay, check out sights such as Helligaandshuset, Gronnegades Kaserne Kulturcenter, and Ronnebaeksholm Gods.

When is the best time to book a hotel with a pool in Naestved?

Taking into account the local weather in Naestved can help you maximize your time at the pool during your trip. The hottest months are usually July and August with an average temp of 62°F, while the coldest months are February and January with an average of 37°F. Average annual precipitation for Naestved is 28 inches.

What's the best way to travel around Naestved?

Knowing the transportation options in Naestved can help you enjoy the area beyond your hotel pool. To venture out into the surrounding area, hop aboard a train at Næstved Station or Næstved Nord Station. Naestved may not have many public transit options so consider a car rental to maximize your time.

Explore a world of travel with Expedia

Book Hotels with a Pool in Naestved on Expedia.dk