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 $209 per night
CA $209
CA $262 total
includes taxes & fees
Apr 16 - Apr 17
Stay at this 4-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 $209 per night
CA $209
CA $261 total
includes taxes & fees
Apr 16 - Apr 17
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.
Breakfast included
Pet-friendly

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 $160 per night
CA $160
CA $199 total
includes taxes & fees
Apr 27 - Apr 28
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 $122 per night
CA $122
CA $152 total
includes taxes & fees
Apr 16 - Apr 17
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 $246 per night
CA $246
CA $308 total
includes taxes & fees
Apr 28 - Apr 29
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 $181 per night
CA $181
CA $226 total
includes taxes & fees
Apr 26 - Apr 27
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

Four Points Flex by Sheraton Køge
Strandvejen 41, Koge
Free cancellation
Reserve now, pay when you stay
36.54 km from city centre
The price is CA $152 per night
CA $152
CA $190 total
includes taxes & fees
May 4 - May 5
Stay at this 3-star business-friendly hotel in Koge. Enjoy free parking, breakfast (surcharge), and a 24-hour front desk. Popular attractions Monument For Niels Juel Og Ivar Hvitfeldt I Koge and Koge Raadhus are located nearby.
Pet-friendly
Parking included

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 $287 per night
CA $287
CA $359 total
includes taxes & fees
Apr 19 - Apr 20
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 West Zealand Art Museum are located nearby.
Breakfast included
Pet-friendly

Centralhotellet
3 Vestergade, Koge
36.64 km from city centre
The price is CA $149 per night
CA $149
CA $187 total
includes taxes & fees
Apr 28 - Apr 29
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
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 $160 per night from Apr. 27 to Apr. 28
CA $160
CA $199 total
includes taxes & fees
Apr 27 - Apr 28
6.6/10 (514 reviews)
Naestved hotels essential information
Accommodation | 865 hotels |
---|---|
Lowest Price | CA $122 |
Highest Price | CA $287 |
Popular hotels | Hotel Kirstine, Hotel Vinhuset, Hotel Menstrup Kro, Quistgaarden Bed & Breakfast, Comwell Køge Strand, Comwell Klarskovgaard, Four Points Flex by Sheraton Køge, Thon Partner Hotel Sorø, Centralhotellet |
Frequently asked questions
Recent Naestved hotel reviews by fellow wanderers

Hotel Vinhuset
5 out of 5
Posted 3 months ago
Travelocity Verified Review
"Decent hotel. I suppose my room could do with an upgrade, but it was clean, dry and warm. A great location with many bars and restaurants to choose from."
A verified traveller stayed at Hotel Vinhuset
Types of hotels
Hotels near…
Areas of Naestved
Most popular
Hotels
Cheap Hotels in ProvostB&B Toronto IslandsGananoque Hotels with Hot TubsHotels closest to Moraine LakeKitchener Golf Resorts & HotelsPortimão All Inclusive Resorts & HotelsHouseboat Rentals Barrie - OrilliaApartments KumasiHotels with smoking rooms in HoustonHarrison Beach HotelCheap Hotels in RomeBighorn Meadows ResortDouro Valley Golf Resorts & HotelsGolf Resorts & Hotels in Panama
Flights
WestJet Calgary (YYC) to Boston (BOS) flightsWestJet Alberta (YQL) to Sidney (YYJ) flightsPAL Airlines Happy Valley - Goose Bay (YYR) to Goffs (YHZ) flightsCheap Flights to CarolineCheap Flights to SpringfieldAir Canada Ahmedabad (AMD) to Vancouver (YVR) flightsEgyptair Toronto (YYZ) to Farwaniya (KWI) flightsSATA International-Azores Airlines S.A. Montreal (YUL) to Ponta Delgada (PDL) flightsLufthansa London (YXU) to Sarajevo (SJJ) flights