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

Hotel Kirstine
Hotel KirstineNaestved
9.0 out of 10, Wonderful, (1,000 reviews)
The price is £140
includes taxes & fees
31 May - 1 Jun

Quistgaarden Bed & Breakfast
Quistgaarden Bed & BreakfastNaestved
8.6 out of 10, Excellent, (132 reviews)
The price is £77
includes taxes & fees
29 May - 30 May

Hotel Menstrup Kro
Hotel Menstrup KroNaestved
6.8 out of 10, (625 reviews)
The price is £111
includes taxes & fees
17 May - 18 May

Hotel Vinhuset
Hotel VinhusetNaestved
7.8 out of 10, Good, (1,000 reviews)
The price is £123
includes taxes & fees
7 Jun - 8 Jun

Musholm Ferie-Sport-Konference
Musholm Ferie-Sport-KonferenceKorsor
8.2 out of 10, Very good, (140 reviews)
The price is £96
includes taxes & fees
18 May - 19 May

Piccobello Bed & Breakfast
Piccobello Bed & BreakfastKoge
9.0 out of 10, Wonderful, (71 reviews)
The price is £92
includes taxes & fees
17 May - 18 May

NyGammelsø Bed and Breakfast
NyGammelsø Bed and BreakfastStege
8.4 out of 10, Very good, (186 reviews)
The price is £79
includes taxes & fees
19 May - 20 May

Seaside Retreat & Hotel
Seaside Retreat & HotelStege
10.0 out of 10, Exceptional, (22 reviews)
The price is £141
includes taxes & fees
31 May - 1 Jun

Rødvig Kro og Badehotel
Rødvig Kro og BadehotelRodvig Stevns
8.6 out of 10, Excellent, (218 reviews)
The price is £151
includes taxes & fees
2 Jun - 3 Jun

Strandhotel Klinten
Strandhotel KlintenRodvig Stevns
8.8 out of 10, Excellent, (620 reviews)
The price is £93
includes taxes & fees
24 May - 25 May

Comwell Køge Strand
Comwell Køge StrandKoge
8.6 out of 10, Excellent, (1,002 reviews)
The price is £125
includes taxes & fees
24 May - 25 May

AD Apartment
AD ApartmentKoge
8.4 out of 10, Very good, (60 reviews)
The price is £79
includes taxes & fees
28 May - 29 May

OnlySleep Oksebrovej
OnlySleep OksebrovejSlagelse
8.2 out of 10, Very good, (588 reviews)
The price is £103
includes taxes & fees
18 May - 19 May

Villa Sofie Bed & Breakfast
Villa Sofie Bed & BreakfastHaslev
9.2 out of 10, Wonderful, (145 reviews)
The price is £82
includes taxes & fees
17 May - 18 May

Only Sleep Trafikcenter
Only Sleep TrafikcenterSlagelse
7.2 out of 10, Good, (599 reviews)
The price is £110
includes taxes & fees
17 May - 18 May

Hotel Kong Valdemar
Hotel Kong ValdemarVordingborg
6.4 out of 10, (470 reviews)
The price is £116
includes taxes & fees
19 May - 20 May

Akaciegaarden Bed & Breakfast
Akaciegaarden Bed & BreakfastHarlev
9.6 out of 10, Exceptional, (46 reviews)
The price is £100
includes taxes & fees
17 May - 18 May

Hotel Fjordkroen
Hotel FjordkroenTappernoje
9.2 out of 10, Wonderful, (719 reviews)
The price is £104
includes taxes & fees
19 May - 20 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.

Top Naestved Hotel Reviews

Four Points Flex by Sheraton Køge
4/10 Poor
More cheap stays in Naestved

Easy Stay
Trafikcenter Rønnede 10 Rønnede Sjælland
The price is £78 per night from 17 May to 18 May
£78
17 May - 18 May
includes taxes & fees
7.6/10 Good! (115 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- 5 Star Hotels in South Sealand
- Bisserup Hotels
- Dalby Hotels
- Dalmose Hotels
- Næstved Municipality Hotels
- Sjælland Hotels
- Vordingborg Municipality Hotels
- Enø Hotels
- Faxe Hotels
- Faxe Ladeplads Hotels
- Fuglebjerg Hotels
- Hotels near Glumsø Station
- Glumso Hotels
- Haslev Hotels
- Hotels near Henrik Drent
- Herlufmagle Hotels
- Holmegaard Hotels
- Karrebæksminde Hotels
- Lundby Hotels
- Mosebølle Hotels
- Hotels near Nordrup Kirke
- B&B in Praesto
- Praesto Center Hotels
- Praesto Hotels
- Ringsted Hotels
- Rønnede Hotels
- Rude Hotels
- Comwell Hotels in Skælskør
- Soro Hotels
- Holiday Parks in South Sealand
- Hilton Hotels in South Sealand
- South Sealand Hotels
- Villas in Storstrom County
- Tappernoje Hotels
- Tureby Hotels
- Vaerlose Hotels
- Visit Bjæverskov
- Borreby Mose
- Eggeslevmagle Kirke
- Enø Holidays
- Visit Enø
- Faxe Kalkbrud
- Visit Faxe Ladeplads
- Visit Faxe
- Forslevgaard Aaben Have
- Gavno Palace
- Visit Glumso
- Haraldsted Kirke
- Henrik Drent
- Visit Karise
- Køng museum
- Knudsskov
- Visit Praesto
- Visit Ringsted
- Rude Holidays
- Visit Sjælland
- Visit Soro
- South Sealand Holidays
- Visit South Sealand
- Visit Storstrom County
- Beach Holiday Packages Enø











































































