
Find hotels in Naestved from ¥16,454
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Naestved
Family friendly
Apartment
Check prices for these dates
Our top choices for Naestved hotels

1. Easy Stay Næstved
Easy Stay NæstvedNæstved
4.6 out of 10, (9 reviews)
The price is ¥16,928
¥21,160 total
includes taxes & fees
Jul 6 - Jul 7

2. Quistgaarden Bed & Breakfast
Quistgaarden Bed & BreakfastNaestved
8.6 out of 10, Excellent, (133 reviews)
The price is ¥13,163
¥16,454 total
includes taxes & fees
Jun 29 - Jun 30

3. Hotel Menstrup Kro
Hotel Menstrup KroNaestved
6.8 out of 10, (636 reviews)
The price is ¥17,771
¥22,214 total
includes taxes & fees
Jul 23 - Jul 24

4. Hotel Vinhuset
Hotel VinhusetNaestved
7.8 out of 10, Good, (1,000 reviews)
The price is ¥21,564
¥26,955 total
includes taxes & fees
Jul 7 - Jul 8

5. Hotel Kirstine
Hotel KirstineNaestved
9.0 out of 10, Wonderful, (1,000 reviews)
The price is ¥29,979
¥37,474 total
includes taxes & fees
Jun 29 - Jun 30

7. Villa Sofie Bed & Breakfast
Villa Sofie Bed & BreakfastHaslev
9.2 out of 10, Wonderful, (147 reviews)
The price is ¥14,352
¥17,940 total
includes taxes & fees
Jun 27 - Jun 28

8. NyGammelsø Bed and Breakfast
NyGammelsø Bed and BreakfastStege
8.4 out of 10, Very Good, (187 reviews)
The price is ¥13,338
¥16,673 total
includes taxes & fees
Jun 28 - Jun 29

9. Piccobello Bed & Breakfast
Piccobello Bed & BreakfastKoge
9.0 out of 10, Wonderful, (71 reviews)
The price is ¥13,712
¥19,444 total
includes taxes & fees
Jun 28 - Jun 29

10. Hotel Svanegården
Hotel SvanegårdenKorsor
8.6 out of 10, Excellent, (81 reviews)
The price is ¥13,112
¥16,390 total
includes taxes & fees
Jul 16 - Jul 17

11. Musholm Ferie-Sport-Konference
Musholm Ferie-Sport-KonferenceKorsor
8.2 out of 10, Very Good, (145 reviews)
The price is ¥17,986
¥22,483 total
includes taxes & fees
Jun 28 - Jun 29

12. AD Apartment
AD ApartmentKoge
8.4 out of 10, Very Good, (62 reviews)
The price is ¥13,269
¥16,586 total
includes taxes & fees
Jul 9 - Jul 10

13. Danhostel Stevns
Danhostel StevnsStore Heddinge
8.6 out of 10, Excellent, (89 reviews)
The price is ¥12,119
¥15,149 total
includes taxes & fees
Jun 29 - Jun 30

14. Ragnhilds Gård Hostel
Ragnhilds Gård HostelStege
8.2 out of 10, Very Good, (40 reviews)
The price is ¥10,392
¥18,211 total
includes taxes & fees
Jun 30 - Jul 1

15. Centralhotellet
CentralhotelletKoge
8.6 out of 10, Excellent, (192 reviews)
The price is ¥15,050
¥18,813 total
includes taxes & fees
Jun 28 - Jun 29

16. Four Points Flex by Sheraton Køge
Four Points Flex by Sheraton KøgeKoge
7.0 out of 10, Good, (724 reviews)
The price is ¥16,719
¥20,898 total
includes taxes & fees
Jul 12 - Jul 13

17. Akaciegaarden Bed & Breakfast
Akaciegaarden Bed & BreakfastHarlev
9.6 out of 10, Exceptional, (55 reviews)
The price is ¥18,047
¥22,558 total
includes taxes & fees
Jul 2 - Jul 3

18. Hesede Hovedgaard
Hesede HovedgaardHaslev
8.4 out of 10, Very Good, (47 reviews)
The price is ¥16,990
¥21,238 total
includes taxes & fees
Jun 26 - Jun 27

19. Hotel Fjordkroen
Hotel FjordkroenTappernoje
9.2 out of 10, Wonderful, (732 reviews)
The price is ¥17,594
¥21,993 total
includes taxes & fees
Jul 5 - Jul 6

20. OnlySleep Oksebrovej
OnlySleep OksebrovejSlagelse
8.2 out of 10, Very Good, (604 reviews)
The price is ¥18,489
¥23,111 total
includes taxes & fees
Jun 26 - Jun 27
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 and neighborhoods for the activities you enjoy most. Learn more about Naestved
Learn more about Naestved
Basnæs
Though Basnæs might not have many top sights, you can venture to the surrounding area to see attractions like Gavno Palace and Køng museum.
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 colorful gardens. Discover Viking heritage at Næstved Museum, then browse unique shops along the pedestrian streets of the historic town center.

More cheap stays in Naestved

Easy Stay
Trafikcenter Rønnede 10 Rønnede Sjælland
The price is ¥13,498 per night from Jun 27 to Jun 28
¥13,498
¥16,872 total
Jun 27 - Jun 28
includes taxes & fees
7.6/10 Good! (120 reviews)











































































