Find hotels in Naestved from AED 259

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

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

Hotel Kirstine

4.0 star property
9.2 out of 10, Wonderful, (909)
"Nice cozy hotel in town centre - short walking distance to main square, shopping street and two Gothic churches (seemingly always closed)…. Excellent rich breakfast, but ONLY till 9:30 sharp. What a pity. Sewage smell in our bathroom (114) should be fixed. Comfy bed! 👌 Nice small wellness (extra payment). Easy parking."
The price is AED 535
AED 669 total
includes taxes & fees
7 Apr - 8 Apr
Hotel Kirstine

Hotel Vinhuset

3.0 star property
7.8 out of 10, Good, (1003)
"Decent hotel. I suppose my room could do with an upgrade, but it was clean, dry and warm. A great location with many bars and restaurants to choose from."
The price is AED 576
AED 719 total
includes taxes & fees
8 Apr - 9 Apr
Hotel Vinhuset

Hotel Menstrup Kro

3.0 star property
6.8 out of 10, (513)
"It was fine, can definitely tell it’s an older property, and the walls between the rooms aren’t exactly soundproof either "
The price is AED 396
AED 494 total
includes taxes & fees
6 Apr - 7 Apr
Hotel Menstrup Kro

Quistgaarden Bed & Breakfast

3.0 star property
8.8 out of 10, Excellent, (99)
"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 AED 311
AED 388 total
includes taxes & fees
9 Apr - 10 Apr
Quistgaarden Bed & Breakfast

Femø Kro anno2022

3.0 star property
7.6 out of 10, Good, (22)
"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...
The price is AED 1,039
AED 1,299 total
includes taxes & fees
10 Apr - 11 Apr
Femø Kro anno2022

NyGammelsø Bed and Breakfast

3.0 star property
8.4 out of 10, Very Good, (163)
"Lovely welcome by Anne. Beautiful grounds with easy access. Super fresh breakfast. Very user friendly "
The price is AED 280
AED 350 total
includes taxes & fees
6 Apr - 7 Apr
NyGammelsø Bed and Breakfast

Hotel Kong Valdemar

3.0 star property
6.6 out of 10, (414)
"Well situated hotel for work .No complaints"
The price is AED 429
AED 537 total
includes taxes & fees
6 Apr - 7 Apr
Hotel Kong Valdemar

Motel Stege

2.0 star property
7.8 out of 10, Good, (107)
"practical and good location. tight parking entrance"
Motel Stege

Øbjerggaard Bedrooms

3.0 star property
8.4 out of 10, Very Good, (182)
"We found this place by chance and were glad we did. It was lovely! Our room was very spacious and there was a common kitchen for cooking which we took advantage of as there was a grocery store close by (short drive but would have been walkable). Lots of character. The couch in our bedroom was a bit shabby but we spent our time downstairs visiting with other guest and the manager. "
The price is AED 322
AED 564 total
includes taxes & fees
6 Apr - 7 Apr
Øbjerggaard Bedrooms

Jungshoved Præstegård

3.0 star property
9.8 out of 10, Exceptional, (160)
"I usually do not post reviews at Expedia but I think it is important to warn about the experience, I recently had at Jungshoved Præstegård. When I arrived, I was told by the person, who checked me in that the room I had booked, the Classic room, only had a shared bathroom a fact I had not noticed at the reservation. When she, a young woman from Ukraine, saw my reaction, she was kind enough to offer me a room with a bathroom, because, as she said, you are the only guest anyway. I was of course...
The price is AED 517
AED 701 total
includes taxes & fees
17 Apr - 18 Apr
Jungshoved Præstegård

Jungshovedgaard Bed & Breakfast

3.0 star property
9.8 out of 10, Exceptional, (10)
"Virkelig skøn bed and breakfast. Velindrettede og hyggelige værelser og opholdsrum og en yderst lækker morgenmad med hjemmelavede lækkerier. Sød og imødekommende vært. Vi kan klart at aflægge stedet et besøg"
The price is AED 647
AED 809 total
includes taxes & fees
6 Apr - 7 Apr
Jungshovedgaard Bed & Breakfast

Karrebæksminde Strandhotel

2.0 star property
7.6 out of 10, Good, (20)
"Easy self check-in. Room was clean and warm. Located in a quiet village. We enjoyed our brief stay. "
The price is AED 342
AED 427 total
includes taxes & fees
20 Apr - 21 Apr
Karrebæksminde Strandhotel

Kirsebærkroen

2.0 star property
8.4 out of 10, Very Good, (361)
"Nice place"
The price is AED 423
AED 596 total
includes taxes & fees
6 Apr - 7 Apr
Kirsebærkroen

Hotel Kobæk Strand

3.0 star property
8.4 out of 10, Very Good, (82)
"Tog det her hotel lidt tilfældigt på vej til Omø. Fantastisk udsigt, god service, store værelser, dejlig morgenmad...på mange måder en god klassisk dansk hotel/konference facilitetet. "
The price is AED 559
AED 698 total
includes taxes & fees
7 Apr - 8 Apr
Hotel Kobæk Strand

Hotel Fjordkroen

4.0 star property
9.2 out of 10, Wonderful, (623)
"Check in was easy. Some sloped ceilings were pointed out. Bathroom in jr. suite was the best we encountered of 3 stays in Denmark. Suite was roomy and comfortable. Enjoyed dinner at restaurant one night and drinks another. Food was excellent and portions were large. Only one vegetarian option or we would have dined there second night. Breakfast was a treat. View was lovely. Host made the stay. "
The price is AED 386
AED 483 total
includes taxes & fees
6 Apr - 7 Apr
Hotel Fjordkroen

Feddet Strand Resort

4.0 star property
7.8 out of 10, Good, (17)
"No one at the reception when er arrived at 18:00. No sheets, no towels at the appartment. The swimming pool was closed for guest though straff members still were still swinging around. The straff members didn’t make any effords to try to conversate in English, Skandinavian or anu other of the western european languages. The didn’t seem to care at us at all. The surroundings were great and the conditions were all tights. Om dau time the straff was friendly and polite."
The price is AED 472
AED 965 total
includes taxes & fees
7 Apr - 8 Apr
Feddet Strand Resort

Comwell Klarskovgaard

3.5 star property
7.8 out of 10, Good, (374)
"This hotel says it is 4 star hotel. I would definitely not agree. The location is beautiful nature area near the water but the property is in serious need of attention. The immense amount of cobwebs in the pergola covered walking areas and dead vegetation in the gardens was frankly depressing and creepy. The carpet was in need of replacement 20 years ago easily. No A/C in Denmark is normal but what I don't understand is, if you KNOW everyone will have to open the windows, why wouldn't they have...
The price is AED 369
AED 461 total
includes taxes & fees
12 Apr - 13 Apr
Comwell Klarskovgaard

Hotel Svanegården

3.0 star property
9.0 out of 10, Wonderful, (23)
"Forretningsrejse fint og udmærket med gratis snackbar og frugt "
The price is AED 366
AED 458 total
includes taxes & fees
6 Apr - 7 Apr
Hotel Svanegården

Musholm Ferie-Sport-Konference

3.0 star property
8.4 out of 10, Very Good, (111)
"Musholm Bugt Feriecenter had double booked, which meant they did not have a room for us when we arrived. They had sent us an email late in the afternoon telling us about the situation, which we had not seen upon arrival. In the email, which we only read later, Musholm took responsibility for the double booking, but when we talked to them they blamed it on hotels.com (which was not true). The only help they provided us were recommendations which other hotels to approach at 9pm. Naturally, that...
The price is AED 278
AED 347 total
includes taxes & fees
14 Apr - 15 Apr
Musholm Ferie-Sport-Konference

Guesthouse Fensmark v/Helge Sahl

2.5 star property
8.4 out of 10, Very Good, (91)
"Very nice place. "
The price is AED 259
AED 324 total
includes taxes & fees
26 Apr - 27 Apr
Guesthouse Fensmark v/Helge Sahl
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.
Don't see what you're looking for?
See all available properties in Naestved
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Naestved

Experience quaint Naestved: its monuments, fishing, culture, and more!

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 Hotel Vinhuset and Hotel Menstrup Kro 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 Vinhuset is a hotel with a restaurant and free parking, and it's a top choice on Expedia for families. Hotel Menstrup Kro is another good choice for your family trip. Attractions like Naestved Museum and Ellipse 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 Vinhuset is a top hotel for people traveling with their pets, and offers a restaurant and a bar/lounge for its human guests. Hotel Menstrup Kro 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. Also, another option with an onsite pool is Hotel Sørup Herregaard. 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 Ellipse, Naestved Legeland, and Trolden are fun for kids of all ages. Landmarks like Ridderhuset, Herlufsholm Kirke, 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.