Search Naestved hotels

  • 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

Our top choices for Naestved hotels

Quistgaarden Bed & Breakfast

Quistgaarden Bed & Breakfast
3.0 star property
Naestved
8.6 out of 10, Excellent, (131 reviews)
  • cleanliness
    Tranquil garden B&B in coastal Naestved with spa pool and wellness treatments.
"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 traveller
The price is NZ$176
includes taxes & fees
23 Feb - 24 Feb
Quistgaarden Bed & Breakfast

Hotel Kirstine

Hotel Kirstine
4.0 star property
Naestved
9.0 out of 10, Wonderful, (1,001 reviews)
  • cleanliness
    Soak up Danish charm in Naestved with convenient station access and outdoor pool.
"Nice area and convenient location to cafes. "
United States
Hans
The price is NZ$395
includes taxes & fees
1 Mar - 2 Mar
Hotel Kirstine

Hotel Menstrup Kro

Hotel Menstrup Kro
3.0 star property
Naestved
6.8 out of 10, (613 reviews)
  • cleanliness
    Experience Danish hospitality at this charming hotel in Naestved's countryside.
"One night stay, place easy to find, good parking."
United Kingdom
Pål
The price is NZ$221
includes taxes & fees
21 Feb - 22 Feb
Hotel Menstrup Kro

Hotel Vinhuset

Hotel Vinhuset
3.0 star property
Naestved
7.8 out of 10, Good, (1,001 reviews)
  • cleanliness
    Stylish hotel near Naestved Station with charming French cuisine restaurant.
"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 NZ$289
includes taxes & fees
17 Feb - 18 Feb
Hotel Vinhuset

NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast
3.0 star property
Stege
8.4 out of 10, Very good, (185 reviews)
  • cleanliness
    Discover Danish seaside tranquility at this peaceful B&B with hiking trails.
"Lovely welcome by Anne. Beautiful grounds with easy access. Super fresh breakfast. Very user friendly "
United Kingdom
Angela
The price is NZ$171
includes taxes & fees
17 Feb - 18 Feb
NyGammelsø Bed and Breakfast

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
10.0 out of 10, Exceptional, (13 reviews)
  • cleanliness
    Escape to tranquil Stege with waterside relaxation and free amenities.
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
The price is NZ$329
includes taxes & fees
17 Feb - 18 Feb
Seaside Retreat & Hotel

Krebshuset & Kelz0rdk

Krebshuset & Kelz0rdk
3.0 star property
Soro
7.0 out of 10, Good, (234 reviews)
  • cleanliness
    Experience Danish cuisine and historic charm in scenic Soro near Lake Tuelsø.
"Great hotel, great location. Fabulous breakfast"
United Kingdom
Andy
The price is NZ$199
includes taxes & fees
17 Feb - 18 Feb
Krebshuset & Kelz0rdk

Hotel Sørup Herregaard

Hotel Sørup Herregaard
4.0 star property
Ringsted
8.2 out of 10, Very good, (650 reviews)
  • cleanliness
    Contemporary hotel offers indoor pools and wellness in serene Ringsted.
"Nice hotel on the countryside in Denmark. I will stay here more times!"
Sweden
Magnus
Hotel Sørup Herregaard

Ragnhilds Gård Hostel

Ragnhilds Gård Hostel
1.0 star property
Stege
8.4 out of 10, Very good, (36 reviews)
  • cleanliness
    Relax in a peaceful country house by Stege's beachside with easy hiking trails.
"nice everything"
Germany
SANDRA
The price is NZ$345
includes taxes & fees
2 Mar - 3 Mar
Ragnhilds Gård Hostel

Musholm Ferie-Sport-Konference

Musholm Ferie-Sport-Konference
3.0 star property
Korsor
8.4 out of 10, Very good, (129 reviews)
  • cleanliness
    Accessible beachfront hotel in Korsor offers fitness and dining by the water.
"excellent view"
Netherlands
Roel
The price is NZ$174
includes taxes & fees
21 Feb - 22 Feb
Musholm Ferie-Sport-Konference

The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
3.0 star property
Haslev
10.0 out of 10, Exceptional, (12 reviews)
  • cleanliness
    Discover a peaceful retreat next to a golf course with scenic hiking trails nearby.
"The lodging was fine. But we had a situation upon arrival that was a bit uncomfortable as no one was available to receive us. Hence, this is more of a criticism of the platform hotels.com because we received an email that said the booking is confirmed and only much further down the email in small print did it notify that we needed to contact the property 24 hours in advance to make arrangements for access to property. Further down the line, it indicated only a phone number for special requests....
United States
Luis
The price is NZ$371
includes taxes & fees
22 Feb - 23 Feb
The Woodland Lodge Gisselfeld

Hotel Kobæk Strand

Hotel Kobæk Strand
3.0 star property
Skælskør
8.4 out of 10, Very good, (106 reviews)
  • cleanliness
    Tranquil beach hotel in Skælskør offers seaside relaxation near Kobæk Strand.
"very nice location close to Store Belt."
Germany
Anonymous traveller
The price is NZ$341
includes taxes & fees
17 Feb - 18 Feb
Hotel Kobæk Strand

Feddet Strand Resort

Feddet Strand Resort
4.0 star property
Faxe
8.0 out of 10, Very good, (20 reviews)
  • cleanliness
    Unwind at this coastal golf resort with an indoor pool and wellness amenities.
"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 NZ$550
includes taxes & fees
22 Feb - 23 Feb
Feddet Strand Resort

Karrebæksminde Strandhotel

Karrebæksminde Strandhotel
2.0 star property
Karrebæksminde
8.0 out of 10, Very good, (92 reviews)
  • cleanliness
    Unwind by the golf course and serene beach in coastal Denmark with views nearby.
"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 NZ$174
includes taxes & fees
17 Feb - 18 Feb
Karrebæksminde Strandhotel

Hotel Svanegården

Hotel Svanegården
3.0 star property
Korsor
8.4 out of 10, Very good, (61 reviews)
  • cleanliness
    Seaside comfort with garden views in historic Korsor, minutes from the station.
"Very quiet. Easy access"
United States
Teresa
Hotel Svanegården

Danhostel Stevns

Danhostel Stevns
3.0 star property
Store Heddinge
8.6 out of 10, Excellent, (89 reviews)
  • cleanliness
    Enjoy Nordic scenery at this family hotel near Store Heddinge Station.
"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 traveller
The price is NZ$162
includes taxes & fees
28 Feb - 1 Mar
Danhostel Stevns

Strandhotel Klinten

Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (594 reviews)
  • cleanliness
    Coastal retreat with dining, sauna, and golf adjacent to Rødvig beaches.
"Spotless. Great food. Friendly staff. Great location "
United Kingdom
Jim
Strandhotel Klinten

Easy Stay

Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (101 reviews)
  • cleanliness
    Enjoy a stay next to Rønnede's golf courses with free parking and Wi-Fi.
"Location worked well for us"
United States
DAVID
Easy Stay

Hotel Fjordkroen

Hotel Fjordkroen
4.0 star property
Tappernoje
9.2 out of 10, Wonderful, (701 reviews)
  • cleanliness
    Charming beach hotel on Praesto Fjord with restaurant, bar, and landscaped terrace.
"Supernice and genuine Kro, fantastic dinner and and cozy rooms"
Sweden
Stefan
The price is NZ$235
includes taxes & fees
19 Feb - 20 Feb
Hotel Fjordkroen

Skjoldenæsholm Hotel og Konferencecenter

Skjoldenæsholm Hotel og Konferencecenter
3.0 star property
Ringsted
9.0 out of 10, Wonderful, (102 reviews)
  • cleanliness
    Experience mountain biking and scenic beauty at this tranquil Ringsted retreat.
"Beautiful hotel "
United States
Kelsey
The price is NZ$408
includes taxes & fees
18 Feb - 19 Feb
Skjoldenæsholm Hotel og Konferencecenter
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.

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Save an average of 15% on thousands of hotels when you're signed in

Our guide on where to stay in Naestved

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

Basnæs

Basnæs might not have many top sights, but Gavno Palace and Gavno Slotspark are two attractions nearby that you can check out.

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

Herlufsholm Boarding School was founded by Herluf Trolle in the 15 th century, the buildings themselves dating further back.

Top Naestved Hotel Reviews

More cheap accommodation 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 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 holiday rentals that Naestved has to offer?
Køge Bed & Kitchen: This holiday home rental outside of Naestved is located in the city centre, and has a terrace, a private garden and a BBQ 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 hotel bookings are refundable if you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a non-refundable reservation, it may still be possible to cancel it and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Naestved.
What's the best family accommodation in 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 choice for your stay with the kids. Also, attractions such as Naestved Museum and Naestved Legeland are fun for children of all ages. Find more child-friendly accommodations in Naestved.
What's the best dog-friendly hotel in Naestved?
Hotel Menstrup Kro is a top hotel for people travelling with their pets, and offers a restaurant and a bar/lounge for its human guests. Hotel Vinhuset is another option if you're bringing your pet along. See more pet-friendly hotel accommodations in Naestved.
What's the best accommodation option for a beach holiday 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 accommodation options with pools in Naestved?
Hotel Kirstine: Provides a health club, an outdoor pool and buffet. Another option that features an on-site pool is Hotel Sørup Herregaard. View all hotels with pools in Naestved.
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 cafés, zoo and golf courses. In Naestved, there are 7 hotels and other accommodation options to choose from. Find out more about Naestved.
What should I do while I'm visiting Naestved?
Cultural venues include Naestved Museum and Helligaandshuset. Attractions such as Naestved Legeland, Skulptur I Granit and Violinpigen are fun for children of all ages. Landmarks like Apostelhuset, Ridderhuset and Gronnegades Kaserne Kulturcenter might be worth a visit. Take a look at what more there is to see and do in Expedia's Naestved guide.
What's the best way to get around Naestved?
To venture out into 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 temperature of 16°C, while the coldest months are February and January, with an average of 3°C. Average annual precipitation for Naestved is 701 mm.