Find hotels in Naestved from ¥15,273

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Compare 1,001 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

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. "
The price is ¥16,547
¥20,683 total
includes taxes & fees
Oct 26 - Oct 27
Hotel Menstrup Kro
Hotel Kirstine
4.0 star property
9.2 out of 10, Wonderful, (1013)
"Nice area and convenient location to cafes. "
The price is ¥23,344
¥29,180 total
includes taxes & fees
Oct 17 - Oct 18
Hotel Kirstine
Quistgaarden Bed & Breakfast
3.0 star property
8.6 out of 10, Excellent, (128)
"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 ¥12,472
¥15,590 total
includes taxes & fees
Oct 17 - Oct 18
Quistgaarden Bed & Breakfast
Hotel Vinhuset
3.0 star property
7.8 out of 10, Good, (1006)
"Lovely hotel and staff very helpful and friendly."
The price is ¥23,280
¥29,100 total
includes taxes & fees
Oct 17 - Oct 18
Hotel Vinhuset
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 ¥18,732
¥23,415 total
includes taxes & fees
Oct 17 - Oct 18
Hotel Kong Valdemar
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 ¥12,218
¥15,273 total
includes taxes & fees
Oct 17 - Oct 18
NyGammelsø Bed and Breakfast
Kirsebærkroen
2.0 star property
8.6 out of 10, Excellent, (408)
"Great Location with amazing breakfast and really friendly owner!"
The price is ¥16,094
¥20,117 total
includes taxes & fees
Oct 19 - Oct 20
Kirsebærkroen
Krebshuset & Kelz0rdk
3.0 star property
7.0 out of 10, Good, (227)
"Great hotel, great location. Fabulous breakfast"
The price is ¥14,270
¥17,838 total
includes taxes & fees
Oct 17 - Oct 18
Krebshuset & Kelz0rdk
Comwell Køge Strand
4.0 star property
8.6 out of 10, Excellent, (1009)
"Nice hotel convenient location "
The price is ¥19,847
¥24,809 total
includes taxes & fees
Nov 16 - Nov 17
Comwell Køge Strand
Seaside Retreat & Hotel
3.0 star property
10.0 out of 10, Exceptional, (6)
The price is ¥21,109
¥26,386 total
includes taxes & fees
Oct 17 - Oct 18
Seaside Retreat & Hotel
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 ¥19,173
¥23,966 total
includes taxes & fees
Nov 12 - Nov 13
Rødvig Kro og Badehotel
Akaciegaarden Bed & Breakfast
2.0 star property
9.6 out of 10, Exceptional, (40)
"Great stay! Very clean and quiet. The park around the nearby castle is a hidden gem. "
The price is ¥13,137
¥16,421 total
includes taxes & fees
Oct 24 - Oct 25
Akaciegaarden Bed & Breakfast
Four Points Flex by Sheraton Køge
3.0 star property
6.8 out of 10, (633)
"Pleasant hotel in a historic town. Relaxed atmosphere. Very walkable "
The price is ¥15,232
¥19,040 total
includes taxes & fees
Oct 19 - Oct 20
Four Points Flex by Sheraton Køge
Comwell Klarskovgaard
3.5 star property
8.0 out of 10, Very Good, (532)
"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 ¥19,019
¥23,774 total
includes taxes & fees
Nov 2 - Nov 3
Comwell Klarskovgaard
Strandhotel Klinten
3.0 star property
8.8 out of 10, Excellent, (573)
"Had a lovely stay! "
Strandhotel Klinten
Karrebæksminde Strandhotel
2.0 star property
7.8 out of 10, Good, (65)
"Easy self check-in. Room was clean and warm. Located in a quiet village. We enjoyed our brief stay. "
The price is ¥13,121
¥18,756 total
includes taxes & fees
Oct 24 - Oct 25
Karrebæksminde Strandhotel
Thon Partner Hotel Sorø
4.0 star property
8.0 out of 10, Very Good, (1008)
"Pretty good hotel! You did most of the work yourself so not much staff but the waiter in the restaurant was very nice. The food they had at the buffet was also good!"
The price is ¥21,337
¥26,671 total
includes taxes & fees
Oct 17 - Oct 18
Thon Partner Hotel Sorø
Hesede Hovedgaard
4.5 star property
9.0 out of 10, Wonderful, (22)
"Breakfast was perfect, very nice host"
The price is ¥17,108
¥21,385 total
includes taxes & fees
Oct 30 - Oct 31
Hesede Hovedgaard
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
Easy Stay
2.0 star property
7.6 out of 10, Good, (78)
"Location worked well for us"
Easy Stay
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

Where to stay in Naestved

Find the best Naestved areas and neighborhoods for the activities you enjoy most. Learn more about Naestved
Learn more about Naestved

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

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.

Top Naestved Hotel Reviews

More cheap stays in Naestved

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. Reviews from our site also recommend Quistgaarden Bed & Breakfast and Hotel Vinhuset as top choices for your visit. 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: Features 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, Gavno Palace, and Apostelhuset 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