
Find hotels in Naestved from 2.499.845 ₫
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Naestved
Family friendly
Pet 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 price is 2.371.892 ₫
2.964.865 ₫ total
includes taxes & fees
6 May - 7 May

Hotel Kirstine
Hotel KirstineNaestved
9.0 out of 10, Wonderful, (1,001 reviews)
The price is 4.941.441 ₫
6.176.801 ₫ total
includes taxes & fees
3 May - 4 May

Hotel Menstrup Kro
Hotel Menstrup KroNaestved
6.8 out of 10, (622 reviews)
The price is 3.442.208 ₫
4.302.760 ₫ total
includes taxes & fees
2 May - 3 May

Hotel Vinhuset
Hotel VinhusetNaestved
7.8 out of 10, Good, (1,001 reviews)
The price is 3.788.402 ₫
4.735.503 ₫ total
includes taxes & fees
16 May - 17 May

NyGammelsø Bed and Breakfast
NyGammelsø Bed and BreakfastStege
8.4 out of 10, Very good, (186 reviews)
The price is 2.235.179 ₫
2.793.974 ₫ total
includes taxes & fees
3 May - 4 May

Villa Sofie Bed & Breakfast
Villa Sofie Bed & BreakfastHaslev
9.2 out of 10, Wonderful, (143 reviews)
The price is 2.454.249 ₫
3.067.812 ₫ total
includes taxes & fees
2 May - 3 May

Rødvig Kro og Badehotel
Rødvig Kro og BadehotelRodvig Stevns
8.6 out of 10, Excellent, (213 reviews)
The price is 4.352.187 ₫
5.440.233 ₫ total
includes taxes & fees
3 May - 4 May

Seaside Retreat & Hotel
Seaside Retreat & HotelStege
9.8 out of 10, Exceptional, (20 reviews)
The price is 4.117.868 ₫
5.147.335 ₫ total
includes taxes & fees
10 May - 11 May

Hotel Svanegården
Hotel SvanegårdenKorsor
8.6 out of 10, Excellent, (69 reviews)
The price is 3.099.767 ₫
3.874.708 ₫ total
includes taxes & fees
2 May - 3 May

Danhostel Stevns
Danhostel StevnsStore Heddinge
8.6 out of 10, Excellent, (89 reviews)
The price is 2.030.932 ₫
2.538.665 ₫ total
includes taxes & fees
2 May - 3 May

AD Apartment
AD ApartmentKoge
8.4 out of 10, Very good, (59 reviews)
The price is 2.223.649 ₫
2.779.561 ₫ total
includes taxes & fees
6 May - 7 May

The Woodland Lodge Gisselfeld
The Woodland Lodge GisselfeldHaslev
10.0 out of 10, Exceptional, (13 reviews)
The price is 4.447.297 ₫
5.559.121 ₫ total
includes taxes & fees
3 May - 4 May

Stevns Klint Strandpension
Stevns Klint StrandpensionRodvig Stevns
8.6 out of 10, Excellent, (116 reviews)
The price is 3.244.880 ₫
4.056.100 ₫ total
includes taxes & fees
4 May - 5 May

OnlySleep Oksebrovej
OnlySleep OksebrovejSlagelse
8.2 out of 10, Very good, (583 reviews)
The price is 2.899.993 ₫
3.624.992 ₫ total
includes taxes & fees
2 May - 3 May

Hotel Fjordkroen
Hotel FjordkroenTappernoje
9.2 out of 10, Wonderful, (713 reviews)
The price is 2.948.393 ₫
3.685.491 ₫ total
includes taxes & fees
3 May - 4 May

Kærskovgård ferielejligheder
Kærskovgård ferielejlighederFaxe
9.2 out of 10, Wonderful, (141 reviews)
The price is 3.722.552 ₫
4.653.190 ₫ total
includes taxes & fees
2 May - 3 May

Hotel Sørup Herregaard
Hotel Sørup HerregaardRingsted
8.2 out of 10, Very good, (663 reviews)
The price is 4.723.725 ₫
5.904.656 ₫ total
includes taxes & fees
4 May - 5 May

Strandhotel Klinten
Strandhotel KlintenRodvig Stevns
8.8 out of 10, Excellent, (613 reviews)
The price is 2.711.216 ₫
3.389.020 ₫ total
includes taxes & fees
4 May - 5 May

Musholm Ferie-Sport-Konference
Musholm Ferie-Sport-KonferenceKorsor
8.2 out of 10, Very good, (135 reviews)
The price is 2.775.113 ₫
3.468.891 ₫ total
includes taxes & fees
15 May - 16 May

Femø Kro anno2022
Femø Kro anno2022Maribo
7.6 out of 10, Good, (22 reviews)
The price is 7.935.955 ₫
9.919.944 ₫ total
includes taxes & fees
2 May - 3 May
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. Learn more about Naestved
Learn more about Naestved
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.
































































