Find hotels in Naestved from ￥15,317

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
Dec 15 - Dec 16
Tomorrow
Dec 16 - Dec 17
This weekend
Dec 19 - Dec 21
Next weekend
Dec 26 - Dec 28

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, (1005)
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 ￥29,387
￥36,733 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Hotel Kirstine
Dinner served, French cuisine
Hotel Vinhuset

Hotel Vinhuset

Hotel Vinhuset
3.0 star property
Naestved
7.8 out of 10, Good, (1002)
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 ￥19,995
￥24,994 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Hotel Vinhuset
Terrace/patio
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 ￥18,329
￥22,911 total
includes taxes & fees
Dec 17 - Dec 18
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 ￥22,530
￥28,162 total
includes taxes & fees
Dec 16 - Dec 17
Seaside Retreat & Hotel
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, (1006)
"Very clean and tidy within great dinner buffet. "
Sweden
Kevin
The price is ￥19,523
￥24,404 total
includes taxes & fees
Dec 19 - Dec 20
Thon Partner Hotel Sorø
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 ￥14,437
￥18,046 total
includes taxes & fees
Dec 20 - Dec 21
Akaciegaarden Bed & Breakfast
Breakfast, lunch, dinner served; Scandinavian cuisine, garden views
Krebshuset & Kelz0rdk

Krebshuset & Kelz0rdk

Krebshuset & Kelz0rdk
3.0 star property
Soro
7.0 out of 10, Good, (232)
Housed in a charming setting, this hotel offers Scandinavian dining at Danish Restaurant. Guests enjoy a bar, terrace, and snack bar/deli while exploring nearby Tuelsø and Bjernede Rundkirke. Free WiFi and parking enhance the stay, with Sorø Station just 11 minutes away.
"Great hotel, great location. Fabulous breakfast"
United Kingdom
Andy
The price is ￥14,850
￥18,563 total
includes taxes & fees
Dec 16 - Dec 17
Krebshuset & Kelz0rdk
Exterior
Karrebæksminde Strandhotel

Karrebæksminde Strandhotel

Karrebæksminde Strandhotel
2.0 star property
Karrebæksminde
7.8 out of 10, Good, (81)
This golf hotel offers rooms with refrigerators and microwaves just steps from Karrebæksminde Beach. Free WiFi and parking make it convenient to explore nearby Kludekogeren and Enø strand attractions.
"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,405
￥16,705 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Karrebæksminde Strandhotel
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 ￥47,195
￥58,994 total
includes taxes & fees
Dec 16 - Dec 17
Femø Kro anno2022
Front of property
Kærskovgård ferielejligheder

Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
3.5 star property
Faxe
9.2 out of 10, Wonderful, (139)
Located in Faxe with free WiFi and parking, these apartments offer premium bedding and flat-screen TVs. The fully-equipped kitchens provide home-like convenience near Inger Jepsen and Faxe Kalkbrud, just a 15-minute walk from Faxe Syd Station.
"Was ok, very basic"
United Kingdom
Manuela
The price is ￥18,417
￥23,021 total
includes taxes & fees
Dec 17 - Dec 18
Kærskovgård ferielejligheder
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)
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. Accommodations 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 ￥5,877
￥48,702 total
includes taxes & fees
Dec 17 - Dec 18
Feddet Strand Resort
Front of property
OnlySleep Oksebrovej

OnlySleep Oksebrovej

OnlySleep Oksebrovej
3.0 star property
Slagelse
8.2 out of 10, Very Good, (546)
Scenic golf-adjacent hotel offering hiking and biking trails for outdoor enthusiasts. Free WiFi and parking enhance your stay, while the serene garden and terrace provide peaceful relaxation spots. Just 8 minutes from Slagelse Station.
"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 ￥12,254
￥15,317 total
includes taxes & fees
Dec 19 - Dec 20
OnlySleep Oksebrovej
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ø Harbor and Library, all within easy reach.
"Great Location with amazing breakfast and really friendly owner!"
Germany
Eva Katrin
The price is ￥17,842
￥22,302 total
includes taxes & fees
Dec 17 - Dec 18
Kirsebærkroen
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, (588)
Experience beachside tranquility at this Rødvig Stevns hotel where the restaurant and bar complement relaxation in the sauna after golfing. Just a 10-minute walk from Rodvig Station, guests enjoy easy access to Rødvig Sand Strand and marina.
"Had a lovely stay! "
United States
Meg
Strandhotel Klinten
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, (646)
Feel rejuvenated at this countryside hotel featuring 2 indoor pools, sauna, and massage services. Near Tybjerggaard and Nagelsbjerg Vin, guests enjoy free WiFi and parking while exploring local attractions.
"Wonderful space, great breakfast "
United States
Steen
Hotel Sørup Herregaard
Family Cottage | Free WiFi
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 accommodations 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 ￥13,402
￥16,753 total
includes taxes & fees
Dec 24 - Dec 25
Rødvig Ferieby
Front of property
Centralhotellet

Centralhotellet

Centralhotellet
3.0 star property
Koge
8.6 out of 10, Excellent, (163)
Set in Koge with a quick 6-minute walk to Køge Station, this hotel offers a peaceful garden retreat. Enjoy free WiFi, a welcoming snack bar, and a terrace while being close to Det Gamle Hus and the fountain at Koge Torv.
"Great small hotel. Clean and perfect location. Will book again for next short visit."
United Kingdom
Louise
The price is ￥17,833
￥22,292 total
includes taxes & fees
Dec 18 - Dec 19
Centralhotellet
Front of property
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 ￥30,366
￥37,958 total
includes taxes & fees
Dec 16 - Dec 17
Skjoldenæsholm Hotel og Konferencecenter
Terrace/patio
Comwell Køge Strand

Comwell Køge Strand

Comwell Køge Strand
4.0 star property
Koge
8.6 out of 10, Excellent, (1002)
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 center, 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 ￥21,599
￥26,999 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Comwell Køge Strand
Terrace/patio
Hotel Kong Valdemar

Hotel Kong Valdemar

Hotel Kong Valdemar
3.0 star property
Vordingborg
6.6 out of 10, (459)
Stylish accommodations near Vordingborg Station offer free WiFi and parking. Enjoy breakfast before exploring nearby attractions like the statue of Kong Valdemar Sejr and Danmarks Borgcenter. The terrace and garden create a peaceful retreat.
"hotel was very dated, but the hotel manager was exceptional, very kind, very friendly and nothing was too much trouble for him. "
United States
Brian
The price is ￥19,493
￥24,366 total
includes taxes & fees
Dec 16 - Dec 17
Hotel Kong Valdemar
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 Skulptur I Granit and Gavno Palace.

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 2 months ago
Strandhotel Klinten

More cheap stays in Naestved

Karrebæksminde Strandhotel

Karrebæksminde Strandhotel

44 Alleen Karrebæksminde
The price is ￥11,405 per night from Jan 4 to Jan 5
￥11,405
￥16,705 total
Jan 4 - Jan 5, 2026
includes taxes & fees
7.8/10 Good! (81 reviews)

Frequently asked questions

What's the best place to stay in Naestved?
Quistgaarden Bed & Breakfast is ranked highly by Expedia customers. This B&B offers free parking and a hot tub. 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: 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 Naestved Legeland, Skulptur I Granit, and Violinpigen are fun for kids of all ages. Landmarks like Raad Ting & Arresthus, Gronnegades Kaserne Kulturcenter, and Ronnebaeksholm Gods 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