Find hotels in Naestved from ₩126,323

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
Jan 11 - Jan 12
Tomorrow
Jan 12 - Jan 13
Next weekend
Jan 16 - Jan 18
In two weeks
Jan 23 - Jan 25

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 traveler
The price is ₩130,866
₩163,583 total
includes taxes & fees
Jan 26 - Jan 27
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 ₩398,051
₩497,563 total
includes taxes & fees
Jan 12 - Jan 13
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 ₩152,132
₩190,165 total
includes taxes & fees
Jan 29 - Jan 30
Hotel Menstrup Kro
Dinner served, 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 ₩185,502
₩231,878 total
includes taxes & fees
Jan 12 - Jan 13
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 ₩117,961
₩147,451 total
includes taxes & fees
Jan 12 - Jan 13
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 ₩209,022
₩261,277 total
includes taxes & fees
Jan 30 - Jan 31
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 ₩73,158
₩475,128 total
includes taxes & fees
Jan 13 - Jan 14
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 ₩162,674
₩203,342 total
includes taxes & fees
Feb 5 - Feb 6
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 ₩212,576
₩314,000 total
includes taxes & fees
Jan 13 - Jan 14
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 ₩122,932
₩153,665 total
includes taxes & fees
Jan 15 - Jan 16
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 ₩147,224
₩184,030 total
includes taxes & fees
Jan 12 - Jan 13
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 ₩180,440
₩225,550 total
includes taxes & fees
Jan 16 - Jan 17
Thon Partner Hotel Sorø
Flat-screen TV, foosball, table tennis
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 traveler
The price is ₩235,377
₩294,221 total
includes taxes & fees
Jan 12 - Jan 13
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 traveler
The price is ₩112,054
₩140,067 total
includes taxes & fees
Feb 1 - Feb 2
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 drapes, 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 ₩169,275
₩211,593 total
includes taxes & fees
Jan 12 - Jan 13
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 ₩107,964
₩157,675 total
includes taxes & fees
Jan 12 - Jan 13
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 ₩126,322
₩157,902 total
includes taxes & fees
Jan 16 - Jan 17
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 and neighborhoods for the activities you enjoy most.

Basnæs

Though Basnæs might not have many top sights, you can venture to the surrounding area to see attractions like Gavno Palace and Gavno Slotspark.

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 stop at 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 colorful gardens. Discover Viking heritage at Næstved Museum, then browse unique shops along the pedestrian streets of the historic town center.

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

Strandhotel Klinten

Strandhotel Klinten

10/10 Excellent
"Great breakfast, kind staff and beautiful view"
Karin 1-night trip
Posted 3 months ago
Strandhotel Klinten

More cheap stays in Naestved

Karrebæksminde Strandhotel

Karrebæksminde Strandhotel

44 Alleen Karrebæksminde
The price is ₩107,964 per night from Jan 12 to Jan 13
₩107,964
₩157,675 total
Jan 12 - Jan 13
includes taxes & fees
7.8/10 Good! (84 reviews)

Frequently asked questions

What's the best place to stay in Naestved?
Hotel Kirstine is ranked highly by Expedia customers. This hotel offers free breakfast and a restaurant. Another favorite option for your trip based on reviews is Hotel Vinhuset. See all available top hotels, or vacation rentals in Naestved.
What are some of the best vacation home rentals in Naestved?
Køge Bed & Kitchen: This vacation home rental near Naestved is located in the city center and has a terrace, a private yard, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a stovetop, and a microwave. See all vacation rentals in Naestved.
If I need to cancel my hotel reservation in Naestved, will I receive a refund?
Yes! The majority of room reservations are fully refundable if you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If your reservation is non-refundable, it may still be possible to cancel it and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Naestved.
Where can I learn more about changing or cancelling my trip to Naestved?
For more information about updating your trip to Naestved or cancelling it, head over to our customer service page.
What's the best place to stay when traveling with kids to Naestved?
Hotel Menstrup Kro is a hotel with a restaurant and free parking, and it's a top choice on Expedia for families. Hotel Vinhuset is another good choice for your family trip. Attractions like Naestved Museum and Naestved Legeland are also fun for kids of all ages. Find more child-friendly accommodations in Naestved.
What's the best pet-friendly place to stay in Naestved?
Hotel Menstrup Kro is a top hotel for people traveling with their pets, and offers a restaurant and a bar/lounge for its human guests. Hotel Vinhuset is another good choice for you and your pet. See more pet-friendly hotel accommodations in Naestved.
Where is the best hotel to stay near Naestved Museum?
Adjacent to Naestved Museum, Hotel Vinhuset is one of the top choices for your stay based on our traveler data, and this 3-star hotel offers free breakfast and a restaurant. Another good option is Hotel Kirstine, located just 0.2 mi (0.4 km) away.
What about the best place to stay near Gavno Slotspark?
One of the top choices for your stay is Hotel Vinhuset, located 3.2 mi (5.1 km) from Gavno Slotspark, and this 3-star hotel offers free breakfast and a restaurant. Hotel Kirstine, located 3.1 mi (5 km) away, is another good choice for your stay.
What's the best accommodation for a beach vacation in Naestved?
Quistgaarden Bed & Breakfast is a top B&B with free WiFi and free parking, and it's located close to the beach. See more stays near the beach in Naestved.
What are some accommodations with pools in Naestved?
Hotel Kirstine: Provides a health club, an outdoor pool, and buffet. View all hotels with pools in Naestved.
What is the best hotel near Kastrup Airport (CPH)?
Clarion Hotel Copenhagen Airport is a popular 4-star hotel featuring a full-service spa and a restaurant. It's located a short 0.1 mi (0.2 km) from Kastrup Airport. Other accommodations near the airport are Quality Hotel Airport Dan and Park Inn by Radisson Copenhagen Airport.
What is staying in Naestved like?
Visitors can enjoy all that Naestved has to offer including the monuments, breweries, and theme park. Tourists can also enjoy the city's cafes, zoo, and golf courses. In Naestved, there are 8 hotels and other accommodations to choose from. Find out more about Naestved.
What should I see while I'm in Naestved?
Cultural venues include Naestved Museum and Helligaandshuset. Attractions like Naestved Legeland, Violinpigen, and Trolden are fun for kids of all ages. Landmarks like Gronnegades Kaserne Kulturcenter, Herluf Trolle Og Birgitte Goye Udskaaret I Trae, and Gavno Palace might be worth a visit. Check out what more to see and do in Expedia's Naestved guide.
How can I get around Naestved?
To see more of the surrounding area, hop aboard a train at Næstved Station or Næstved Nord Station. If you want to venture out around the area, you may want a rental car in Naestved for your journey.
What's the weather like in Naestved?
The hottest months are usually July and August with an average temp of 62°F, while the coldest months are February and January with an average of 37°F. Average annual precipitation for Naestved is 28 inches.

Explore a world of travel with Expedia