Find hotels in Naestved from 2.373.622 ₫

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
22 Dec - 23 Dec
Tomorrow
23 Dec - 24 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Naestved hotels

Spa
Hotel Kirstine

Hotel Kirstine

Hotel Kirstine
4.0 star property
Naestved
9.0 out of 10, Wonderful, (1004)
This business-friendly hotel offers easy 7-minute walks to Næstved Station, plus visits to nearby Ridderhuset and Apostelhuset. Enjoy the health club, restaurant, and outdoor pool after exploring. Guests consistently praise the helpful staff.
"Nice area and convenient location to cafes. "
United States
Hans
The price is 4.949.685 ₫
6.187.106 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
Hotel Kirstine
Staircase
Hotel Vinhuset

Hotel Vinhuset

Hotel Vinhuset
3.0 star property
Naestved
7.8 out of 10, Good, (1001)
Set by the Naestved train station, this welcoming hotel offers French dining at Restaurant Vinhuskælderen and relaxing drinks at the bar. Enjoy free WiFi, parking, and morning breakfast near Middelalderlige Raadhus and Violinpigen attractions.
"Lovely hotel and staff very helpful and friendly."
United Kingdom
Michael
The price is 3.367.766 ₫
4.209.707 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Hotel Vinhuset
Free daily buffet breakfast
Hotel Menstrup Kro

Hotel Menstrup Kro

Hotel Menstrup Kro
3.0 star property
Naestved
6.8 out of 10, (606)
Surrounded by gardens, this family-friendly retreat offers complimentary breakfast, WiFi, and parking. After exploring nearby attractions like Henning Dreyer Atelier, unwind at the inviting restaurant or enjoy a refreshing drink at the bar.
"Minimal staff, but friendly and accommodating. Basic room. Cozy. Excellent restaurant."
United States
ROBERT JR
The price is 3.118.302 ₫
3.897.878 ₫ total
includes taxes & fees
30 Dec - 31 Dec
Hotel Menstrup Kro
Interior
Seaside Retreat & Hotel

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
10.0 out of 10, Exceptional, (12)
Discover this hotel's serene setting near popular attractions like Molleporten and Alice's Bakke. Enjoy the outdoor terrace, garden, and convenient perks including complimentary WiFi and parking. Vordingborg Station is just a 32-minute drive away.
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
The price is 3.794.758 ₫
4.743.448 ₫ total
includes taxes & fees
26 Dec - 27 Dec
Seaside Retreat & Hotel
Luxury Cabin | 1 bedroom, free WiFi, bed sheets
Feddet Strand Resort

Feddet Strand Resort

Feddet Strand Resort
4.0 star property
Faxe
8.0 out of 10, Very good, (20)
Steps from the beach in Faxe, this resort offers a restaurant and massage services for ultimate relaxation. Enjoy the indoor pool and health club after a round of golf. Accommodation include handy kitchens, and Praesto Fjord is nearby.
"Hyggelig hytter med alt! Det er camping på 5 stjerner og glade familier omkring."
Denmark
Albert
The price is 1.328.165 ₫
8.625.857 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Feddet Strand Resort
Terrace/patio
Kragerup Gods

Kragerup Gods

Kragerup Gods
4.0 star property
Ruds Vedby
9.2 out of 10, Wonderful, (222)
Set in scenic Ruds Vedby, this hotel offers Restaurant Blixen serving local cuisine, a bar, and a terrace. Just 5 minutes from the train station and near Birkegaardens Haver, enjoy free breakfast, WiFi, and parking.
"Very enjoyable stay"
United Kingdom
Kevin
The price is 6.371.894 ₫
7.964.867 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Kragerup Gods
Desk, laptop workspace, free WiFi
Easy Stay

Easy Stay

Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (95)
This golf hotel offers 4 meeting rooms for business travellers, with Ronnede Golf Club and Camp Adventure nearby. Just a 12-minute drive from Holme-Olstrup Station, guests appreciate the convenient location and free amenities.
"Location worked well for us"
United States
DAVID
Easy Stay
Front of property
Rødvig Ferieby

Rødvig Ferieby

Rødvig Ferieby
2.5 star property
Rodvig Stevns
10.0 out of 10, Exceptional, (14)
Discover this tranquil holiday park featuring comfortable accommodation with fully equipped kitchens and LED TVs. Enjoy free WiFi and parking while exploring nearby Rødvig Sand Strand beach and marina. Scenic hiking trails start right on the property.
"Loved the planned activities to get to know others staying here. Very friendly staff. Helpful Large grass area to relax in"
Canada
Theresa
The price is 2.375.849 ₫
2.969.811 ₫ total
includes taxes & fees
24 Dec - 25 Dec
Rødvig Ferieby
Exterior
Hesede Hovedgaard

Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
Haslev
8.8 out of 10, Excellent, (29)
Wake up to a complimentary buffet breakfast at this luxurious countryside retreat. Just a 10-minute drive from Haslev Station, this B&B offers easy access to Gisselfeld Park and Camp Adventure. Enjoy the garden, terrace, and 24-hour service.
"Breakfast was perfect, very nice host"
Germany
Kay
The price is 2.776.774 ₫
3.470.967 ₫ total
includes taxes & fees
26 Dec - 27 Dec
Hesede Hovedgaard
Exterior
Edelsminde Bed and Breakfast

Edelsminde Bed and Breakfast

Edelsminde Bed and Breakfast
2.5 star property
Haslev
9.6 out of 10, Exceptional, (157)
Immerse yourself in Haslev's countryside at this B&B featuring massage services and a peaceful garden. Close to Gisselfeld Park and Camp Adventure, enjoy convenient free WiFi and parking while exploring local attractions.
"We had a lovely stay at this fantastic bed and breakfast! We loved the interior design, the location, the breakfast - everything! Would highly recommend and hope to be back!"
Norway
Torje
The price is 3.283.291 ₫
4.104.114 ₫ total
includes taxes & fees
28 Dec - 29 Dec
Edelsminde Bed and Breakfast
On the beach
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, (104)
Escape to this coastal haven with direct beach access and garden views. After enjoying free breakfast, explore nearby Kobæk Strand or Vasebro attractions. Return for evening drinks at the bar and unwind on the terrace.
"very nice location close to Store Belt."
Germany
Anonymous traveller
The price is 4.273.228 ₫
5.341.535 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
Hotel Kobæk Strand
Comfort-Double Room (First Floor) Shared Bathrooms (Ground Floor) | View from room
Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (42)
This charming B&B offers a tranquil setting with a lovely terrace and garden. Rooms feature convenient refrigerators and microwaves for added convenience. Located near Tryggevaelde & Stevns Aadal, with Varpelev Station just a 6-minute walk away.
"Great stay! Very clean and quiet. The park around the nearby castle is a hidden gem. "
United States
Andrei
The price is 2.587.035 ₫
3.233.794 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
Akaciegaarden Bed & Breakfast
Terrace/patio
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)
This Danish hostel offers complimentary WiFi and convenient in-room refrigerators and microwaves. Enjoy the scenic garden and terrace while exploring nearby Noorbohandel and Nyord Lodseri attractions or venture out on local hiking and biking paths.
"nice everything"
Germany
SANDRA
The price is 3.534.817 ₫
5.295.027 ₫ total
includes taxes & fees
24 Dec - 25 Dec
Ragnhilds Gård Hostel
Fishing
Kridthuset

Kridthuset

Kridthuset
2.0 star property
Rodvig Stevns
8.4 out of 10, Very good, (26)
Experience seaside relaxation at this convenient hotel offering free breakfast, WiFi, and parking. Just 4 minutes from Rodvig Station, outdoor enthusiasts will love the nearby hiking trails, kayaking, and snorkelling opportunities. Enjoy the garden and terrace after exploring local attractions.
"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.672.830 ₫
3.341.037 ₫ total
includes taxes & fees
23 Dec - 24 Dec
Kridthuset
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)
Embrace the charm of Stege at this family-friendly retreat with hiking and biking trails just steps from your room. Free WiFi and parking complement the garden terrace, while nearby Klekkendehoj and Thorsvang Museum offer cultural excursions.
"Lovely welcome by Anne. Beautiful grounds with easy access. Super fresh breakfast. Very user friendly "
United Kingdom
Angela
The price is 2.141.564 ₫
2.676.955 ₫ total
includes taxes & fees
23 Dec - 24 Dec
NyGammelsø Bed and Breakfast
Interior
Femø Kro anno2022

Femø Kro anno2022

Femø Kro anno2022
3.0 star property
Maribo
7.6 out of 10, Good, (22)
Explore hiking and biking trails from this Maribo hotel where free continental breakfast starts each day. A garden and terrace enhance the peaceful atmosphere, with nearby Gåsemose and Lærkemose attractions waiting to be discovered.
"Der var masse af spindelvæv og fluer på værelserne. Desværre heller ikke færdiggjorte lysinstallationer på værelserne så det var svært at orientere dig når det var mørkt udenfor. Udenfor heller ingen belysning så man selv skulle have pandelampe. Sengene hårde - manglede blød overmadras - kun en tynd billig en. Til gengæld serveres god mad og venlig smilende betjening - desværre også mange fluer i spiselokalet og ingen tiltag til at holde den væk fra maden. Så alt i alt ikke en god oplevelse til...
Denmark
Jørn
The price is 7.949.194 ₫
9.936.493 ₫ total
includes taxes & fees
23 Dec - 24 Dec
Femø Kro anno2022
Exterior
Kirsebærkroen

Kirsebærkroen

Kirsebærkroen
2.0 star property
Praesto
8.6 out of 10, Excellent, (415)
Experience the charm of Praesto at this welcoming hotel with free breakfast, WiFi, and parking. Relax in the sauna after exploring nearby trails, then visit Præstø Harbour and Library, all within easy reach.
"Great Location with amazing breakfast and really friendly owner!"
Germany
Eva Katrin
The price is 3.066.330 ₫
3.832.913 ₫ total
includes taxes & fees
23 Dec - 24 Dec
Kirsebærkroen
Exterior
Skjoldenæsholm Hotel og Konferencecenter

Skjoldenæsholm Hotel og Konferencecenter

Skjoldenæsholm Hotel og Konferencecenter
3.0 star property
Ringsted
9.0 out of 10, Wonderful, (101)
Set in Ringsted, this hotel offers complimentary breakfast, WiFi, and parking. Enjoy mountain biking or explore nearby attractions on free rental bikes. The property features a garden and terrace, with Skjoldenaesholm Tram Museum just minutes away.
"Beautiful hotel "
United States
Kelsey
The price is 5.114.674 ₫
6.393.343 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Skjoldenæsholm Hotel og Konferencecenter
Mixi´s Room with woodland view | Memory-foam beds, individually decorated, individually furnished
The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
3.0 star property
Haslev
10.0 out of 10, Exceptional, (11)
Tucked beside a golf course in Haslev, this lodge offers free WiFi and outdoor adventure with hiking and mountain biking trails. Explore Gisselfeld Park and Camp Adventure, just a short drive from Haslev Station.
"The lodging was fine. But we had a situation upon arrival that was a bit uncomfortable as no one was available to receive us. Hence, this is more of a criticism of the platform hotels.com because we received an email that said the booking is confirmed and only much further down the email in small print did it notify that we needed to contact the property 24 hours in advance to make arrangements for access to property. Further down the line, it indicated only a phone number for special requests....
United States
Luis
The price is 4.949.685 ₫
6.187.107 ₫ total
includes taxes & fees
27 Dec - 28 Dec
The Woodland Lodge Gisselfeld
Interior
Comwell Køge Strand

Comwell Køge Strand

Comwell Køge Strand
4.0 star property
Koge
8.6 out of 10, Excellent, (1000)
Experience coastal tranquility at this beach hotel with complimentary breakfast, WiFi, and parking. Just a 16-minute walk from Køge Station, you'll enjoy the fitness centre, restaurant, and bar. Relax on the terrace or in the garden near popular Køge Beach attractions.
"Nice hotel convenient location "
United States
Kelsey
The price is 4.220.101 ₫
5.275.127 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
Comwell Køge Strand
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

More cheap stays in Naestved

Karrebæksminde Strandhotel

Karrebæksminde Strandhotel

44 Alleen Karrebæksminde
The price is 1.960.075 ₫ per night from 1 Jan to 2 Jan
1.960.075 ₫
2.862.567 ₫ total
1 Jan - 2 Jan 2026
includes taxes & fees
7.8/10 Good! (81 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