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 $251 per night
CA $251
CA $314 total
Nov 20 - Nov 21
includes taxes & fees
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 $216 per night
CA $216
CA $270 total
Nov 18 - Nov 19
includes taxes & fees
Stay at this 3-star business-friendly hotel in Naestved. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Middelalderlige Raadhus and Violinpigen are located nearby.
Pet-friendly
Parking included

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 $153 per night
CA $153
CA $192 total
Nov 27 - Nov 28
includes taxes & fees
Book a stay at this family-friendly hotel in Naestved. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Henning Dreyer Atelier and Kludekogeren 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 $116 per night
CA $116
CA $146 total
Nov 18 - Nov 19
includes taxes & fees
Book a stay at this beach B&B in Naestved. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Henning Dreyer Atelier and Fyrendal Kirke 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 $209 per night
CA $209
CA $261 total
Nov 23 - Nov 24
includes taxes & fees
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

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 $161 per night
CA $161
CA $202 total
Nov 25 - Nov 26
includes taxes & fees
Stay at this 4-star business-friendly hotel in Soro. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Annie Bech Poulsen and West Zealand Art Museum 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 $141 per night
CA $141
CA $177 total
Dec 7 - Dec 8
includes taxes & fees
Book a stay at this 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 Springvand/Brond Paa Koge Torv are located nearby.
Pet-friendly
Parking included

Scandic Ringsted
Nørretorv 57, Ringsted
Free cancellation
Reserve now, pay when you stay
24.52 km from city centre
The price is CA $138 per night
CA $138
CA $172 total
Dec 14 - Dec 15
includes taxes & fees
Stay at this 3-star hotel in Ringsted. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Ringsted Outlet and Postgaarden Nordea are located nearby.
Pet-friendly
Parking included
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 $153 per night from Nov 27 to Nov 28
CA $153
CA $192 total
Nov 27 - Nov 28
includes taxes & fees
6.6/10 (597 reviews)
Naestved hotels essential information
Accommodation | 1,055 hotels |
|---|---|
Lowest Price | CA $146 |
Highest Price | CA $314 |
Popular hotels | Hotel Kirstine, Hotel Vinhuset, Hotel Menstrup Kro, Quistgaarden Bed & Breakfast, Comwell Køge Strand, Thon Partner Hotel Sorø, Four Points Flex by Sheraton Køge, Scandic Ringsted, Centralhotellet |
Frequently asked questions
Recent Naestved hotel reviews by fellow wanderers
Hotel Lillevang
5 out of 5
Posted 2 months ago
Travelocity Verified Review
"Clean room "
A verified traveller stayed at Hotel Lillevang
Types of hotels
Areas of Naestved
Most popular
Hotels
- Hotels in Provost
- B&B Toronto Islands
- Hotels with Hot Tubs in Gananoque
- Hotels near Moraine Lake
- Golf Resorts & Hotels in Kitchener
- All Inclusive Resorts & Hotels in Portimão
- Houseboat Rentals Barrie - Orillia
- Apartments Kumasi
- Hotels with smoking rooms in Houston
- Harrison Beach Hotel
- Hotels in Rome
- Bighorn Meadows Resort
- Golf Resorts & Hotels in Douro Valley
- Golf Resorts & Hotels in Panama
Flights
- WestJet Calgary (YYC) to Boston (BOS) flights
- WestJet Alberta (YQL) to Sidney (YYJ) flights
- PAL Airlines Happy Valley - Goose Bay (YYR) to Goffs (YHZ) flights
- Flights to Caroline
- Flights to Springfield
- Air Canada Ahmedabad (AMD) to Vancouver (YVR) flights
- Egyptair Toronto (YYZ) to Farwaniya (KWI) flights
- SATA International-Azores Airlines S.A. Montreal (YUL) to Ponta Delgada (PDL) flights
- Lufthansa London (YXU) to Sarajevo (SJJ) flights






