Naestved Hotels from from S$130

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
22 Aug - 23 Aug
Tomorrow
23 Aug - 24 Aug
This weekend
22 Aug - 24 Aug
Next weekend
29 Aug - 31 Aug

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Naestved hotels

Our top choices for Naestved hotels

Hotel Menstrup Kro
Free daily buffet breakfast

Hotel Menstrup Kro

3.0 star property
6.8 out of 10, (577)
"Nice little hotel, with restuarant. Staff friendly , rooms are a little outdated but very comfortable. "
Hotel Menstrup Kro
Hotel Kirstine
Spa

Hotel Kirstine

4.0 star property
9.2 out of 10, Wonderful, (1000)
"Nice area and convenient location to cafes. "
The price is S$249
includes taxes & fees
24 Aug - 25 Aug
Hotel Kirstine
Quistgaarden Bed & Breakfast
Front of property

Quistgaarden Bed & Breakfast

3.0 star property
8.6 out of 10, Excellent, (125)
"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. "
The price is S$139
includes taxes & fees
25 Aug - 26 Aug
Quistgaarden Bed & Breakfast
Hotel Vinhuset
Staircase

Hotel Vinhuset

3.0 star property
7.8 out of 10, Good, (1004)
"Lovely hotel and staff very helpful and friendly."
Hotel Vinhuset
NyGammelsø Bed and Breakfast
Aerial view

NyGammelsø Bed and Breakfast

3.0 star property
8.4 out of 10, Very good, (182)
"Lovely welcome by Anne. Beautiful grounds with easy access. Super fresh breakfast. Very user friendly "
The price is S$130
includes taxes & fees
25 Aug - 26 Aug
NyGammelsø Bed and Breakfast
Hotel Kong Valdemar
Food and drink

Hotel Kong Valdemar

3.0 star property
6.6 out of 10, (447)
"The bar and restaurant were closed on a Saturday which I found odd. Also, the breakfast was mediocre at best"
The price is S$199
includes taxes & fees
24 Aug - 25 Aug
Hotel Kong Valdemar
Krebshuset & Kelz0rdk
Breakfast, lunch, dinner served; Scandinavian cuisine, garden views

Krebshuset & Kelz0rdk

3.0 star property
7.2 out of 10, Good, (220)
"Big party going on when we arrived. Staff was friendly, breakfast was good, second night was very quiet and nice."
The price is S$152
includes taxes & fees
4 Sept - 5 Sept
Krebshuset & Kelz0rdk
Comwell Køge Strand
Interior

Comwell Køge Strand

4.0 star property
8.6 out of 10, Excellent, (1001)
"We love this hotel. Great to have bike rentals and an amazing breakfast. Ocean views with sunrises was amazing. We will definitely be back. "
The price is S$150
includes taxes & fees
7 Sept - 8 Sept
Comwell Køge Strand
Comwell Klarskovgaard
Bar (on property)

Comwell Klarskovgaard

3.5 star property
8.0 out of 10, Very good, (489)
"Old carpets, smelling. Lost of dust. The place is too big for a too small staff. If you have allergies, stay away. "
The price is S$150
includes taxes & fees
7 Sept - 8 Sept
Comwell Klarskovgaard
Kirsebærkroen
Exterior

Kirsebærkroen

2.0 star property
8.4 out of 10, Very good, (394)
"Nice place"
The price is S$222
includes taxes & fees
10 Sept - 11 Sept
Kirsebærkroen
Hørhaven Bed and Breakfast
Aerial view

Hørhaven Bed and Breakfast

3.0 star property
9.6 out of 10, Exceptional, (43)
"Great place and fantastic breakfast."
The price is S$248
includes taxes & fees
1 Sept - 2 Sept
Hørhaven Bed and Breakfast
Hotel Svanegården
1 bedroom, premium bedding, desk, blackout curtains

Hotel Svanegården

3.0 star property
8.6 out of 10, Excellent, (47)
"Good bed, very quiet, and ability to check in late were positives. The check in with the lock code was a faff, including the need to ask for the code. The lack of breakfast was a major minus, the snack bar did not cut it really. There was also a strange man standing around and hover over my daughter when we were leaving, it really hit home the lack of staff. With the tired rooms, the place felt like a hostel more than anything, and I was glad to move on."
Hotel Svanegården
Rødvig Kro og Badehotel
Massages

Rødvig Kro og Badehotel

3.0 star property
8.6 out of 10, Excellent, (199)
"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! "
The price is S$232
includes taxes & fees
29 Aug - 30 Aug
Rødvig Kro og Badehotel
Jungshoved Præstegård
1 bedroom, individually furnished, free WiFi, bed sheets

Jungshoved Præstegård

3.0 star property
9.8 out of 10, Exceptional, (175)
"Lovely property, spacious, and very friendly service. Would stay there again, thank-you!"
Jungshoved Præstegård
Four Points Flex by Sheraton Køge
1 bedroom, desk, iron/ironing board, cots/infant beds

Four Points Flex by Sheraton Køge

3.0 star property
6.8 out of 10, (609)
"."
The price is S$162
includes taxes & fees
14 Sept - 15 Sept
Four Points Flex by Sheraton Køge
Strandhotel Klinten
On the beach, white sand

Strandhotel Klinten

3.0 star property
8.8 out of 10, Excellent, (563)
"Had a lovely stay! "
Strandhotel Klinten
Thon Partner Hotel Sorø
Hypo-allergenic bedding, desk, blackout curtains, cots/infant beds

Thon Partner Hotel Sorø

4.0 star property
8.0 out of 10, Very good, (1003)
"Clean and functional."
The price is S$216
includes taxes & fees
29 Aug - 30 Aug
Thon Partner Hotel Sorø
Akaciegaarden Bed & Breakfast
View from room

Akaciegaarden Bed & Breakfast

2.0 star property
9.6 out of 10, Exceptional, (32)
"Great stay! Very clean and quiet. The park around the nearby castle is a hidden gem. "
The price is S$152
includes taxes & fees
24 Aug - 25 Aug
Akaciegaarden Bed & Breakfast
Hesede Hovedgaard
Exterior

Hesede Hovedgaard

4.5 star property
9.6 out of 10, Exceptional, (12)
"Breakfast was perfect, very nice host"
The price is S$166
includes taxes & fees
22 Sept - 23 Sept
Hesede Hovedgaard
Karrebæksminde Strandhotel
Exterior

Karrebæksminde Strandhotel

2.0 star property
7.6 out of 10, Good, (49)
"Easy self check-in. Room was clean and warm. Located in a quiet village. We enjoyed our brief stay. "
The price is S$182
includes taxes & fees
24 Aug - 25 Aug
Karrebæksminde Strandhotel
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
Sign in
Sign up, it's free

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 Vejlo Kirke and Gavno Palace are two attractions nearby that you can check out.

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

Top Naestved Hotel Reviews

Easy Stay

Easy Stay

10/10 Excellent
"Location worked well for us"
DAVID 2-night trip
Posted 1 day ago
Easy Stay

Frequently asked questions

What's the best place to stay in Naestved?

Hotel Kirstine is ranked highly by Expedia customers. This hotel offers free breakfast and a restaurant. Reviews from our site also recommend Quistgaarden Bed & Breakfast and Hotel Menstrup Kro as top choices for your visit. 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. Hotel Menstrup Kro is another option if you're bringing your pet along. 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 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, Herlufsholm Kirke 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.