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

Find hotels in Naestved from ￥15,950

  • 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
Nov 13 - Nov 15
In two weeks
Nov 20 - Nov 22

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 spa area with a hot tub, wooden benches, and a staircase leading to a room with a large window.

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 ￥27,219
￥34,024 total
includes taxes & fees
Dec 6 - Dec 7
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, (51 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 ￥15,875
￥19,844 total
includes taxes & fees
Nov 12 - Nov 13
Easy Stay Næstved
A spacious lobby with a central reception desk, a staircase with a wooden finish, and a large mirror on the wall.

3. Hotel Vinhuset

Hotel Vinhuset
3.0 star property
Naestved
7.8 out of 10, Good, (1,006 reviews)
"Lovely hotel and staff very helpful and friendly."
United Kingdom
Michael
The price is ￥22,566
￥28,208 total
includes taxes & fees
Dec 8 - Dec 9
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, (685 reviews)
"One night stay, place easy to find, good parking."
United Kingdom
Pål
The price is ￥18,226
￥22,782 total
includes taxes & fees
Nov 16 - Nov 17
Hotel Menstrup Kro
A large, historic building with symmetrical architecture, a central entrance, and a well-maintained lawn.

5. Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
Haslev
8.2 out of 10, Very good, (75 reviews)
"Breakfast was perfect, very nice host"
Germany
Kay
The price is ￥17,310
￥21,637 total
includes taxes & fees
Nov 9 - Nov 10
Hesede Hovedgaard
A hotel room with a bed, a desk with chairs, a sofa, and large windows offering a view.

6. 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 ￥13,065
￥18,694 total
includes taxes & fees
Nov 15 - Nov 16
Karrebæksminde Strandhotel
A house with a garden in front, a balcony, and a view of the water.

7. Hotel Fjordkroen

Hotel Fjordkroen
4.0 star property
Tappernoje
9.0 out of 10, Wonderful, (800 reviews)
"Quiet place, very beautiful garden, comfortable room, good breakfast!"
United Kingdom
Sandis
The price is ￥16,917
￥21,146 total
includes taxes & fees
Nov 12 - Nov 13
Hotel Fjordkroen
A laptop on a glass table with a glass of coffee and a chocolate dessert.

8. 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 ￥13,941
￥17,427 total
includes taxes & fees
Dec 8 - Dec 9
Villa Sofie Bed & Breakfast
A modern building with large glass doors and a brick facade.

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 ￥15,025
￥18,781 total
includes taxes & fees
Nov 19 - Nov 20
Easy Stay
A historic brick building with a clock tower, surrounded by a moat and pink flowers.

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 ￥22,683
￥28,354 total
includes taxes & fees
Nov 9 - Nov 10
The Woodland Lodge Gisselfeld
A coastal house with a thatched roof, surrounded by dense greenery and a view of the sea.

11. 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 ￥9,782
￥52,128 total
includes taxes & fees
Nov 9 - Nov 10
Feddet Strand Resort
A modern hotel room with a bed, a desk, and a chair. There are wall-mounted lights above the bed and a small round table beside it.

12. Scandic Ringsted

Scandic Ringsted
3.0 star property
Ringsted
8.0 out of 10, Very good, (849 reviews)
"Lots of choice for breakfast. Second time staying there. Will stay again."
United Kingdom
Kevin
The price is ￥19,280
￥24,100 total
includes taxes & fees
Dec 6 - Dec 7
Scandic Ringsted
A room with a large sliding glass door leading to a parking area, a small white bench with a picture frame, a potted plant, and a wooden ceiling beam.

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 ￥20,718
￥25,898 total
includes taxes & fees
Nov 9 - Nov 10
Kærskovgård ferielejligheder
A tree with pink blossoms in front of a building with a thatched roof.

14. 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 ￥12,760
￥15,950 total
includes taxes & fees
Nov 30 - Dec 1
Kirsebærkroen
A building with a name sign 'Vilcon' and a gravel driveway with three lit fires.

15. Vilcon Hotel & Konferencegaard

Vilcon Hotel & Konferencegaard
3.5 star property
Slagelse
8.2 out of 10, Very good, (170 reviews)
"God restaurant "
Denmark
Brian
The price is ￥23,438
￥29,298 total
includes taxes & fees
Nov 9 - Nov 10
Vilcon Hotel & Konferencegaard
A modern lounge area with a sofa, chairs, a coffee table, and a bookshelf filled with books and decorative items.

16. 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,003 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 ￥24,037
￥30,047 total
includes taxes & fees
Nov 13 - Nov 14
Soro Hotel, a member of Radisson Individuals
A large building with a courtyard, surrounded by trees and a golf course.

17. Hotel Lillevang

Hotel Lillevang
3.0 star property
Slagelse
8.6 out of 10, Excellent, (606 reviews)
"Lovely quiet location"
Australia
Joanne
The price is ￥16,724
￥20,905 total
includes taxes & fees
Nov 10 - Nov 11
Hotel Lillevang
An outdoor seating area with white tables and striped chairs, a wooden railing, and potted plants.

18. 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 ￥18,807
￥23,509 total
includes taxes & fees
Nov 9 - Nov 10
Hotel Kong Valdemar
A balcony with a table and chairs, offering a view of a green field and a road.

19. Krebshuset & Kelz0rdk

Krebshuset & Kelz0rdk
3.0 star property
Soro
7.0 out of 10, Good, (273 reviews)
"Great hotel, great location. Fabulous breakfast"
United Kingdom
Andy
The price is ￥15,651
￥19,564 total
includes taxes & fees
Nov 10 - Nov 11
Krebshuset & Kelz0rdk
An outdoor patio with tables and chairs, large umbrellas, and potted plants.

20. Comwell Køge Strand

Comwell Køge Strand
4.0 star property
Koge
8.6 out of 10, Excellent, (1,005 reviews)
"Fantastic stay"
United States
papa yusupha
The price is ￥21,241
￥26,551 total
includes taxes & fees
Nov 29 - Nov 30
Comwell Køge Strand
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

Hotels recommended for families in Naestved

A spacious lobby with a central reception desk, a staircase with a wooden finish, and a large mirror on the wall.

Hotel Vinhuset

Hotel Vinhuset
3.0 star property
Naestved
7.8 out of 10, Good, (1,006)
The price is ￥22,566
￥28,208 total
includes taxes & fees
Dec 8 - Dec 9
Hotel Vinhuset
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 and neighborhoods for the activities you enjoy most. Learn more about Naestved
Learn more about Naestved

Basnæs

Though Basnæs might not have many top sights, you can venture to the surrounding area to see attractions like Gavno Palace and Køng museum.

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

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 2 weeks ago
Hotel Lillevang

More cheap stays in Naestved

Kirsebærkroen

Kirsebærkroen

Kirsebaervej 1 Praesto
The price is ￥12,760 per night from Nov 30 to Dec 1
￥12,760
￥15,950 total
Nov 30 - Dec 1
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 traveler data. This hotel offers free breakfast and a restaurant. Other good choices for your visit include Hotel Vinhuset and Easy Stay Næstved. See all available top hotels, or vacation rentals in Naestved.
What are some of the best vacation home rentals in Naestved?
Køge Bed & Kitchen: This vacation home rental near Naestved is located in the city center and has a terrace, a private yard, and a barbecue grill 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 room reservations are fully refundable if you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If your reservation is non-refundable, it may still be possible to cancel it and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Naestved.
Where can I learn more about changing or cancelling my trip to Naestved?
For more information about updating your trip to Naestved or cancelling it, head over to our customer service page.
What's the best place to stay when traveling with kids to Naestved?
Hotel Menstrup Kro is a hotel with an indoor pool and a restaurant, and it's a top choice on Expedia for families. Attractions like Naestved Museum and Naestved Legeland are also fun for kids of all ages. Find more child-friendly accommodations in Naestved.
What's the best pet-friendly place to stay in Naestved?
Hotel Vinhuset is a top hotel for people traveling with their pets, and offers a restaurant and a bar/lounge for its human guests. Other good choices for you and your pet include Hotel Menstrup Kro and Easy Stay Næstved. See more pet-friendly hotel accommodations in Naestved.
Where is the best hotel to stay near Naestved Museum?
Adjacent to Naestved Museum, Hotel Vinhuset is one of the top choices for your stay based on our traveler data, and this 3-star hotel offers free breakfast and a restaurant. Another good option is Hotel Kirstine, located just 0.2 mi (0.4 km) away.
What about the best place to stay near Gavno Slotspark?
One of the top choices for your stay is Hotel Vinhuset, located 3.2 mi (5.1 km) from Gavno Slotspark, and this 3-star hotel offers free breakfast and a restaurant. Hotel Kirstine, located 3.1 mi (5 km) away, is another good choice for your stay.
What's the best accommodation for a beach vacation 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 golf hotel 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 accommodations with pools in Naestved?
Hotel Kirstine: Features a health club, an outdoor pool, and buffet. Also, another option with an onsite pool is Hotel Menstrup Kro. View all hotels with pools in Naestved.
What is the best hotel near Kastrup Airport (CPH)?
Clarion Hotel Copenhagen Airport is a popular 4-star hotel featuring a full-service spa and a restaurant. It's located a short 0.1 mi (0.2 km) from Kastrup Airport. Other accommodations near the airport are Quality Hotel Airport Dan and Park Inn by Radisson Copenhagen Airport.
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 cafes, zoo, and golf courses. In Naestved, there are 8 hotels and other accommodations to choose from. Find out more about Naestved.
What should I see while I'm in Naestved?
Cultural venues include Naestved Museum and Helligaandshuset. Attractions like Naestved Legeland, Ellipse, and Violinpigen are fun for kids of all ages. Landmarks like Ridderhuset, Gronnegades Kaserne Kulturcenter, and Ronnebaeksholm Gods might be worth a visit. Check out what more to see and do in Expedia's Naestved guide.
How can I get around Naestved?
To see more of 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 temp of 62°F, while the coldest months are February and January with an average of 37°F. Average annual precipitation for Naestved is 28 inches.