A calm waterfront with docked boats, a pier with people, and buildings with red roofs.

Naestved Hotels from S$143

  • 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
27 Aug - 28 Aug
Tomorrow
28 Aug - 29 Aug
This weekend
28 Aug - 30 Aug
Next weekend
4 Sept - 6 Sept

Filter by

Star rating

Guest rating

Our top choices for Naestved hotels

1. Hotel Kirstine

Hotel Kirstine
Naestved
United States
Nicole
S$302
includes taxes & fees
1 Sept - 2 Sept
Hotel Kirstine

2. Easy Stay Næstved

Easy Stay Næstved
Næstved
United Kingdom
Leanna
S$156
includes taxes & fees
5 Sept - 6 Sept
Easy Stay Næstved

3. Quistgaarden Bed & Breakfast

Quistgaarden Bed & Breakfast
Naestved
United States
Anonymous traveller
S$143
includes taxes & fees
9 Sept - 10 Sept
Quistgaarden Bed & Breakfast

4. Hotel Vinhuset

Hotel Vinhuset
Naestved
United Kingdom
Michael
S$242
includes taxes & fees
30 Aug - 31 Aug
Hotel Vinhuset

5. Hotel Menstrup Kro

Hotel Menstrup Kro
Naestved
United Kingdom
Pål
S$194
includes taxes & fees
31 Aug - 1 Sept
Hotel Menstrup Kro

6. Hesede Hovedgaard

Hesede Hovedgaard
Haslev
Germany
Kay
S$176
includes taxes & fees
28 Aug - 29 Aug
Hesede Hovedgaard

7. Karrebæksminde Strandhotel

Karrebæksminde Strandhotel
Karrebæksminde
United Kingdom
Katherine
S$164
includes taxes & fees
4 Sept - 5 Sept
Karrebæksminde Strandhotel

8. Hotel Fjordkroen

Hotel Fjordkroen
Tappernoje
United States
Carol
S$177
includes taxes & fees
4 Sept - 5 Sept
Hotel Fjordkroen

9. The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
Haslev
United States
Luis
S$231
includes taxes & fees
5 Sept - 6 Sept
The Woodland Lodge Gisselfeld

10. Easy Stay

Easy Stay
Rønnede
United States
Michael
S$148
includes taxes & fees
20 Sept - 21 Sept
Easy Stay

11. Hotel Sørup Herregaard

Hotel Sørup Herregaard
Ringsted
United States
Steen
S$284
includes taxes & fees
31 Aug - 1 Sept
Hotel Sørup Herregaard

12. Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
Haslev
United States
Ganesh
S$158
includes taxes & fees
1 Sept - 2 Sept
Villa Sofie Bed & Breakfast

13. Kirsebærkroen

Kirsebærkroen
Praesto
Germany
Eva Katrin
S$201
includes taxes & fees
31 Aug - 1 Sept
Kirsebærkroen

14. Jungshoved Præstegård

Jungshoved Præstegård
Praesto
United States
Nicole
S$260
includes taxes & fees
9 Sept - 10 Sept
Jungshoved Præstegård

15. Hotel Lillevang

Hotel Lillevang
Slagelse
Australia
Joanne
S$185
includes taxes & fees
30 Aug - 31 Aug
Hotel Lillevang

16. Scandic Ringsted

Scandic Ringsted
Ringsted
United Kingdom
Kevin
S$191
includes taxes & fees
30 Aug - 31 Aug
Scandic Ringsted

17. OnlySleep Oksebrovej

OnlySleep Oksebrovej
Slagelse
Denmark
Valdemaras
S$186
includes taxes & fees
30 Aug - 31 Aug
OnlySleep Oksebrovej

18. Soro Hotel, a member of Radisson Individuals

Soro Hotel, a member of Radisson Individuals
Soro
United Kingdom
Sean
S$297
includes taxes & fees
25 Sept - 26 Sept
Soro Hotel, a member of Radisson Individuals

19. Vilcon Hotel & Konferencegaard

Vilcon Hotel & Konferencegaard
Slagelse
Denmark
Brian
S$221
includes taxes & fees
25 Sept - 26 Sept
Vilcon Hotel & Konferencegaard

20. Feddet Strand Resort

Feddet Strand Resort
Faxe
Denmark
Kristina
S$506
includes taxes & fees
6 Sept - 7 Sept
Feddet Strand Resort
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Where to stay in Naestved

Find the best Naestved areas for the activities you enjoy most.

Basnæs

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

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

7.8/10 (10 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

Mogenstrup Kirke

This medieval gem showcases remarkable 15th-century murals and a historic 1633 pulpit by Abel Schroeder the Younger. Explore the serene interior and notice the distinctive chalk stone accents on boulder walls.
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

Gavno Slotspark

Denmark's largest tulip showcase transforms Gavnø Castle Park into a springtime paradise of vibrant blooms. Stroll through the butterfly house and rose gardens for a refined botanical experience.
See properties

Gronnegades Kaserne Kulturcenter

This former military barracks now serves as South Zealand's largest cultural hub, hosting diverse arts events in historic red-brick buildings. Enjoy concerts, theatre, or summer festivals in its atmospheric courtyards.
See properties

Sydsjaellands Golf Club

Nestled in Mogenstrup's rolling hills, this championship course offers player-friendly fairways with minimal rough. Enjoy a post-round meal at the clubhouse restaurant while taking in panoramic course views.
See properties

Herlufsholm Pinetum

Wander through this historic arboretum showcasing rare pine species from across the globe. The tranquil paths wind past 60+ coniferous varieties, offering a peaceful botanical escape adjacent to bird-rich Rådmandshaven.
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
A historic building with a tower, a river, and leafless trees.

Top Naestved Hotel Reviews

Comwell Køge Strand

Comwell Køge Strand

10/10 Excellent
"Fantastic stay"
papa yusupha 3-night trip
Posted 3 days ago
Comwell Køge Strand
Hotel Lillevang

Hotel Lillevang

10/10 Excellent
"Lovely quiet location"
Joanne 1-night trip
Posted 5 days ago
Hotel Lillevang
Strandhotel Klinten

Strandhotel Klinten

10/10 Excellent
"Rooms very clean, staff helpfull. Breakfast and national park ok"
Torben 1-night trip
Posted 12 days ago
Strandhotel Klinten
Hotel Sørup Herregaard

Hotel Sørup Herregaard

10/10 Excellent
"Good breakfast, rooms a little long in the tooth, nice old manor house."
Holger P 2-night trip
Posted 2 weeks ago
Hotel Sørup Herregaard
Hotel Kirstine

Hotel Kirstine

10/10 Excellent
"This is the cutest place. I wish I had booked a longer stay!"
Nicole 1-night trip
Posted 2 weeks ago
Hotel Kirstine
Hotel Vinhuset

Hotel Vinhuset

10/10 Excellent
"Extremely friendly and service minded staff. They go above and beyond and make you feel at home."
Inge Lise 4-night trip
Posted 3 weeks ago
Hotel Vinhuset
Four Points Flex by Sheraton Køge

Four Points Flex by Sheraton Køge

10/10 Excellent
"Great overall experience. Location was nice, central to Copenhagen and many southern vacation activities to do and see. We stayed 2 days there so as not to pay the higher prices in the big city and it was an easy liesurely drive to the airport the next day. However, the flight was an international flight at 1500 the next day so you might want something closer for earlier flights. We got spoiled in Sweden having stayed where the breakfast is free. The breakfast offered was modest, comparatively to most and cost money. The convenient thing was that a Netto was right across the street so we grabbed goodies before we jaunted off on local adventures. I recommend a stay here because they also provided bikes to use to see the local scenery."
Phil 2-night trip
Posted 1 month ago
Four Points Flex by Sheraton Køge
Centralhotellet

Centralhotellet

8/10 Good
"It was a great place in many ways, including location and cleanliness of the place. The snack bar was nice. However my room was very musty smelling, and I had to leave the windows open the entire time (thankfully weather was beautiful most days). Also no one responded to my messages through Expedia, and parking information outside of the hotel spots was nil. I had to ask several local folks for help, including needing to download the easy park app. This info could have been shared/ provided. The wifi did not work, and again, I had sent a message about this, but no one replied."
Karen 3-night trip
Posted 1 month ago
Centralhotellet
Jungshoved Præstegård

Jungshoved Præstegård

10/10 Excellent
"We loved our brief stay here. The staff was welcoming and friendly; we're sad we didn't get to stay longer and enjoy the property. Denmark was actually experiencing a heat wave while we visited and they upgraded our room automatically into one with better air flow without us asking. For those coming from the U.S., I'll note that they spoke perfect English, so that is not a concern."
Nicole 2-night trip
Posted 2 months ago
Jungshoved Præstegård

More cheap stays in Naestved

Easy Stay

Easy Stay

Trafikcenter Rønnede 10 Rønnede Sjælland
S$148
20 Sept - 21 Sept
includes taxes & fees
7.6/10 Good! (135 reviews)
Easy Stay
Easy Stay Næstved

Easy Stay Næstved

4 Åderupvej Næstved
S$156
5 Sept - 6 Sept
includes taxes & fees
6.2/10 (25 reviews)
Easy Stay Næstved
Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast

30 Sofiendalsvej Haslev
S$158
1 Sept - 2 Sept
includes taxes & fees
Villa Sofie Bed & Breakfast
Karrebæksminde Strandhotel

Karrebæksminde Strandhotel

44 Alleen Karrebæksminde
S$164
4 Sept - 5 Sept
includes taxes & fees
7.8/10 Good! (175 reviews)
Karrebæksminde Strandhotel
Kridthuset

Kridthuset

Rødvigvej 71 Rodvig Stevns Stevns
S$191
30 Aug - 31 Aug
includes taxes & fees
8.4/10 Very good! (27 reviews)
Kridthuset
Kirsebærkroen

Kirsebærkroen

Kirsebaervej 1 Praesto
S$201
31 Aug - 1 Sept
includes taxes & fees
Kirsebærkroen

Frequently asked questions

What's the best place to stay in Naestved?
Hotel Kirstine is one of the top choices for your stay based on our traveller data. This hotel offers free breakfast and a restaurant. Other good choices for your stay include Hotel Menstrup Kro and Hotel Vinhuset. 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. Other good choices for you and your pet's trip include Hotel Vinhuset and Easy Stay Næstved. 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's the best place to stay if I'm looking to play golf in Naestved?
Hotel Kirstine is a top hotel that has an adjacent golf course and features free breakfast. You can tee off at Sydsjaellands Golf Club or Naestved Golf Course while you're in town. See more golf hotels in Naestved.
What are some accommodation options with pools in Naestved?
Hotel Kirstine: Features 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, Violinpigen and Trolden are fun for children of all ages. Landmarks like Gronnegades Kaserne Kulturcenter, Gavno Palace 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.

Explore a world of travel with Expedia