Naestved Hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Tonight
Nov 21 - Nov 22
Tomorrow
Nov 22 - Nov 23
This weekend
Nov 21 - Nov 23
Next weekend
Nov 28 - Nov 30

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Naestved hotels

Spa
Hotel Kirstine

Hotel Kirstine

4.0 star property
Naestved
9.0 out of 10, Wonderful, (1000)
"Nice area and convenient location to cafes. "
United States
Hans
The price is P10,472
P13,090 total
includes taxes & fees
Nov 23 - Nov 24
Hotel Kirstine
Free daily buffet breakfast
Hotel Menstrup Kro

Hotel Menstrup Kro

3.0 star property
Naestved
6.8 out of 10, (599)
"Restaurant and Buffet great Room rundown and not worse the $$$"
United States
Per
The price is P6,882
P8,603 total
includes taxes & fees
Nov 22 - Nov 23
Hotel Menstrup Kro
Front of property
Quistgaarden Bed & Breakfast

Quistgaarden Bed & Breakfast

3.0 star property
Naestved
8.6 out of 10, Excellent, (130)
"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 traveler
The price is P5,243
P6,554 total
includes taxes & fees
Nov 22 - Nov 23
Quistgaarden Bed & Breakfast
Staircase
Hotel Vinhuset

Hotel Vinhuset

3.0 star property
Naestved
7.8 out of 10, Good, (1000)
"Lovely hotel and staff very helpful and friendly."
United Kingdom
Michael
The price is P8,300
P10,374 total
includes taxes & fees
Dec 5 - Dec 6
Hotel Vinhuset
Interior
Seaside Retreat & Hotel

Seaside Retreat & Hotel

3.0 star property
Stege
10.0 out of 10, Exceptional, (11)
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
The price is P8,375
P10,469 total
includes taxes & fees
Nov 22 - Nov 23
Seaside Retreat & Hotel
Food and drink
Hotel Kong Valdemar

Hotel Kong Valdemar

3.0 star property
Vordingborg
6.6 out of 10, (457)
"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 P7,246
P9,058 total
includes taxes & fees
Nov 22 - Nov 23
Hotel Kong Valdemar
Exterior
Kirsebærkroen

Kirsebærkroen

2.0 star property
Praesto
8.4 out of 10, Very Good, (411)
"Great Location with amazing breakfast and really friendly owner!"
Germany
Eva Katrin
The price is P6,767
P8,459 total
includes taxes & fees
Nov 23 - Nov 24
Kirsebærkroen
Aerial view
NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast

3.0 star property
Stege
8.4 out of 10, Very Good, (185)
"Lovely welcome by Anne. Beautiful grounds with easy access. Super fresh breakfast. Very user friendly "
United Kingdom
Angela
The price is P4,726
P5,908 total
includes taxes & fees
Nov 23 - Nov 24
NyGammelsø Bed and Breakfast
Interior
Comwell Køge Strand

Comwell Køge Strand

4.0 star property
Koge
8.6 out of 10, Excellent, (1005)
"Nice hotel convenient location "
United States
Kelsey
The price is P7,691
P9,614 total
includes taxes & fees
Nov 30 - Dec 1
Comwell Køge Strand
1 bedroom, desk, iron/ironing board, cribs/infant beds
Four Points Flex by Sheraton Køge

Four Points Flex by Sheraton Køge

3.0 star property
Koge
6.8 out of 10, (641)
"Pleasant hotel in a historic town. Relaxed atmosphere. Very walkable "
United States
Anonymous traveler
The price is P5,892
P7,365 total
includes taxes & fees
Dec 14 - Dec 15
Four Points Flex by Sheraton Køge
On the beach, white sand
Strandhotel Klinten

Strandhotel Klinten

3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (581)
"Had a lovely stay! "
United States
Meg
Strandhotel Klinten
View from room
Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast

2.0 star property
Harlev
9.6 out of 10, Exceptional, (41)
"Great stay! Very clean and quiet. The park around the nearby castle is a hidden gem. "
United States
Andrei
The price is P5,710
P7,137 total
includes taxes & fees
Nov 22 - Nov 23
Akaciegaarden Bed & Breakfast
Exterior
Karrebæksminde Strandhotel

Karrebæksminde Strandhotel

2.0 star property
Karrebæksminde
7.8 out of 10, Good, (75)
"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 P5,768
P8,120 total
includes taxes & fees
Nov 22 - Nov 23
Karrebæksminde Strandhotel
Massages
Rødvig Kro og Badehotel

Rødvig Kro og Badehotel

3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (210)
"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 P9,577
P11,971 total
includes taxes & fees
Nov 23 - Nov 24
Rødvig Kro og Badehotel
Hypo-allergenic bedding, desk, blackout drapes, cribs/infant beds
Thon Partner Hotel Sorø

Thon Partner Hotel Sorø

4.0 star property
Soro
8.0 out of 10, Very Good, (1000)
"Clean and functional."
Netherlands
Ruben
The price is P5,653
P7,066 total
includes taxes & fees
Dec 16 - Dec 17
Thon Partner Hotel Sorø
Bar (on property)
Comwell Klarskovgaard

Comwell Klarskovgaard

3.5 star property
Korsor
8.0 out of 10, Very Good, (539)
"We loved this hotel. The location is amazing. You can walk right down to the beach. We saw deer frolicking in the morning. The breakfast was incredible. Probably the best breakfast I've ever had a hotel. And they were really amazing with kids. They gave my kids coloring books when we checked-in and they could do activities to get little prizes."
United States
Thea
The price is P5,845
P7,306 total
includes taxes & fees
Dec 14 - Dec 15
Comwell Klarskovgaard
Breakfast, lunch, dinner served; Scandinavian cuisine, garden views
Krebshuset & Kelz0rdk

Krebshuset & Kelz0rdk

3.0 star property
Soro
7.0 out of 10, Good, (227)
"Great hotel, great location. Fabulous breakfast"
United Kingdom
Andy
The price is P5,520
P6,900 total
includes taxes & fees
Nov 22 - Nov 23
Krebshuset & Kelz0rdk
Exterior
Hesede Hovedgaard

Hesede Hovedgaard

4.5 star property
Haslev
8.8 out of 10, Excellent, (29)
"Breakfast was perfect, very nice host"
Germany
Kay
The price is P7,669
P9,586 total
includes taxes & fees
Dec 2 - Dec 3
Hesede Hovedgaard
Terrace/patio
Kragerup Gods

Kragerup Gods

4.0 star property
Ruds Vedby
9.2 out of 10, Wonderful, (220)
"Very enjoyable stay"
United Kingdom
Kevin
The price is P14,063
P17,578 total
includes taxes & fees
Nov 28 - Nov 29
Kragerup Gods
Hiking
Danhostel Stevns

Danhostel Stevns

3.0 star property
Store Heddinge
8.6 out of 10, Excellent, (89)
"Had a wonderful time and amazing experience! Stuff was super welcoming. Lend a bike from the hostel and cycled all the way to Stevns. Really enjoyed my stay, thanks for everything!"
Denmark
Anonymous traveler
The price is P4,490
P5,612 total
includes taxes & fees
Nov 24 - Nov 25
Danhostel Stevns
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 and neighborhoods for the activities you enjoy most.

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 Gavno Slotspark.

Stay near popular Naestved attractions

Herlufsholm Kirke

After visiting Herlufsholm Kirke, make a plan to see the other sights and activities in Naestved. Discover the area's countryside and monuments.
See properties

Gavno Palace

3.9/5 (7 reviews)
You can learn about the history of Naestved with a stop at Gavno Palace. Amble around the area's parks or visit its monuments.
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
Herlufsholm Boarding School was founded by Herluf Trolle in the 15 th century, the buildings themselves dating further back.

Top Naestved Hotel Reviews

Strandhotel Klinten

Strandhotel Klinten

10/10 Excellent
"Great breakfast, kind staff and beautiful view"
Karin 1-night trip
Posted 1 month ago
Strandhotel Klinten

More cheap stays in Naestved

Easy Stay

Easy Stay

Trafikcenter Rønnede 10 Rønnede Sjælland
Get rates
7.6/10 Good! (86 reviews)

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 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.
What's the best place to stay when traveling with kids to 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 good choice for your family trip. 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. Hotel Menstrup Kro is another good choice for you and your pet. See more pet-friendly hotel accommodations in Naestved.
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 are some accommodations 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 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, Violinpigen, and Trolden are fun for kids of all ages. Landmarks like Raad Ting & Arresthus, 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.

Explore a world of travel with Expedia