
Search Naestved hotels
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Naestved
Check prices for these dates
Our top choices for Naestved hotels

Quistgaarden Bed & Breakfast
Quistgaarden Bed & BreakfastNaestved
8.6 out of 10, Excellent, (131 reviews)
cleanliness Tranquil garden B&B in coastal Naestved with spa pool and wellness treatments.
The price is NZ$176
includes taxes & fees
23 Feb - 24 Feb

Hotel Kirstine
Hotel KirstineNaestved
9.0 out of 10, Wonderful, (1,001 reviews)
cleanliness Soak up Danish charm in Naestved with convenient station access and outdoor pool.
The price is NZ$395
includes taxes & fees
1 Mar - 2 Mar

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

Hotel Vinhuset
Hotel VinhusetNaestved
7.8 out of 10, Good, (1,001 reviews)
cleanliness Stylish hotel near Naestved Station with charming French cuisine restaurant.
The price is NZ$289
includes taxes & fees
17 Feb - 18 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 NZ$171
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 NZ$329
includes taxes & fees
17 Feb - 18 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 NZ$199
includes taxes & fees
17 Feb - 18 Feb

Hotel Sørup Herregaard
Hotel Sørup HerregaardRingsted
8.2 out of 10, Very good, (650 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 NZ$345
includes taxes & fees
2 Mar - 3 Mar

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 NZ$174
includes taxes & fees
21 Feb - 22 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 NZ$371
includes taxes & fees
22 Feb - 23 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 NZ$341
includes taxes & fees
17 Feb - 18 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 NZ$550
includes taxes & fees
22 Feb - 23 Feb

Karrebæksminde Strandhotel
Karrebæksminde StrandhotelKarrebæksminde
8.0 out of 10, Very good, (92 reviews)
cleanliness Unwind by the golf course and serene beach in coastal Denmark with views nearby.
The price is NZ$174
includes taxes & fees
17 Feb - 18 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 NZ$162
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 NZ$235
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 NZ$408
includes taxes & fees
18 Feb - 19 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
Our guide on 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 accommodation in Naestved

Karrebæksminde Strandhotel
44 Alleen Karrebæksminde
The price is NZ$174 per night from 17 Feb to 18 Feb
NZ$174
17 Feb - 18 Feb
includes taxes & fees
7.8/10 Good! (90 reviews)












































































