𝗧𝗢𝗣 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Naestved from RM388 (2026) - Fully Refundable Options

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

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

Go beyond your typical stay in Naestved

Pet friendly

Apartment

Family friendly

Condo

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Naestved hotels

1. Hotel Kirstine

Naestved

Nicole

RM769

RM962 total

includes taxes & fees

17 Sept - 18 Sept

2. Easy Stay Næstved

Næstved

"Single mother of two young tired children stranded outside the hotel until after midnight with insufficient door access codes. Very scary and traumatic experience. Expedia were a great help in contacting the property to assist me and eventually we got to our room. Our stay otherwise ticked the boxes. I never received the text message with door code and any emails they claim to have sent had gone to junk mail, so beware of this! "

Leanna

RM409

RM511 total

includes taxes & fees

25 Sept - 26 Sept

3. Quistgaarden Bed & Breakfast

Naestved

Anonymous traveller

RM363

RM453 total

includes taxes & fees

29 Sept - 30 Sept

4. Hotel Vinhuset

Naestved

Michael

RM566

RM707 total

includes taxes & fees

17 Sept - 18 Sept

5. Hotel Menstrup Kro

Naestved

Pål

RM507

RM633 total

includes taxes & fees

29 Sept - 30 Sept

6. Hotel Fjordkroen

Tappernoje

Carol

RM451

RM564 total

includes taxes & fees

28 Sept - 29 Sept

Premium bedding, down duvets, laptop workspace

7. Hesede Hovedgaard

Haslev

Kay

RM446

RM558 total

includes taxes & fees

28 Sept - 29 Sept

Memory-foam beds, iron/ironing board (on request), free WiFi

8. The Woodland Lodge Gisselfeld

Haslev

"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....

Luis

RM605

RM757 total

includes taxes & fees

18 Sept - 19 Sept

9. Karrebæksminde Strandhotel

Karrebæksminde

Katherine

RM260

RM388 total

includes taxes & fees

2 Oct - 3 Oct

Desk, laptop workspace, soundproofing, free WiFi

10. Easy Stay

Rønnede

Michael

RM416

RM520 total

includes taxes & fees

17 Sept - 18 Sept

Premium bedding, blackout curtains, free WiFi, individually decorated

11. Villa Sofie Bed & Breakfast

Haslev

Ganesh

RM357

RM447 total

includes taxes & fees

9 Oct - 10 Oct

Hypo-allergenic bedding, desk, blackout curtains, cots/infant beds

12. Soro Hotel, a member of Radisson Individuals

Soro

Sean

RM754

RM943 total

includes taxes & fees

27 Sept - 28 Sept

Hypo-allergenic bedding, free cots/infant beds, WiFi, bed sheets

13. Kirsebærkroen

Praesto

Eva Katrin

RM530

RM662 total

includes taxes & fees

3 Oct - 4 Oct

14. Kærskovgård ferielejligheder

Faxe

Vadim

RM570

RM713 total

includes taxes & fees

17 Sept - 18 Sept

15. Hotel Lillevang

Slagelse

Joanne

RM469

RM586 total

includes taxes & fees

27 Sept - 28 Sept

16. Seaside Retreat & Hotel

Stege

Jody

RM568

RM710 total

includes taxes & fees

30 Sept - 1 Oct

Desk, soundproofing, free cots/infant beds, free WiFi

32-inch flat-screen TV with satellite channels, TV

17. OnlySleep Oksebrovej

Slagelse

Elena

RM444

RM555 total

includes taxes & fees

8 Oct - 9 Oct

18. Vilcon Hotel & Konferencegaard

Slagelse

Brian

RM563

RM703 total

includes taxes & fees

2 Oct - 3 Oct

19. Comwell Køge Strand

Koge

papa yusupha

RM548

RM686 total

includes taxes & fees

9 Oct - 10 Oct

20. Hotel Kong Valdemar

Vordingborg

Brian

RM501

RM627 total

includes taxes & fees

24 Sept - 25 Sept

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.Learn more about Naestved

Basnæs

Basnæs

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

See properties

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

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

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

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

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

Ronnebaeksholm Gods

You can learn about the history of Naestved with a stop at Ronnebaeksholm Gods. Make some time to visit the monuments while you're in the area.

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

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

Strandhotel Klinten

8/10 Good

"Excellent breakfast! Nice room, cosy village."

OnlySleep Oksebrovej

10/10 Excellent

"A bit out of town, but fine for a night or 2. Room is small, but comfortable beds and a good bathroom. Across from a golf course which has a restaurant, but it closes early. Communal kitchen has coffee and tea for you, dishes, and a fridge. Would stay again!"

Hotel Lillevang

10/10 Excellent

"The staff was super helpful. When they promised to do something, they got it done. We had an issue with a window blind that was fixed immediately. Check-in went smoothly. The neighborhood was quiet. The mini golf and outdoor play area looked great for families with children."

Comwell Køge Strand

10/10 Excellent

"2nd year staffing here and we live out."

Jungshoved Præstegård

8/10 Good

"We had an issue upon arrival, the room was not conform to the picture on the hôtel site plus nowhere was it mentionned that it was a room with shared bathroom… but the Owner , after discussion , gave us a room with private bathroom."

Soro Hotel, a member of Radisson Individuals

10/10 Excellent

"Great"

Hotel Sørup Herregaard

10/10 Excellent

"Good breakfast, rooms a little long in the tooth, nice old manor house."

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."

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."

More cheap stays in Naestved

Karrebæksminde Strandhotel

44 Alleen Karrebæksminde

RM260

RM388 total

2 Oct - 3 Oct

includes taxes & fees

7.8/10 Good! (186 reviews)

Villa Sofie Bed & Breakfast

30 Sofiendalsvej Haslev

RM357

RM447 total

9 Oct - 10 Oct

includes taxes & fees

Akaciegaarden Bed & Breakfast

14 Varpelev Bygade Harlev

RM396

RM494 total

18 Sept - 19 Sept

includes taxes & fees

9.6/10 Exceptional! (60 reviews)

Easy Stay Næstved

4 Åderupvej Næstved

RM409

RM511 total

25 Sept - 26 Sept

includes taxes & fees

Easy Stay

Trafikcenter Rønnede 10 Rønnede Sjælland

RM416

RM520 total

17 Sept - 18 Sept

includes taxes & fees

7.6/10 Good! (140 reviews)

Kirsebærkroen

Kirsebaervej 1 Praesto

RM530

RM662 total

3 Oct - 4 Oct

includes taxes & fees

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 Vinhuset and Hotel Menstrup Kro. 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 Vinhuset is a hotel with a restaurant and free parking, and it's a top choice on Expedia for families. Hotel Menstrup Kro 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 Vinhuset 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 Menstrup Kro 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.

What are some accommodation options with pools in Naestved?

Hotel Kirstine: Features 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 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, Ronnebaeksholm Gods and Gavno Palace 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.

Naestved hotels from RM388

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Naestved

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Naestved hotels

1. Hotel Kirstine

2. Easy Stay Næstved

3. Quistgaarden Bed & Breakfast

4. Hotel Vinhuset

5. Hotel Menstrup Kro

6. Hotel Fjordkroen

7. Hesede Hovedgaard

8. The Woodland Lodge Gisselfeld

9. Karrebæksminde Strandhotel

10. Easy Stay

11. Villa Sofie Bed & Breakfast

12. Soro Hotel, a member of Radisson Individuals

13. Kirsebærkroen

14. Kærskovgård ferielejligheder

15. Hotel Lillevang

16. Seaside Retreat & Hotel

17. OnlySleep Oksebrovej

18. Vilcon Hotel & Konferencegaard

19. Comwell Køge Strand

20. Hotel Kong Valdemar

Where to stay in Naestved

Basnæs

Stay near popular Naestved attractions

Herlufsholm Kirke

Gavno Palace

Gronnegades Kaserne Kulturcenter

Naestved Museum

Mogenstrup Kirke

Herlufsholm Pinetum

Ronnebaeksholm Gods

Gavno Slotspark

Learn more about Naestved

Top Naestved Hotel Reviews

Strandhotel Klinten

OnlySleep Oksebrovej

Hotel Lillevang

Comwell Køge Strand

Jungshoved Præstegård

Soro Hotel, a member of Radisson Individuals

Hotel Sørup Herregaard

Four Points Flex by Sheraton Køge

Centralhotellet

More cheap stays in Naestved

Karrebæksminde Strandhotel

Villa Sofie Bed & Breakfast

Akaciegaarden Bed & Breakfast

Easy Stay Næstved

Easy Stay

Kirsebærkroen

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app