Naestved hotels from RM346

  • 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

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Naestved hotels

Hotel Kirstine

Hotel Kirstine
4.0 star property
Naestved
9.0 out of 10, Wonderful, (1,001 reviews)
"Nice area and convenient location to cafes. "
United States
Hans
The price is RM736
RM920 total
includes taxes & fees
13 Mar - 14 Mar
Hotel Kirstine

Quistgaarden Bed & Breakfast

Quistgaarden Bed & Breakfast
3.0 star property
Naestved
8.6 out of 10, Excellent, (132 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 RM353
RM442 total
includes taxes & fees
9 Mar - 10 Mar
Quistgaarden Bed & Breakfast

Hotel Vinhuset

Hotel Vinhuset
3.0 star property
Naestved
7.8 out of 10, Good, (1,004 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
Hotel Vinhuset

Hotel Menstrup Kro

Hotel Menstrup Kro
3.0 star property
Naestved
6.8 out of 10, (614 reviews)
"One night stay, place easy to find, good parking."
United Kingdom
Pål
The price is RM570
RM712 total
includes taxes & fees
9 Mar - 10 Mar
Hotel Menstrup Kro

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
10.0 out of 10, Exceptional, (16 reviews)
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
The price is RM552
RM690 total
includes taxes & fees
9 Mar - 10 Mar
Seaside Retreat & Hotel

Femø Kro anno2022

Femø Kro anno2022
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 RM1,182
RM1,478 total
includes taxes & fees
8 Mar - 9 Mar
Femø Kro anno2022

Comwell Køge Strand

Comwell Køge Strand
4.0 star property
Koge
8.6 out of 10, Excellent, (1,006 reviews)
"Nice hotel convenient location "
United States
Kelsey
The price is RM533
RM667 total
includes taxes & fees
27 Mar - 28 Mar
Comwell Køge Strand

Kragerup Gods

Kragerup Gods
4.0 star property
Hong
9.2 out of 10, Wonderful, (227 reviews)
"Very enjoyable stay"
United Kingdom
Kevin
The price is RM948
RM1,185 total
includes taxes & fees
20 Mar - 21 Mar
Kragerup Gods

Hotel Lillevang

Hotel Lillevang
3.0 star property
Slagelse
8.8 out of 10, Excellent, (490 reviews)
" A nice hotel in a former hospital"
Sweden
Margareta
The price is RM457
RM571 total
includes taxes & fees
8 Mar - 9 Mar
Hotel Lillevang

Thon Hotel Sorø

Thon Hotel Sorø
4.0 star property
Soro
8.0 out of 10, Very good, (1,004 reviews)
"Very clean and tidy within great dinner buffet. "
Sweden
Kevin
The price is RM496
RM621 total
includes taxes & fees
8 Mar - 9 Mar
Thon Hotel Sorø

OnlySleep Oksebrovej

OnlySleep Oksebrovej
3.0 star property
Slagelse
8.2 out of 10, Very good, (562 reviews)
"We usually rate a bathroom on the number of safety bars available. Although it seems to be a very new hotel, it could use some bars as there were none. Check-in was interesting and thankfully we had read our email before we arrived. Comfortable beds."
United States
Cathern
The price is RM277
RM346 total
includes taxes & fees
29 Mar - 30 Mar
OnlySleep Oksebrovej

Only Sleep Trafikcenter

Only Sleep Trafikcenter
3.0 star property
Slagelse
7.2 out of 10, Good, (589 reviews)
"Thanks for everything "
Denmark
Maiwand
The price is RM341
RM426 total
includes taxes & fees
8 Mar - 9 Mar
Only Sleep Trafikcenter

Centralhotellet

Centralhotellet
3.0 star property
Koge
8.6 out of 10, Excellent, (167 reviews)
"Great small hotel. Clean and perfect location. Will book again for next short visit."
United Kingdom
Louise
The price is RM444
RM555 total
includes taxes & fees
12 Mar - 13 Mar
Centralhotellet

Karrebæksminde Strandhotel

Karrebæksminde Strandhotel
2.0 star property
Karrebæksminde
8.0 out of 10, Very good, (95 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 RM321
RM463 total
includes taxes & fees
9 Mar - 10 Mar
Karrebæksminde Strandhotel

Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (44 reviews)
"Great stay! Very clean and quiet. The park around the nearby castle is a hidden gem. "
United States
Andrei
Akaciegaarden Bed & Breakfast

Vilcon Hotel & Konferencegaard

Vilcon Hotel & Konferencegaard
3.5 star property
Slagelse
8.2 out of 10, Very good, (129 reviews)
"Loved staying in the Nature Cabin. "
United States
Kim
The price is RM560
RM699 total
includes taxes & fees
12 Mar - 13 Mar
Vilcon Hotel & Konferencegaard

Feddet Strand Resort

Feddet Strand Resort
4.0 star property
Faxe
8.0 out of 10, Very good, (20 reviews)
"Fantastisk ophold for familien. Der var rigtig mange gode aktiviteter til børnene. Hytterne lå tæt op af alting, uden at man var forstyret af larm. Det er helt sikkert et sted hvor vi kommer igen. "
Denmark
Kristina
The price is RM310
RM1,424 total
includes taxes & fees
8 Mar - 9 Mar
Feddet Strand Resort

Krebshuset & Kelz0rdk

Krebshuset & Kelz0rdk
3.0 star property
Soro
7.0 out of 10, Good, (235 reviews)
"Great hotel, great location. Fabulous breakfast"
United Kingdom
Andy
The price is RM372
RM465 total
includes taxes & fees
8 Mar - 9 Mar
Krebshuset & Kelz0rdk

Four Points Flex by Sheraton Køge

Four Points Flex by Sheraton Køge
3.0 star property
Koge
7.0 out of 10, Good, (676 reviews)
"Pleasant hotel in a historic town. Relaxed atmosphere. Very walkable "
United States
Anonymous traveller
The price is RM375
RM469 total
includes taxes & fees
6 Apr - 7 Apr
Four Points Flex by Sheraton Køge

Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
3.5 star property
Faxe
9.2 out of 10, Wonderful, (140 reviews)
"Was ok, very basic"
United Kingdom
Manuela
The price is RM555
RM693 total
includes taxes & fees
8 Mar - 9 Mar
Kærskovgård ferielejligheder
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 Gavno Slotspark 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 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 Menstrup Kro is a hotel with a restaurant and free parking, and it's a top choice on Expedia for families. Hotel Vinhuset 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 Menstrup Kro is a top hotel for people travelling with their pets, and offers a restaurant and a bar/lounge for its human guests. Hotel Vinhuset 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: Offers 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 7 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 Apostelhuset, Ridderhuset and Gronnegades Kaserne Kulturcenter 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