
Find hotels in Naestved from £66
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Naestved
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, (130 reviews)
cleanliness Tranquil garden B&B in coastal Naestved with hot tub and wellness treatments.
The price is £79
includes taxes & fees
14 Feb - 15 Feb

Hotel Kirstine
Hotel KirstineNaestved
9.0 out of 10, Wonderful, (1,000 reviews)
cleanliness Soak up Danish charm in Naestved with convenient station access and outdoor pool.
The price is £173
includes taxes & fees
21 Feb - 22 Feb

Hotel Menstrup Kro
Hotel Menstrup KroNaestved
6.8 out of 10, (612 reviews)
cleanliness Experience Danish hospitality at this charming hotel in Naestved's countryside.
The price is £103
includes taxes & fees
21 Feb - 22 Feb

Hotel Vinhuset
Hotel VinhusetNaestved
7.8 out of 10, Good, (1,000 reviews)
cleanliness Stylish hotel near Naestved Station with charming French cuisine restaurant.
The price is £128
includes taxes & fees
15 Feb - 16 Feb

NyGammelsø Bed and Breakfast
NyGammelsø Bed and BreakfastStege
8.4 out of 10, Very good, (185 reviews)
cleanliness Discover Danish seaside tranquility at this peaceful B&B with hiking trails.
The price is £76
includes taxes & fees
17 Feb - 18 Feb

Seaside Retreat & Hotel
Seaside Retreat & HotelStege
10.0 out of 10, Exceptional, (13 reviews)
cleanliness Escape to tranquil Stege with waterside relaxation and free amenities.
The price is £134
includes taxes & fees
18 Feb - 19 Feb

Krebshuset & Kelz0rdk
Krebshuset & Kelz0rdkSoro
7.0 out of 10, Good, (234 reviews)
cleanliness Experience Danish cuisine and historic charm in scenic Soro near Lake Tuelsø.
The price is £88
includes taxes & fees
14 Feb - 15 Feb

Hotel Sørup Herregaard
Hotel Sørup HerregaardRingsted
8.2 out of 10, Very good, (649 reviews)
cleanliness Contemporary hotel offers indoor pools and wellness in serene Ringsted.

Ragnhilds Gård Hostel
Ragnhilds Gård HostelStege
8.4 out of 10, Very good, (36 reviews)
cleanliness Relax in a peaceful country house by Stege's beachside with easy hiking trails.
The price is £161
includes taxes & fees
18 Feb - 19 Feb

Musholm Ferie-Sport-Konference
Musholm Ferie-Sport-KonferenceKorsor
8.4 out of 10, Very good, (129 reviews)
cleanliness Accessible beachfront hotel in Korsor offers fitness and dining by the water.
The price is £78
includes taxes & fees
26 Feb - 27 Feb

The Woodland Lodge Gisselfeld
The Woodland Lodge GisselfeldHaslev
10.0 out of 10, Exceptional, (12 reviews)
cleanliness Discover a peaceful retreat next to a golf course with scenic hiking trails nearby.
The price is £166
includes taxes & fees
16 Feb - 17 Feb

Hotel Kobæk Strand
Hotel Kobæk StrandSkælskør
8.4 out of 10, Very good, (106 reviews)
cleanliness Tranquil beach hotel in Skælskør offers seaside relaxation near Kobæk Strand.
The price is £151
includes taxes & fees
16 Feb - 17 Feb

Feddet Strand Resort
Feddet Strand ResortFaxe
8.0 out of 10, Very good, (20 reviews)
cleanliness Unwind at this coastal golf resort with an indoor pool and wellness amenities.
The price is £244
additional charges may apply
22 Feb - 23 Feb

Karrebæksminde Strandhotel
Karrebæksminde StrandhotelKarrebæksminde
8.0 out of 10, Very good, (90 reviews)
cleanliness Unwind by the golf course and serene beach in coastal Denmark with views nearby.
The price is £77
includes taxes & fees
14 Feb - 15 Feb

Hotel Svanegården
Hotel SvanegårdenKorsor
8.4 out of 10, Very good, (61 reviews)
cleanliness Seaside comfort with garden views in historic Korsor, minutes from the station.

Danhostel Stevns
Danhostel StevnsStore Heddinge
8.6 out of 10, Excellent, (89 reviews)
cleanliness Enjoy Nordic scenery at this family hotel near Store Heddinge Station.
The price is £72
includes taxes & fees
28 Feb - 1 Mar

Strandhotel Klinten
Strandhotel KlintenRodvig Stevns
8.8 out of 10, Excellent, (594 reviews)
cleanliness Coastal retreat with dining, sauna, and golf adjacent to Rødvig beaches.

Hotel Fjordkroen
Hotel FjordkroenTappernoje
9.2 out of 10, Wonderful, (701 reviews)
cleanliness Charming beach hotel on Praesto Fjord with restaurant, bar, and landscaped terrace.
The price is £104
includes taxes & fees
19 Feb - 20 Feb

Skjoldenæsholm Hotel og Konferencecenter
Skjoldenæsholm Hotel og KonferencecenterRingsted
9.0 out of 10, Wonderful, (102 reviews)
cleanliness Experience mountain biking and scenic beauty at this tranquil Ringsted retreat.
The price is £181
includes taxes & fees
16 Feb - 17 Feb
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.

More cheap stays in Naestved

Karrebæksminde Strandhotel
44 Alleen Karrebæksminde
The price is £77 per night from 14 Feb to 15 Feb
£77
14 Feb - 15 Feb
includes taxes & fees
7.8/10 Good! (90 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ø












































































