Naestved Hotels from S$135
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Naestved
Apartment
Family friendly
Check prices for these dates
Our top choices for Naestved hotels
Quistgaarden Bed & Breakfast
Quistgaarden Bed & BreakfastNaestved
8.6 out of 10, Excellent, (132 reviews)
"The location is beautiful and the owner very friendly.
We had one of the apartments, which is very spacious. The place is simplistic for a b&b. There was no provided soap and the shover door doesn’t close properly. This was disappointing. "
Anonymous traveller
The price is S$135
includes taxes & fees
10 Jun - 11 Jun
Hotel Vinhuset
Hotel VinhusetNaestved
7.8 out of 10, Good, (1,004 reviews)
"Had a great stay, very central location. Room was great and bedding felt really nice. Reception staff extremely friendly and helpful. Parking was easy. No complaints, I rwcommend it and would definitely stay again"
Christine
The price is S$219
includes taxes & fees
4 Jul - 5 Jul
Easy Stay Næstved
Easy Stay NæstvedNæstved
4.8 out of 10, (3 reviews)
"Helt nybyggt så allt var fräsch och nytt men det var inte klart. Frukost fanns inte inte heller då restaurangen inte var klar. Cafemaskinerna var tomma. Kommer säkert bli bra"
Claes
The price is S$170
includes taxes & fees
14 Jun - 15 Jun
Hotel Kirstine
Hotel KirstineNaestved
9.0 out of 10, Wonderful, (1,008 reviews)
"Clean and central"
Marian
The price is S$303
includes taxes & fees
19 Jun - 20 Jun
Hotel Menstrup Kro
Hotel Menstrup KroNaestved
6.8 out of 10, (631 reviews)
"One night stay, place easy to find, good parking."
Pål
The price is S$182
includes taxes & fees
29 Jun - 30 Jun
Seaside Retreat & Hotel
Seaside Retreat & HotelStege
9.8 out of 10, Exceptional, (27 reviews)
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
Donald
The price is S$236
includes taxes & fees
12 Jun - 13 Jun
Villa Sofie Bed & Breakfast
Villa Sofie Bed & BreakfastHaslev
9.2 out of 10, Wonderful, (147 reviews)
"The property is very well maintained.
The host Lars went above and beyond to make the stay comfortable. "
Ganesh
The price is S$139
includes taxes & fees
11 Jun - 12 Jun
NyGammelsø Bed and Breakfast
NyGammelsø Bed and BreakfastStege
8.4 out of 10, Very good, (187 reviews)
"Lovely welcome by Anne. Beautiful grounds with easy access. Super fresh breakfast. Very user friendly "
Angela
The price is S$135
includes taxes & fees
10 Jun - 11 Jun
Hotel Fjordkroen
Hotel FjordkroenTappernoje
9.2 out of 10, Wonderful, (726 reviews)
"Nicely located small hotel on fjord, nice dinner restaurant more elegant than others nearby. Breakfast was good , staff helpful"
Carol
The price is S$178
includes taxes & fees
15 Jun - 16 Jun
Rødvig Kro og Badehotel
Rødvig Kro og BadehotelRodvig Stevns
8.6 out of 10, Excellent, (221 reviews)
"Great food and lovely room, although I did bang my head on the slanted ceiling! The sea view was so lovely, and staff very knowledgeable for gluten free dishes. Lovely GF bread at breakfast too! "
Bethan
The price is S$257
includes taxes & fees
17 Jun - 18 Jun
OnlySleep Oksebrovej
OnlySleep OksebrovejSlagelse
8.2 out of 10, Very good, (598 reviews)
"oo"
Peter
The price is S$187
includes taxes & fees
11 Jun - 12 Jun
Akaciegaarden Bed & Breakfast
Akaciegaarden Bed & BreakfastHarlev
9.6 out of 10, Exceptional, (49 reviews)
"Great stay! Very clean and quiet. The park around the nearby castle is a hidden gem. "
Andrei
The price is S$183
includes taxes & fees
11 Jun - 12 Jun
Hotel Kong Valdemar
Hotel Kong ValdemarVordingborg
6.4 out of 10, (479 reviews)
"hotel was very dated, but the hotel manager was exceptional, very kind, very friendly and nothing was too much trouble for him. "
Brian
The price is S$198
includes taxes & fees
11 Jun - 12 Jun
Four Points Flex by Sheraton Køge
Four Points Flex by Sheraton KøgeKoge
7.0 out of 10, Good, (716 reviews)
"The rooms and hotel are lovely. The staff were very nice and attentive. The only issue is that reception is not manned a lot of the time. So if you can't get into your room or lose your key your have to ring a number, which can be time-consuming"
James
The price is S$169
includes taxes & fees
3 Jul - 4 Jul
Danhostel Stevns
Danhostel StevnsStore Heddinge
8.6 out of 10, Excellent, (89 reviews)
"Had a wonderful time and amazing experience! Stuff was super welcoming. Lend a bike from the hostel and cycled all the way to Stevns. Really enjoyed my stay, thanks for everything!"
Anonymous traveller
The price is S$123
includes taxes & fees
13 Jun - 14 Jun
Stevns Klint Strandpension
Stevns Klint StrandpensionRodvig Stevns
8.6 out of 10, Excellent, (118 reviews)
"Nice area and great breakfast Close to beach and cosy I prefer larger beds and miss that in descr on many Bookingsites these were 2x80cm which is to small for me. Otherwise a great affordable Motel/Hotel "
Peter
The price is S$213
includes taxes & fees
28 Jun - 29 Jun
Strandhotel Klinten
Strandhotel KlintenRodvig Stevns
8.8 out of 10, Excellent, (628 reviews)
"Clean, nice breakfast, lovely area. about the room, the bathroom had a slow-draining shower, which was annoying."
Sule
The price is S$229
includes taxes & fees
16 Jun - 17 Jun
Centralhotellet
CentralhotelletKoge
8.6 out of 10, Excellent, (185 reviews)
"Great small hotel. Clean and perfect location. Will book again for next short visit."
Louise
The price is S$142
includes taxes & fees
14 Jun - 15 Jun
Musholm Ferie-Sport-Konference
Musholm Ferie-Sport-KonferenceKorsor
8.2 out of 10, Very good, (142 reviews)
"excellent view"
Roel
The price is S$175
includes taxes & fees
12 Jun - 13 Jun
Hesede Hovedgaard
Hesede HovedgaardHaslev
8.4 out of 10, Very good, (42 reviews)
"Breakfast was perfect, very nice host"
Kay
The price is S$176
includes taxes & fees
10 Jun - 11 Jun
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.
Save an average of 15% on thousands of hotels when you're signed in
Where to stay in Naestved
Find the best Naestved areas for the activities you enjoy most.
Basnæs
Basnæs might not have many top sights, but Gavno Palace and Gavno Slotspark are two attractions nearby that you can check out.
Stay near popular Naestved attractions
Learn more about Naestved
Medieval history comes alive at Gavnø Castle, where you can explore the baroque chapel and stroll through Denmark's most colourful gardens. Discover Viking heritage at Næstved Museum, then browse unique shops along the pedestrian streets of the historic town centre.
More cheap stays in Naestved
Easy Stay
Trafikcenter Rønnede 10 Rønnede Sjælland
The price is S$137 per night from 14 Jun to 15 Jun
S$137
14 Jun - 15 Jun
includes taxes & fees
7.6/10 Good! (118 reviews)
