Find hotels in Naestved from ￥13,788

  • 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
Feb 9 - Feb 10
Tomorrow
Feb 10 - Feb 11
This weekend
Feb 13 - Feb 15
Next weekend
Feb 20 - Feb 22

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Naestved hotels

Spa

Hotel Kirstine

Hotel Kirstine
4.0 star property
Naestved
9.0 out of 10, Wonderful, (1,000 reviews)
"Nice area and convenient location to cafes. "
United States
Hans
The price is ￥29,846
￥37,307 total
includes taxes & fees
Feb 27 - Feb 28
Hotel Kirstine
Beach

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 ￥13,180
￥16,475 total
includes taxes & fees
Feb 22 - Feb 23
Quistgaarden Bed & Breakfast
Dinner served, French cuisine

Hotel Vinhuset

Hotel Vinhuset
3.0 star property
Naestved
7.8 out of 10, Good, (1,000 reviews)
"Had a great stay, very central location. Room was great and bedding felt really nice. Reception staff extremely friendly and helpful. Parking was easy. No complaints, I rwcommend it and would definitely stay again"
United States
Christine
The price is ￥21,827
￥27,284 total
includes taxes & fees
Feb 10 - Feb 11
Hotel Vinhuset
Terrace/patio

Hotel Menstrup Kro

Hotel Menstrup Kro
3.0 star property
Naestved
6.8 out of 10, (612 reviews)
"Minimal staff, but friendly and accommodating. Basic room. Cozy. Excellent restaurant."
United States
ROBERT JR
The price is ￥18,884
￥23,605 total
includes taxes & fees
Feb 24 - Feb 25
Hotel Menstrup Kro
Interior

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
10.0 out of 10, Exceptional, (13 reviews)
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
The price is ￥22,882
￥28,602 total
includes taxes & fees
Feb 12 - Feb 13
Seaside Retreat & Hotel
Interior

Femø Kro anno2022

Femø Kro anno2022
3.0 star property
Maribo
7.6 out of 10, Good, (22 reviews)
"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 ￥47,932
￥59,915 total
includes taxes & fees
Feb 10 - Feb 11
Femø Kro anno2022
Terrace/patio

Comwell Køge Strand

Comwell Køge Strand
4.0 star property
Koge
8.6 out of 10, Excellent, (1,004 reviews)
"Nice hotel convenient location "
United States
Kelsey
The price is ￥19,138
￥23,922 total
includes taxes & fees
Feb 22 - Feb 23
Comwell Køge Strand
Comfort Room | Desk, free WiFi, bed sheets

Hotel Lillevang

Hotel Lillevang
3.0 star property
Slagelse
8.8 out of 10, Excellent, (484 reviews)
" A nice hotel in a former hospital"
Sweden
Margareta
The price is ￥18,531
￥23,164 total
includes taxes & fees
Feb 11 - Feb 12
Hotel Lillevang
Flat-screen TV

Kragerup Gods

Kragerup Gods
4.0 star property
Hong
9.2 out of 10, Wonderful, (226 reviews)
"Very enjoyable stay"
United Kingdom
Kevin
The price is ￥35,347
￥44,184 total
includes taxes & fees
Feb 18 - Feb 19
Kragerup Gods
Interior entrance

OnlySleep Oksebrovej

OnlySleep Oksebrovej
3.0 star property
Slagelse
8.2 out of 10, Very Good, (559 reviews)
"We usually rate a bathroom on the number of safety bars available. Although it seems to be a very new hotel, it could use some bars as there were none. Check-in was interesting and thankfully we had read our email before we arrived. Comfortable beds."
United States
Cathern
The price is ￥11,031
￥13,788 total
includes taxes & fees
Feb 20 - Feb 21
OnlySleep Oksebrovej
Dinner served

Thon Hotel Sorø

Thon Hotel Sorø
4.0 star property
Soro
8.0 out of 10, Very Good, (1,001 reviews)
"Very clean and tidy within great dinner buffet. "
Sweden
Kevin
The price is ￥19,753
￥24,691 total
includes taxes & fees
Feb 13 - Feb 14
Thon Hotel Sorø
Exterior

Only Sleep Trafikcenter

Only Sleep Trafikcenter
3.0 star property
Slagelse
7.2 out of 10, Good, (587 reviews)
"Thanks for everything "
Denmark
Maiwand
The price is ￥13,829
￥17,286 total
includes taxes & fees
Feb 13 - Feb 14
Only Sleep Trafikcenter
Double Room, Shared Bathroom | Blackout drapes, free WiFi, bed sheets

Centralhotellet

Centralhotellet
3.0 star property
Koge
8.6 out of 10, Excellent, (164 reviews)
"Great small hotel. Clean and perfect location. Will book again for next short visit."
United Kingdom
Louise
The price is ￥12,959
￥16,199 total
includes taxes & fees
Feb 13 - Feb 14
Centralhotellet
Exterior

Karrebæksminde Strandhotel

Karrebæksminde Strandhotel
2.0 star property
Karrebæksminde
8.0 out of 10, Very Good, (90 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 ￥11,819
￥17,261 total
includes taxes & fees
Feb 10 - Feb 11
Karrebæksminde Strandhotel
Front of property - evening/night

Vilcon Hotel & Konferencegaard

Vilcon Hotel & Konferencegaard
3.5 star property
Slagelse
8.2 out of 10, Very Good, (127 reviews)
"Loved staying in the Nature Cabin. "
United States
Kim
The price is ￥22,683
￥28,354 total
includes taxes & fees
Feb 10 - Feb 11
Vilcon Hotel & Konferencegaard
Comfort-Double Room (First Floor) Shared Bathrooms (Ground Floor) | View from room

Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (44 reviews)
"Great stay! Very clean and quiet. The park around the nearby castle is a hidden gem. "
United States
Andrei
Akaciegaarden Bed & Breakfast
On the beach, fishing

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 ￥8,009
￥52,013 total
includes taxes & fees
Feb 22 - Feb 23
Feddet Strand Resort
Lobby

Four Points Flex by Sheraton Køge

Four Points Flex by Sheraton Køge
3.0 star property
Koge
7.0 out of 10, Good, (667 reviews)
"Pleasant hotel in a historic town. Relaxed atmosphere. Very walkable "
United States
Anonymous traveler
The price is ￥16,099
￥20,123 total
includes taxes & fees
Feb 12 - Feb 13
Four Points Flex by Sheraton Køge
Comfort Double or Twin Room, 1 King Bed, Balcony | Balcony view

Krebshuset & Kelz0rdk

Krebshuset & Kelz0rdk
3.0 star property
Soro
7.0 out of 10, Good, (234 reviews)
"Great hotel, great location. Fabulous breakfast"
United Kingdom
Andy
The price is ￥15,082
￥18,853 total
includes taxes & fees
Feb 10 - Feb 11
Krebshuset & Kelz0rdk
Exterior

Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
3.5 star property
Faxe
9.2 out of 10, Wonderful, (140 reviews)
"Was ok, very basic"
United Kingdom
Manuela
The price is ￥21,809
￥27,261 total
includes taxes & fees
Feb 10 - Feb 11
Kærskovgård ferielejligheder
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. 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

Herlufsholm Kirke

Denmark's broadest single-nave church houses an exquisite 75cm ivory crucifix carved from a single tusk. Explore medieval architecture and the founders' tombs before strolling through the tranquil surrounding park.
See properties

Gavno Palace

3.9/5 (7 reviews)
This grand Danish palace houses Northern Europe's largest private painting collection with 1,000 works dating to 1460. Visit during the spectacular spring Tulip Festival when the Rococo gardens burst into colorful bloom.
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
"Spotless. Great food. Friendly staff. Great location "
Jim 1-night trip
Posted 11 days ago
Strandhotel Klinten

More cheap stays in Naestved

Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast

30 Sofiendalsvej Haslev
The price is ￥13,637 per night from Feb 21 to Feb 22
￥13,637
￥17,046 total
Feb 21 - Feb 22
includes taxes & fees
9.2/10 Wonderful! (140 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. Reviews from our site also recommend Hotel Menstrup Kro 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: Provides 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 7 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 Ridderhuset, 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.