Search Naestved hotels

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
1 Jan - 2 Jan
Tomorrow
2 Jan - 3 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

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, (1000)
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 NZ$410
includes taxes & fees
2 Jan - 3 Jan
Hotel Kirstine
Front of property
Quistgaarden Bed & Breakfast

Quistgaarden Bed & Breakfast

Quistgaarden Bed & Breakfast
3.0 star property
Naestved
8.6 out of 10, Excellent, (130)
Escape to this beach-side retreat near Henning Dreyer Atelier, offering rejuvenating massages and body scrubs. Unwind in the spa pool, stroll through the garden, or relax on the terrace after exploring Fyrendal Kirke.
"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$188
includes taxes & fees
1 Feb - 2 Feb
Quistgaarden Bed & Breakfast
Staircase
Hotel Vinhuset

Hotel Vinhuset

Hotel Vinhuset
3.0 star property
Naestved
7.8 out of 10, Good, (1000)
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 NZ$277
includes taxes & fees
8 Jan - 9 Jan
Hotel Vinhuset
Free daily buffet breakfast
Hotel Menstrup Kro

Hotel Menstrup Kro

Hotel Menstrup Kro
3.0 star property
Naestved
6.8 out of 10, (608)
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 NZ$219
includes taxes & fees
29 Jan - 30 Jan
Hotel Menstrup Kro
Aerial view
NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast
3.0 star property
Stege
8.4 out of 10, Very good, (185)
Embrace the charm of Stege at this family-friendly retreat with hiking and biking trails just steps from your room. Free WiFi and parking complement the garden terrace, while nearby Klekkendehoj and Thorsvang Museum offer cultural excursions.
"Lovely welcome by Anne. Beautiful grounds with easy access. Super fresh breakfast. Very user friendly "
United Kingdom
Angela
The price is NZ$176
includes taxes & fees
4 Jan - 5 Jan
NyGammelsø Bed and Breakfast
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 NZ$314
includes taxes & fees
5 Jan - 6 Jan
Seaside Retreat & Hotel
Fishing
Kridthuset

Kridthuset

Kridthuset
2.0 star property
Rodvig Stevns
8.4 out of 10, Very good, (26)
Experience seaside relaxation at this convenient hotel offering free breakfast, WiFi, and parking. Just 4 minutes from Rodvig Station, outdoor enthusiasts will love the nearby hiking trails, kayaking, and snorkelling opportunities. Enjoy the garden and terrace after exploring local attractions.
"Loved our stay, loved the property, and the staff. Was surprised that the included breakfast wasn’t on site, but to me that’s an Expedia issue for not disclosing that."
United States
Jessica
The price is NZ$198
includes taxes & fees
7 Jan - 8 Jan
Kridthuset
Terrace/patio
Ragnhilds Gård Hostel

Ragnhilds Gård Hostel

Ragnhilds Gård Hostel
1.0 star property
Stege
8.4 out of 10, Very good, (36)
This Danish hostel offers complimentary WiFi and convenient in-room refrigerators and microwaves. Enjoy the scenic garden and terrace while exploring nearby Noorbohandel and Nyord Lodseri attractions or venture out on local hiking and biking paths.
"nice everything"
Germany
SANDRA
The price is NZ$332
includes taxes & fees
7 Jan - 8 Jan
Ragnhilds Gård Hostel
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, (43)
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 NZ$192
includes taxes & fees
7 Jan - 8 Jan
Akaciegaarden Bed & Breakfast
Terrace/patio
Kragerup Gods

Kragerup Gods

Kragerup Gods
4.0 star property
Ruds Vedby
9.2 out of 10, Wonderful, (222)
Set in scenic Ruds Vedby, this hotel offers Restaurant Blixen serving local cuisine, a bar, and a terrace. Just 5 minutes from the train station and near Birkegaardens Haver, enjoy free breakfast, WiFi, and parking.
"Very enjoyable stay"
United Kingdom
Kevin
The price is NZ$503
includes taxes & fees
13 Jan - 14 Jan
Kragerup Gods
Luxury Cabin
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. Accommodation include handy kitchens, and Praesto Fjord is nearby.
"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$568
includes taxes & fees
6 Jan - 7 Jan
Feddet Strand Resort
Desk, laptop workspace, free WiFi
Easy Stay

Easy Stay

Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (95)
This golf hotel offers 4 meeting rooms for business travellers, with Ronnede Golf Club and Camp Adventure nearby. Just a 12-minute drive from Holme-Olstrup Station, guests appreciate the convenient location and free amenities.
"Location worked well for us"
United States
DAVID
Easy Stay
Front of property
OnlySleep Oksebrovej

OnlySleep Oksebrovej

OnlySleep Oksebrovej
3.0 star property
Slagelse
8.2 out of 10, Very good, (554)
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 NZ$154
includes taxes & fees
30 Jan - 31 Jan
OnlySleep Oksebrovej
Exterior
Karrebæksminde Strandhotel

Karrebæksminde Strandhotel

Karrebæksminde Strandhotel
2.0 star property
Karrebæksminde
7.8 out of 10, Good, (84)
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 NZ$188
includes taxes & fees
9 Jan - 10 Jan
Karrebæksminde Strandhotel
On the beach
Hotel Kobæk Strand

Hotel Kobæk Strand

Hotel Kobæk Strand
3.0 star property
Skælskør
8.4 out of 10, Very good, (105)
Escape to this coastal haven with direct beach access and garden views. After enjoying free breakfast, explore nearby Kobæk Strand or Vasebro attractions. Return for evening drinks at the bar and unwind on the terrace.
"very nice location close to Store Belt."
Germany
Anonymous traveller
The price is NZ$352
includes taxes & fees
6 Jan - 7 Jan
Hotel Kobæk Strand
Exterior
Edelsminde Bed and Breakfast

Edelsminde Bed and Breakfast

Edelsminde Bed and Breakfast
2.5 star property
Haslev
9.6 out of 10, Exceptional, (157)
Immerse yourself in Haslev's countryside at this B&B featuring massage services and a peaceful garden. Close to Gisselfeld Park and Camp Adventure, enjoy convenient free WiFi and parking while exploring local attractions.
"We had a lovely stay at this fantastic bed and breakfast! We loved the interior design, the location, the breakfast - everything! Would highly recommend and hope to be back!"
Norway
Torje
The price is NZ$270
includes taxes & fees
4 Jan - 5 Jan
Edelsminde Bed and Breakfast
Front of property
Musholm Ferie-Sport-Konference

Musholm Ferie-Sport-Konference

Musholm Ferie-Sport-Konference
3.0 star property
Korsor
8.4 out of 10, Very good, (127)
Just steps from the Baltic Sea, this coastal hotel treats guests to a 24-hour fitness centre and restaurant. With Korsør Station only a 13-minute walk away, enjoy convenient access to local golf and go-karting attractions.
"excellent view"
Netherlands
Roel
The price is NZ$180
includes taxes & fees
8 Jan - 9 Jan
Musholm Ferie-Sport-Konference
Exterior
Kirsebærkroen

Kirsebærkroen

Kirsebærkroen
2.0 star property
Praesto
8.6 out of 10, Excellent, (419)
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ø Harbour and Library, all within easy reach.
"Great Location with amazing breakfast and really friendly owner!"
Germany
Eva Katrin
The price is NZ$235
includes taxes & fees
6 Jan - 7 Jan
Kirsebærkroen
Hiking
Danhostel Stevns

Danhostel Stevns

Danhostel Stevns
3.0 star property
Store Heddinge
8.6 out of 10, Excellent, (89)
Escape to this welcoming Danish retreat offering mini golf, garden views, and a tranquil terrace. Just 8 minutes from Store Heddinge Station, explore local attractions like Vandtaarnet while enjoying free WiFi and parking during your stay.
"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$152
includes taxes & fees
7 Jan - 8 Jan
Danhostel Stevns
On the beach, white sand
Strandhotel Klinten

Strandhotel Klinten

Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (590)
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
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

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

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 colourful bloom.
See properties

Naestved Museum

Næstved Museum showcases the region's history from Ice Age to modern times through diverse exhibitions. Explore Viking artefacts and medieval town displays while enjoying their engaging cultural events.
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 colourful gardens. Discover Viking heritage at Næstved Museum, then browse unique shops along the pedestrian streets of the historic town centre.

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

More cheap accommodation in Naestved

Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast

30 Sofiendalsvej Haslev
The price is NZ$186 per night from 10 Jan to 11 Jan
NZ$186
10 Jan - 11 Jan
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 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: Offers a health club, an outdoor pool and buffet. 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 8 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 Gronnegades Kaserne Kulturcenter, Herluf Trolle Og Birgitte Goye Udskaaret I Trae and Ronnebaeksholm Gods 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.