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

Naestved hotels from RM420

  • 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

Next weekend
6 Nov - 8 Nov
In two weeks
13 Nov - 15 Nov

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Naestved hotels

A cozy room with a brick fireplace, a glass door leading to a pool area, and a wooden table with candles.

1. Hotel Kirstine

Hotel Kirstine
4.0 star property
Naestved
9.0 out of 10, Wonderful, (1,001 reviews)
"This is the cutest place. I wish I had booked a longer stay!"
United States
Nicole
The price is RM698
RM872 total
includes taxes & fees
8 Nov - 9 Nov
Hotel Kirstine
A modern building with a sign reading 'EASY STAY' above the entrance.

2. Easy Stay Næstved

Easy Stay Næstved
2.0 star property
Næstved
7.4 out of 10, Good, (50 reviews)
"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! "
United Kingdom
Leanna
The price is RM424
RM530 total
includes taxes & fees
8 Nov - 9 Nov
Easy Stay Næstved
A restaurant with multiple tables set for dining, featuring white tablecloths and a stone wall backdrop.

3. Hotel Vinhuset

Hotel Vinhuset
3.0 star property
Naestved
7.8 out of 10, Good, (1,002 reviews)
"Lovely hotel and staff very helpful and friendly."
United Kingdom
Michael
The price is RM590
RM738 total
includes taxes & fees
2 Nov - 3 Nov
Hotel Vinhuset
A garden with a fountain, a pergola, and lush greenery.

4. Hotel Menstrup Kro

Hotel Menstrup Kro
3.0 star property
Naestved
6.8 out of 10, (683 reviews)
"One night stay, place easy to find, good parking."
United Kingdom
Pål
The price is RM487
RM608 total
includes taxes & fees
2 Nov - 3 Nov
Hotel Menstrup Kro
An outdoor dining area with tables and chairs, umbrellas, and flags.

5. Hotel Fjordkroen

Hotel Fjordkroen
4.0 star property
Tappernoje
9.0 out of 10, Wonderful, (798 reviews)
"Quiet place, very beautiful garden, comfortable room, good breakfast!"
United Kingdom
Sandis
The price is RM434
RM542 total
includes taxes & fees
5 Nov - 6 Nov
Hotel Fjordkroen
A large, historic building with symmetrical architecture, a central entrance, and a well-maintained lawn.

6. Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
Haslev
8.2 out of 10, Very good, (74 reviews)
"Breakfast was perfect, very nice host"
Germany
Kay
The price is RM386
RM483 total
includes taxes & fees
3 Nov - 4 Nov
Hesede Hovedgaard
Two blue wire chairs on a balcony with a small table and a vase of pink flowers.

7. Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
2.5 star property
Haslev
9.2 out of 10, Wonderful, (162 reviews)
"The property is very well maintained. The host Lars went above and beyond to make the stay comfortable. "
United States
Ganesh
The price is RM361
RM451 total
includes taxes & fees
2 Nov - 3 Nov
Villa Sofie Bed & Breakfast
A beach scene with sand dunes and grass in the foreground, leading to the ocean.

8. Karrebæksminde Strandhotel

Karrebæksminde Strandhotel
2.0 star property
Karrebæksminde
7.6 out of 10, Good, (206 reviews)
"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 RM288
RM420 total
includes taxes & fees
8 Nov - 9 Nov
Karrebæksminde Strandhotel
A modern hotel reception area with a digital signboard, reception desk, and potted plants.

9. Easy Stay

Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (161 reviews)
"Location worked well for us"
United States
DAVID
The price is RM385
RM482 total
includes taxes & fees
12 Nov - 13 Nov
Easy Stay
A vintage blue bathtub in a rustic bathroom with wooden elements and a textured wall.

10. The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
3.0 star property
Haslev
9.8 out of 10, Exceptional, (25 reviews)
"Amazing place surrounded by beautiful nature. Great hosts!"
United Kingdom
Dorota
The price is RM654
RM818 total
includes taxes & fees
2 Nov - 3 Nov
The Woodland Lodge Gisselfeld
A spacious restaurant with high ceilings, hanging wicker chandeliers, and a central dining area with tables and chairs.

11. Scandic Ringsted

Scandic Ringsted
3.0 star property
Ringsted
8.0 out of 10, Very good, (845 reviews)
"Lots of choice for breakfast. Second time staying there. Will stay again."
United Kingdom
Kevin
The price is RM465
RM582 total
includes taxes & fees
21 Nov - 22 Nov
Scandic Ringsted
A stone sign with the inscription "Kirsebarkroen The Inn Between" in a park setting with a wooden bench and a potted plant.

12. Kirsebærkroen

Kirsebærkroen
2.0 star property
Praesto
8.4 out of 10, Very good, (483 reviews)
"Great Location with amazing breakfast and really friendly owner!"
Germany
Eva Katrin
The price is RM410
RM513 total
includes taxes & fees
30 Nov - 1 Dec
Kirsebærkroen
A two-story building with a white exterior, a staircase leading to the upper floor, and a tree in front.

13. Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
3.5 star property
Faxe
9.2 out of 10, Wonderful, (146 reviews)
"Interesting place to stay. Seems like bed and breakfast place without a breakfast. The place was super quiet and spacious. Not very comfortable beds. "
United States
Vadim
The price is RM548
RM685 total
includes taxes & fees
3 Nov - 4 Nov
Kærskovgård ferielejligheder
An aerial view of a beach with clear waters, a sandy shore, and a forested area.

14. Feddet Strand Resort

Feddet Strand Resort
4.0 star property
Faxe
7.8 out of 10, Good, (22 reviews)
"No one at the reception when er arrived at 18:00. No sheets, no towels at the appartment. The swimming pool was closed for guest though straff members still were still swinging around. The straff members didn’t make any effords to try to conversate in English, Skandinavian or anu other of the western european languages. The didn’t seem to care at us at all. The surroundings were great and the conditions were all tights. Om dau time the straff was friendly and polite."
United Kingdom
Hans
The price is RM251
RM1,337 total
includes taxes & fees
3 Nov - 4 Nov
Feddet Strand Resort
A round wooden table with food and drink items, surrounded by chairs.

15. Soro Hotel, a member of Radisson Individuals

Soro Hotel, a member of Radisson Individuals
4.0 star property
Soro
7.8 out of 10, Good, (1,004 reviews)
"Great stay at this hotel. Beautiful lake walking distance from the hotel. Dinner buffet included in room price "
United Kingdom
Sean
The price is RM616
RM770 total
includes taxes & fees
13 Nov - 14 Nov
Soro Hotel, a member of Radisson Individuals
An outdoor seating area with white tables and striped chairs, a wooden railing, and potted plants.

16. Hotel Kong Valdemar

Hotel Kong Valdemar
3.0 star property
Vordingborg
6.4 out of 10, (530 reviews)
"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 RM482
RM603 total
includes taxes & fees
2 Nov - 3 Nov
Hotel Kong Valdemar
A dimly lit restaurant with a dark wooden table set for two, surrounded by chairs.

17. Krebshuset & Kelz0rdk

Krebshuset & Kelz0rdk
3.0 star property
Soro
7.0 out of 10, Good, (272 reviews)
"Great hotel, great location. Fabulous breakfast"
United Kingdom
Andy
The price is RM401
RM502 total
includes taxes & fees
3 Nov - 4 Nov
Krebshuset & Kelz0rdk
A building with a name sign 'Vilcon' and a gravel driveway with three lit fires.

18. Vilcon Hotel & Konferencegaard

Vilcon Hotel & Konferencegaard
3.5 star property
Slagelse
8.0 out of 10, Very good, (168 reviews)
"God restaurant "
Denmark
Brian
The price is RM540
RM676 total
includes taxes & fees
8 Nov - 9 Nov
Vilcon Hotel & Konferencegaard
A modern building with a symmetrical design, featuring large windows and a central glass structure.

19. OnlySleep Oksebrovej

OnlySleep Oksebrovej
3.0 star property
Slagelse
8.0 out of 10, Very good, (676 reviews)
"Clean room and parking."
United Kingdom
Elena
The price is RM456
RM570 total
includes taxes & fees
2 Nov - 3 Nov
OnlySleep Oksebrovej
A modern hotel room with a sofa, a bed, a small table with a remote control, and a window with a view of the outside.

20. Hotel Lillevang

Hotel Lillevang
3.0 star property
Slagelse
8.6 out of 10, Excellent, (600 reviews)
"Lovely quiet location"
Australia
Joanne
The price is RM451
RM564 total
includes taxes & fees
2 Nov - 3 Nov
Hotel Lillevang
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 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 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

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 calm waterfront with docked boats, a pier with people, and buildings with red roofs.

Top Naestved Hotel Reviews

Hotel Lillevang

Hotel Lillevang

10/10 Excellent
"The room was spotless, I didn't give a excellent for staff due to the timings we arrived and left never saw anyone but all correspondence was excellent. We would defiantly use this hotel again and would recommend to others and for the vicinity it was to my sons property it was ideal for us. On the room it would have been nice to have a full length mirror in the main room so you could check yourself before going out and also it would have been nice to have the extra pillow but I think if we would have seen a staff member then that would have been sorted. Good shops near by and ample parking. All in all a very good stay and would recommend."
Andy 2-night trip
Posted 7 days ago
Hotel Lillevang

More cheap stays in Naestved

Karrebæksminde Strandhotel

Karrebæksminde Strandhotel

44 Alleen Karrebæksminde
The price is RM288 per night from 8 Nov to 9 Nov
RM288
RM420 total
8 Nov - 9 Nov
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 Easy Stay Næstved. 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 an indoor pool and a restaurant, and it's a top choice on Expedia for families. 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 Menstrup Kro. 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, Ellipse and Violinpigen are fun for children of all ages. Landmarks like Ridderhuset, Gronnegades Kaserne Kulturcenter 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