Book Cheap Hotels in Naestved
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Naestved
Most frequently booked Naestved hotels

Hotel Kirstine
Købmagergade 20, Naestved
Free cancellation
Reserve now, pay when you stay
0.19 km from city centre
The price is CA $178 per night
CA $178
CA $223 total
includes taxes & fees
4 Mar - 5 Mar
Stay at this 3-star business-friendly hotel in Naestved. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Ridderhuset and Apostelhuset are located nearby.
Pool
Breakfast included

Hotel Vinhuset
Sct Peders Kirkeplads 4, Naestved
Free cancellation
Reserve now, pay when you stay
0.14 km from city centre
The price is CA $175 per night
CA $175
CA $219 total
includes taxes & fees
24 Feb - 25 Feb
Stay at this 3-star business-friendly hotel in Naestved. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions St. Peter's Church and Middelalderlige Raadhus are located nearby.

Hotel Menstrup Kro
Menstrup Bygade 29, Naestved
Free cancellation
Reserve now, pay when you stay
11.46 km from city centre
The price is CA $149 per night
CA $149
CA $187 total
includes taxes & fees
2 Mar - 3 Mar
Stay at this 3-star family-friendly hotel in Naestved. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Marvede Church and Hyllinge Kirke are located nearby.
Breakfast included
Pet-friendly

Quistgaarden Bed & Breakfast
Vestervej 7, Naestved, Næstved
13.63 km from city centre
The price is CA $115 per night
CA $115
CA $144 total
includes taxes & fees
8 Mar - 9 Mar
Stay at this 3-star beach B&B in Naestved. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Henning Dreyer Atelier and Marvede Church are located nearby.
Hot tub
Spa

Comwell Køge Strand
Strandvejen 111, Koge
Free cancellation
Reserve now, pay when you stay
36.46 km from city centre
The price is CA $178 per night
CA $178
CA $223 total
includes taxes & fees
2 Mar - 3 Mar
Stay at this 4-star beach hotel in Koge. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Koge Beach and Monument For Niels Juel Og Ivar Hvitfeldt I Koge are located nearby.
Breakfast included
Pet-friendly

Comwell Klarskovgaard
Korsør Lystskov 30, Korsor
Free cancellation
Reserve now, pay when you stay
37.45 km from city centre
The price is CA $151 per night
CA $151
CA $189 total
includes taxes & fees
22 Mar - 23 Mar
Stay at this 3.5-star beach hotel in Korsor. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Korsor Lystskov and Vandtaarnet Kindtanden are located nearby.
Breakfast included
Pet-friendly

Hotel Lillevang
32 Jyllandsvej, Slagelse
31.84 km from city centre
The price is CA $149 per night
CA $149
CA $186 total
includes taxes & fees
20 Mar - 21 Mar
Stay at this 3-star hotel in Slagelse. Enjoy free WiFi, free parking, and laundry facilities. Our guests praise the helpful staff in our reviews. Popular attractions Accisebod and Helligaandskirken Og Helligaandshuset are located nearby.

Centralhotellet
3 Vestergade, Koge
36.64 km from city centre
The price is CA $127 per night
CA $127
CA $159 total
includes taxes & fees
23 Feb - 24 Feb
Stay at this 3-star hotel in Koge. Enjoy free WiFi, a garden, and a snack bar/deli. Popular attractions Det Gamle Hus and Koge Raadhus are located nearby.
Free WiFi

Thon Partner Hotel Sorø
Abildvej 100, Soro
Free cancellation
Reserve now, pay when you stay
27.95 km from city centre
The price is CA $209 per night
CA $209
CA $262 total
includes taxes & fees
24 Feb - 25 Feb
Stay at this 4-star eco-certified hotel in Soro. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Pedersborg Kirke and Annie Bech Poulsen are located nearby.
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.
Top family friendly Naestved hotel deals

Hotel Menstrup Kro
Menstrup Bygade 29, Naestved
The price is CA $149 per night from Mar. 2 to Mar. 3
CA $149
CA $187 total
includes taxes & fees
2 Mar - 3 Mar
6.6/10 (506 reviews)
Top hotels in Naestved for Extended Stay

Feriecentret Østersø Færgegård
Kalvehave Havnevej 45, Kalvehave, Vordingborg
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.
Naestved hotels essential information
Accommodation | 846 hotels |
---|---|
Lowest Price | CA $115 |
Highest Price | CA $209 |
Popular hotels | Hotel Kirstine, Hotel Vinhuset, Hotel Menstrup Kro, Quistgaarden Bed & Breakfast, Comwell Køge Strand, Comwell Klarskovgaard, Hotel Lillevang, Centralhotellet, Thon Partner Hotel Sorø |
Frequently asked questions
Recent Naestved hotel reviews by fellow wanderers

Hotel Lillevang
5 out of 5
Posted 9 days ago
Travelocity Verified Review
"Good hotel, nice and friendly"
A verified traveller stayed at Hotel Lillevang
Types of hotels
Hotels near…
Areas of Naestved
Most popular
Hotels
Hostels OttawaFairmont The Queen ElizabethCabins Roberts CreekCheap Hotels in MiamiComfort Inn CobourgCheap Hotels in NaujaatNorthern Ontario Hotel Wedding VenuesMotels EdmontonWhistler Creekside Pet Friendly HotelsChalets Saint-Gabriel-de-ValcartierLambton Shores Romantic Getaways & HotelsHotels with Waterslides in Southern OntarioBrooks Hotels with Hot TubsHotels with Early Check-in in MiamiComfort Inn Airport WestMGM Grand Hotel & CasinoCottages CampbelltonHotels with Waterslides in Edmonton
Flights
Delta Montreal (YUL) to Detroit (DTW) flightsYTZ - YTMAir Canada Venice (VCE) to Toronto (YYZ) flightsAer Lingus Edmonton (YEG) to Dublin (DUB) flightsCMH - OCFYYZ - HUXAir Canada Toronto (YYZ) to Abu Dhabi (AUH) flightsAir Canada Dublin (DUB) to Toronto (YYZ) flightsAir Canada Vancouver (YVR) to Yellowknife (YZF) flightsCheap Flights to Fall River