Fish restaurants in Karrebaeksminde, Naestved. Denmark.

Naestved hotels from HK$762

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating

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

Star rating

Our top choices for Naestved hotels

Easy Stay Næstved

Easy Stay Næstved
3.0 star property
Næstved
4.6 out of 10, (9 reviews)
The price is HK$922
HK$1,152 total
includes taxes & fees
27 Jun - 28 Jun
Easy Stay Næstved

Quistgaarden Bed & Breakfast

Quistgaarden Bed & Breakfast
3.0 star property
Naestved
8.6 out of 10, Excellent, (133 reviews)
"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 HK$686
HK$857 total
includes taxes & fees
26 Jun - 27 Jun
Quistgaarden Bed & Breakfast

Hotel Kirstine

Hotel Kirstine
4.0 star property
Naestved
9.0 out of 10, Wonderful, (1,000 reviews)
"Clean and central"
United Kingdom
Marian
The price is HK$1,453
HK$1,816 total
includes taxes & fees
28 Jun - 29 Jun
Hotel Kirstine

Hotel Menstrup Kro

Hotel Menstrup Kro
3.0 star property
Naestved
6.8 out of 10, (636 reviews)
"One night stay, place easy to find, good parking."
United Kingdom
Pål
The price is HK$957
HK$1,196 total
includes taxes & fees
29 Jun - 30 Jun
Hotel Menstrup Kro

Hotel Vinhuset

Hotel Vinhuset
3.0 star property
Naestved
7.8 out of 10, Good, (1,000 reviews)
"Had a great stay, very central location. Room was great and bedding felt really nice. Reception staff extremely friendly and helpful. Parking was easy. No complaints, I rwcommend it and would definitely stay again"
United States
Christine
The price is HK$1,045
HK$1,306 total
includes taxes & fees
7 Jul - 8 Jul
Hotel Vinhuset

NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast
3.0 star property
Stege
8.4 out of 10, Very good, (187 reviews)
"Lovely welcome by Anne. Beautiful grounds with easy access. Super fresh breakfast. Very user friendly "
United Kingdom
Angela
The price is HK$646
HK$808 total
includes taxes & fees
4 Jul - 5 Jul
NyGammelsø Bed and Breakfast

Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
2.5 star property
Haslev
9.2 out of 10, Wonderful, (147 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 HK$710
HK$887 total
includes taxes & fees
26 Jun - 27 Jun
Villa Sofie Bed & Breakfast

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
9.8 out of 10, Exceptional, (28 reviews)
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
The price is HK$1,381
HK$1,727 total
includes taxes & fees
19 Jul - 20 Jul
Seaside Retreat & Hotel

Hotel Kong Valdemar

Hotel Kong Valdemar
3.0 star property
Vordingborg
6.4 out of 10, (482 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 HK$948
HK$1,185 total
includes taxes & fees
28 Jun - 29 Jun
Hotel Kong Valdemar

Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (225 reviews)
"Great food and lovely room, although I did bang my head on the slanted ceiling! The sea view was so lovely, and staff very knowledgeable for gluten free dishes. Lovely GF bread at breakfast too! "
United Kingdom
Bethan
The price is HK$1,234
HK$1,542 total
includes taxes & fees
12 Jul - 13 Jul
Rødvig Kro og Badehotel

Hotel Lillevang

Hotel Lillevang
3.0 star property
Slagelse
8.6 out of 10, Excellent, (539 reviews)
"Amazing experience at this hotel."
United States
mariko
The price is HK$887
HK$1,109 total
includes taxes & fees
26 Jun - 27 Jun
Hotel Lillevang

Comwell Køge Strand

Comwell Køge Strand
4.0 star property
Koge
8.6 out of 10, Excellent, (1,002 reviews)
"Nice breakfast. Had a lovely view from our room. Nice and quiet. The only downside is that it is overpriced."
United Kingdom
John
The price is HK$1,245
HK$1,556 total
includes taxes & fees
5 Jul - 6 Jul
Comwell Køge Strand

Musholm Ferie-Sport-Konference

Musholm Ferie-Sport-Konference
3.0 star property
Korsor
8.2 out of 10, Very good, (145 reviews)
"excellent view"
Netherlands
Roel
The price is HK$968
HK$1,211 total
includes taxes & fees
29 Jun - 30 Jun
Musholm Ferie-Sport-Konference

OnlySleep Oksebrovej

OnlySleep Oksebrovej
3.0 star property
Slagelse
8.2 out of 10, Very good, (604 reviews)
"."
Sweden
Kyle
The price is HK$896
HK$1,120 total
includes taxes & fees
9 Jul - 10 Jul
OnlySleep Oksebrovej

Hotel Sørup Herregaard

Hotel Sørup Herregaard
4.0 star property
Ringsted
8.2 out of 10, Very good, (681 reviews)
The price is HK$1,366
HK$1,708 total
includes taxes & fees
2 Jul - 3 Jul
Hotel Sørup Herregaard

Femo Kro & Feriecenter by DanCenter

Femo Kro & Feriecenter by DanCenter
3.0 star property
Maribo
7.6 out of 10, Good, (22 reviews)
"Der var masse af spindelvæv og fluer på værelserne. Desværre heller ikke færdiggjorte lysinstallationer på værelserne så det var svært at orientere dig når det var mørkt udenfor. Udenfor heller ingen belysning så man selv skulle have pandelampe. Sengene hårde - manglede blød overmadras - kun en tynd billig en. Til gengæld serveres god mad og venlig smilende betjening - desværre også mange fluer i spiselokalet og ingen tiltag til at holde den væk fra maden. Så alt i alt ikke en god oplevelse til...
Denmark
Jørn
The price is HK$763
HK$954 total
includes taxes & fees
29 Jun - 30 Jun
Femo Kro & Feriecenter by DanCenter

Stevns Klint Strandpension

Stevns Klint Strandpension
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (118 reviews)
"Nice area and great breakfast Close to beach and cosy I prefer larger beds and miss that in descr on many Bookingsites these were 2x80cm which is to small for me. Otherwise a great affordable Motel/Hotel "
Sweden
Peter
The price is HK$1,025
HK$1,281 total
includes taxes & fees
2 Jul - 3 Jul
Stevns Klint Strandpension

AD Apartment

AD Apartment
3.5 star property
Koge
8.4 out of 10, Very good, (62 reviews)
"It could be a fantastic place, if only the check in communication was better, the door locks worked properly and if the door was blacked out to allow sleep -days are long in Denmark, not everyone can sleep with lights coming in. "
United Kingdom
Ligieja
The price is HK$643
HK$804 total
includes taxes & fees
9 Jul - 10 Jul
AD Apartment

Easy Stay

Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (120 reviews)
"Location worked well for us"
United States
DAVID
The price is HK$610
HK$762 total
includes taxes & fees
26 Jun - 27 Jun
Easy Stay

Jungshoved Præstegård

Jungshoved Præstegård
3.0 star property
Praesto
9.8 out of 10, Exceptional, (182 reviews)
"Amazing experience in this slice of heaven of a b&b. Super-friendly staff, very peaceful, excellent breakfast, large clean rooms, all surrounded by peaceful nature and sea. "
United Kingdom
Marilyn
The price is HK$1,093
HK$1,605 total
includes taxes & fees
28 Jun - 29 Jun
Jungshoved Præstegård
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.
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
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

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.

Herlufsholm Boarding School was founded by Herluf Trolle in the 15 th century, the buildings themselves dating further back.

Top Naestved Hotel Reviews

More cheap stays in Naestved

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 Legeland and Naestved Museum 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. 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. 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 Gavno Palace, Gronnegades Kaserne Kulturcenter and Herluf Trolle Og Birgitte Goye Udskaaret I Trae 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