Find hotels in Naestved from 2.648.526 ₫

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 Oct - 12 Oct
Tomorrow
12 Oct - 13 Oct
Next weekend
17 Oct - 19 Oct
In two weeks
24 Oct - 26 Oct

Filter by

Guest rating
Guest rating
Star rating

Top 10 Naestved hotels and places to stay

Hotel Menstrup Kro
Free daily buffet breakfast

Hotel Menstrup Kro

3.0 star property
6.8 out of 10, (593)
"Nice little hotel, with restuarant. Staff friendly , rooms are a little outdated but very comfortable. "
Hotel Menstrup Kro
Hotel Kirstine
Spa

Hotel Kirstine

4.0 star property
9.2 out of 10, Wonderful, (1009)
"Nice area and convenient location to cafes. "
The price is 4.048.287 ₫
5.060.359 ₫ total
includes taxes & fees
15 Oct - 16 Oct
Hotel Kirstine
Hotel Vinhuset
Staircase

Hotel Vinhuset

3.0 star property
7.8 out of 10, Good, (1003)
"Lovely hotel and staff very helpful and friendly."
Hotel Vinhuset
Quistgaarden Bed & Breakfast
Front of property

Quistgaarden Bed & Breakfast

3.0 star property
8.6 out of 10, Excellent, (127)
"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. "
The price is 2.350.618 ₫
2.938.273 ₫ total
includes taxes & fees
14 Oct - 15 Oct
Quistgaarden Bed & Breakfast
Hotel Kong Valdemar
Food and drink

Hotel Kong Valdemar

3.0 star property
6.6 out of 10, (451)
"hotel was very dated, but the hotel manager was exceptional, very kind, very friendly and nothing was too much trouble for him. "
The price is 3.248.424 ₫
4.060.530 ₫ total
includes taxes & fees
12 Oct - 13 Oct
Hotel Kong Valdemar
NyGammelsø Bed and Breakfast
Aerial view

NyGammelsø Bed and Breakfast

3.0 star property
8.4 out of 10, Very good, (185)
"Lovely welcome by Anne. Beautiful grounds with easy access. Super fresh breakfast. Very user friendly "
The price is 2.118.821 ₫
2.648.526 ₫ total
includes taxes & fees
13 Oct - 14 Oct
NyGammelsø Bed and Breakfast
Kirsebærkroen
Exterior

Kirsebærkroen

2.0 star property
8.6 out of 10, Excellent, (407)
"Great Location with amazing breakfast and really friendly owner!"
The price is 3.033.766 ₫
3.792.208 ₫ total
includes taxes & fees
12 Oct - 13 Oct
Kirsebærkroen
Comwell Køge Strand
Interior

Comwell Køge Strand

4.0 star property
8.6 out of 10, Excellent, (1002)
"Nice hotel convenient location "
The price is 3.729.125 ₫
4.661.407 ₫ total
includes taxes & fees
18 Oct - 19 Oct
Comwell Køge Strand
Krebshuset & Kelz0rdk
Breakfast, lunch, dinner served; Scandinavian cuisine, garden views

Krebshuset & Kelz0rdk

3.0 star property
7.0 out of 10, Good, (227)
"Great hotel, great location. Fabulous breakfast"
The price is 2.474.678 ₫
3.093.348 ₫ total
includes taxes & fees
17 Oct - 18 Oct
Krebshuset & Kelz0rdk
Rødvig Kro og Badehotel
Massages

Rødvig Kro og Badehotel

3.0 star property
8.6 out of 10, Excellent, (207)
"Great food and lovely room, although I did bang my head on the slanted ceiling! The sea view was so lovely, and staff very knowledgeable for gluten free dishes. Lovely GF bread at breakfast too! "
The price is 3.901.373 ₫
4.876.717 ₫ total
includes taxes & fees
29 Oct - 30 Oct
Rødvig Kro og Badehotel
Comwell Klarskovgaard
Bar (on property)

Comwell Klarskovgaard

3.5 star property
8.0 out of 10, Very good, (528)
"We loved this hotel. The location is amazing. You can walk right down to the beach. We saw deer frolicking in the morning. The breakfast was incredible. Probably the best breakfast I've ever had a hotel. And they were really amazing with kids. They gave my kids coloring books when we checked-in and they could do activities to get little prizes."
The price is 3.211.989 ₫
4.014.986 ₫ total
includes taxes & fees
19 Oct - 20 Oct
Comwell Klarskovgaard
Karrebæksminde Strandhotel
Exterior

Karrebæksminde Strandhotel

2.0 star property
8.0 out of 10, Very good, (63)
"Easy self check-in. Room was clean and warm. Located in a quiet village. We enjoyed our brief stay. "
The price is 2.585.680 ₫
3.640.194 ₫ total
includes taxes & fees
12 Oct - 13 Oct
Karrebæksminde Strandhotel
Four Points Flex by Sheraton Køge
Family Studio | 1 bedroom, desk, iron/ironing board, cots/infant beds

Four Points Flex by Sheraton Køge

3.0 star property
6.8 out of 10, (632)
"Pleasant hotel in a historic town. Relaxed atmosphere. Very walkable "
The price is 2.505.434 ₫
3.131.792 ₫ total
includes taxes & fees
17 Oct - 18 Oct
Four Points Flex by Sheraton Køge
Akaciegaarden Bed & Breakfast
Comfort-Double Room (First Floor) Shared Bathrooms (Ground Floor) | View from room

Akaciegaarden Bed & Breakfast

2.0 star property
9.6 out of 10, Exceptional, (39)
"Great stay! Very clean and quiet. The park around the nearby castle is a hidden gem. "
The price is 2.559.562 ₫
3.199.453 ₫ total
includes taxes & fees
12 Oct - 13 Oct
Akaciegaarden Bed & Breakfast
Strandhotel Klinten
On the beach, white sand

Strandhotel Klinten

3.0 star property
8.8 out of 10, Excellent, (573)
"Had a lovely stay! "
Strandhotel Klinten
Thon Partner Hotel Sorø
Hypo-allergenic bedding, desk, blackout curtains, cots/infant beds

Thon Partner Hotel Sorø

4.0 star property
8.0 out of 10, Very good, (1005)
"Clean and functional."
The price is 3.715.936 ₫
4.644.920 ₫ total
includes taxes & fees
12 Oct - 13 Oct
Thon Partner Hotel Sorø
Seaside Retreat & Hotel
Superior Double Room, Ocean View | Free WiFi

Seaside Retreat & Hotel

3.0 star property
10.0 out of 10, Exceptional, (2)
"Så fint og fantastik et sted med det fineste værelse, fremragende og så lækker morgenmad og ikke mindst det sødeste værtspar. "
The price is 3.754.459 ₫
4.693.073 ₫ total
includes taxes & fees
12 Oct - 13 Oct
Seaside Retreat & Hotel
Hotel Svanegården
Double Room | Premium bedding, desk, blackout curtains, free WiFi

Hotel Svanegården

3.0 star property
8.6 out of 10, Excellent, (54)
"Good bed, very quiet, and ability to check in late were positives. The check in with the lock code was a faff, including the need to ask for the code. The lack of breakfast was a major minus, the snack bar did not cut it really. There was also a strange man standing around and hover over my daughter when we were leaving, it really hit home the lack of staff. With the tired rooms, the place felt like a hostel more than anything, and I was glad to move on."
Hotel Svanegården
Piccobello Bed & Breakfast
Beach

Piccobello Bed & Breakfast

3.0 star property
9.0 out of 10, Wonderful, (69)
"The stay was great, good bed, everything clean and nice, good breakfast. friendly host."
Piccobello Bed & Breakfast
Hesede Hovedgaard
Exterior

Hesede Hovedgaard

4.5 star property
9.0 out of 10, Wonderful, (22)
"Breakfast was perfect, very nice host"
The price is 2.810.399 ₫
3.512.999 ₫ total
includes taxes & fees
22 Oct - 23 Oct
Hesede Hovedgaard
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

Top Naestved Hotel Reviews

Easy Stay

Easy Stay

10/10 Excellent
"Location worked well for us"
DAVID 2-night trip
Posted 2 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 10 months ago
Karrebæksminde Strandhotel

More cheap stays in Naestved

Easy Stay

Easy Stay

Trafikcenter Rønnede 10, Rønnede, Sjælland
Get rates
7.6/10 Good! (76 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