Find hotels in Naestved from 2.278.491 ₫

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
11 Jan - 12 Jan
Tomorrow
12 Jan - 13 Jan
Next weekend
16 Jan - 18 Jan
In two weeks
23 Jan - 25 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Naestved hotels

Beach
Quistgaarden Bed & Breakfast

Quistgaarden Bed & Breakfast

Quistgaarden Bed & Breakfast
3.0 star property
Naestved
8.6 out of 10, Excellent, (130 reviews)
"The location is beautiful and the owner very friendly. We had one of the apartments, which is very spacious. The place is simplistic for a b&b. There was no provided soap and the shover door doesn’t close properly. This was disappointing. "
United States
Anonymous traveller
The price is 2.355.768 ₫
2.944.711 ₫ total
includes taxes & fees
26 Jan - 27 Jan
Quistgaarden Bed & Breakfast
Spa
Hotel Kirstine

Hotel Kirstine

Hotel Kirstine
4.0 star property
Naestved
9.0 out of 10, Wonderful, (1,003 reviews)
"Nice area and convenient location to cafes. "
United States
Hans
The price is 7.165.462 ₫
8.956.828 ₫ total
includes taxes & fees
12 Jan - 13 Jan
Hotel Kirstine
Terrace/patio
Hotel Menstrup Kro

Hotel Menstrup Kro

Hotel Menstrup Kro
3.0 star property
Naestved
6.8 out of 10, (608 reviews)
"Minimal staff, but friendly and accommodating. Basic room. Cozy. Excellent restaurant."
United States
ROBERT JR
The price is 2.738.581 ₫
3.423.226 ₫ total
includes taxes & fees
29 Jan - 30 Jan
Hotel Menstrup Kro
French cuisine
Hotel Vinhuset

Hotel Vinhuset

Hotel Vinhuset
3.0 star property
Naestved
7.8 out of 10, Good, (1,000 reviews)
"Lovely hotel and staff very helpful and friendly."
United Kingdom
Michael
The price is 3.339.302 ₫
4.174.128 ₫ total
includes taxes & fees
12 Jan - 13 Jan
Hotel Vinhuset
Aerial view
NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast
3.0 star property
Stege
8.4 out of 10, Very good, (185 reviews)
"Lovely welcome by Anne. Beautiful grounds with easy access. Super fresh breakfast. Very user friendly "
United Kingdom
Angela
The price is 2.123.463 ₫
2.654.329 ₫ total
includes taxes & fees
12 Jan - 13 Jan
NyGammelsø Bed and Breakfast
Interior
Seaside Retreat & Hotel

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
10.0 out of 10, Exceptional, (12 reviews)
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
The price is 3.762.686 ₫
4.703.358 ₫ total
includes taxes & fees
30 Jan - 31 Jan
Seaside Retreat & Hotel
On the beach, fishing
Feddet Strand Resort

Feddet Strand Resort

Feddet Strand Resort
4.0 star property
Faxe
8.0 out of 10, Very good, (20 reviews)
"Fantastisk ophold for familien. Der var rigtig mange gode aktiviteter til børnene. Hytterne lå tæt op af alting, uden at man var forstyret af larm. Det er helt sikkert et sted hvor vi kommer igen. "
Denmark
Kristina
The price is 1.316.940 ₫
8.552.953 ₫ total
includes taxes & fees
13 Jan - 14 Jan
Feddet Strand Resort
Exterior
Hotel Fjordkroen

Hotel Fjordkroen

Hotel Fjordkroen
4.0 star property
Tappernoje
9.2 out of 10, Wonderful, (701 reviews)
"Lovely property in the middle of nowhere, the perfect spot to relax and enjoy wonderful views "
United States
JOSE RODOLFO
The price is 2.928.351 ₫
3.660.439 ₫ total
includes taxes & fees
5 Feb - 6 Feb
Hotel Fjordkroen
Exterior
Easy Stay

Easy Stay

Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (96 reviews)
"Location worked well for us"
United States
DAVID
Easy Stay
Exterior
Ragnhilds Gård Hostel

Ragnhilds Gård Hostel

Ragnhilds Gård Hostel
1.0 star property
Stege
8.4 out of 10, Very good, (36 reviews)
"nice everything"
Germany
SANDRA
The price is 3.826.652 ₫
5.652.414 ₫ total
includes taxes & fees
13 Jan - 14 Jan
Ragnhilds Gård Hostel
Front of property
Musholm Ferie-Sport-Konference

Musholm Ferie-Sport-Konference

Musholm Ferie-Sport-Konference
3.0 star property
Korsor
8.4 out of 10, Very good, (127 reviews)
"excellent view"
Netherlands
Roel
The price is 2.212.950 ₫
2.766.188 ₫ total
includes taxes & fees
15 Jan - 16 Jan
Musholm Ferie-Sport-Konference
Beach nearby, white sand
Kridthuset

Kridthuset

Kridthuset
2.0 star property
Rodvig Stevns
8.4 out of 10, Very good, (26 reviews)
"Loved our stay, loved the property, and the staff. Was surprised that the included breakfast wasn’t on site, but to me that’s an Expedia issue for not disclosing that."
United States
Jessica
The price is 2.650.240 ₫
3.312.800 ₫ total
includes taxes & fees
12 Jan - 13 Jan
Kridthuset
Dinner served
Thon Partner Hotel Sorø

Thon Partner Hotel Sorø

Thon Partner Hotel Sorø
4.0 star property
Soro
8.0 out of 10, Very good, (1,000 reviews)
"Very clean and tidy within great dinner buffet. "
Sweden
Kevin
The price is 3.248.179 ₫
4.060.224 ₫ total
includes taxes & fees
16 Jan - 17 Jan
Thon Partner Hotel Sorø
Flat-screen TV, table football, ping pong
Hotel Kobæk Strand

Hotel Kobæk Strand

Hotel Kobæk Strand
3.0 star property
Skælskør
8.4 out of 10, Very good, (105 reviews)
"very nice location close to Store Belt."
Germany
Anonymous traveller
The price is 4.237.111 ₫
5.296.389 ₫ total
includes taxes & fees
12 Jan - 13 Jan
Hotel Kobæk Strand
Hiking
Danhostel Stevns

Danhostel Stevns

Danhostel Stevns
3.0 star property
Store Heddinge
8.6 out of 10, Excellent, (89 reviews)
"Had a wonderful time and amazing experience! Stuff was super welcoming. Lend a bike from the hostel and cycled all the way to Stevns. Really enjoyed my stay, thanks for everything!"
Denmark
Anonymous traveller
The price is 2.017.127 ₫
2.521.408 ₫ total
includes taxes & fees
1 Feb - 2 Feb
Danhostel Stevns
Front of property
Hotel Sørup Herregaard

Hotel Sørup Herregaard

Hotel Sørup Herregaard
4.0 star property
Ringsted
8.2 out of 10, Very good, (647 reviews)
"Nice hotel on the countryside in Denmark. I will stay here more times!"
Sweden
Magnus
Hotel Sørup Herregaard
Seaside room with balcony and seaview | Hypo-allergenic bedding, blackout curtains, soundproofing
Strandhotel Klinten

Strandhotel Klinten

Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (590 reviews)
"Had a lovely stay! "
United States
Meg
Strandhotel Klinten
Comfort Room | Desk, free WiFi, bed sheets
Hotel Lillevang

Hotel Lillevang

Hotel Lillevang
3.0 star property
Slagelse
8.8 out of 10, Excellent, (476 reviews)
" A nice hotel in a former hospital"
Sweden
Margareta
The price is 3.047.187 ₫
3.808.983 ₫ total
includes taxes & fees
12 Jan - 13 Jan
Hotel Lillevang
Exterior
Karrebæksminde Strandhotel

Karrebæksminde Strandhotel

Karrebæksminde Strandhotel
2.0 star property
Karrebæksminde
7.8 out of 10, Good, (85 reviews)
"Easy self check-in. Room was clean and warm. Located in a quiet village. We enjoyed our brief stay. "
United Kingdom
Katherine
The price is 1.943.509 ₫
2.838.373 ₫ total
includes taxes & fees
12 Jan - 13 Jan
Karrebæksminde Strandhotel
Exterior
Only Sleep Trafikcenter

Only Sleep Trafikcenter

Only Sleep Trafikcenter
3.0 star property
Slagelse
7.2 out of 10, Good, (582 reviews)
"Thanks for everything "
Denmark
Maiwand
The price is 2.273.971 ₫
2.842.464 ₫ total
includes taxes & fees
16 Jan - 17 Jan
Only Sleep Trafikcenter
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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

Herlufsholm Kirke

After visiting Herlufsholm Kirke, make a plan to see the other sights and activities in Naestved. Discover the area's countryside and monuments.
See properties

Gavno Palace

3.9/5 (7 reviews)
You can learn about the history of Naestved with a visit to Gavno Palace. Amble around the area's parks or visit its monuments.
See properties

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.

See all hotels in Naestved
Herlufsholm Boarding School was founded by Herluf Trolle in the 15 th century, the buildings themselves dating further back.

Top Naestved Hotel Reviews

Easy Stay

Easy Stay

10/10 Excellent
"Location worked well for us"
DAVID 2-night trip
Posted 5 months ago
Easy Stay
Karrebæksminde Strandhotel

Karrebæksminde Strandhotel

10/10 Excellent
"Easy self check-in. Room was clean and warm. Located in a quiet village. We enjoyed our brief stay. "
Katherine 1-night trip
Posted 1 year ago
Karrebæksminde Strandhotel

More cheap stays in Naestved

Karrebæksminde Strandhotel

Karrebæksminde Strandhotel

44 Alleen Karrebæksminde
The price is 1.943.509 ₫ per night from 12 Jan to 13 Jan
1.943.509 ₫
2.838.373 ₫ total
12 Jan - 13 Jan
includes taxes & fees
7.8/10 Good! (84 reviews)

Hotels in Naestved with star rating

Frequently asked questions

What's the weather like in Naestved?
The hottest months are usually July and August, with an average temperature of 16°C, while the coldest months are February and January, with an average of 3°C. Average annual precipitation for Naestved is 701 mm.

Explore a world of travel with Expedia