Naestved hotels from RM375

  • 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
28 Apr - 29 Apr
Tomorrow
29 Apr - 30 Apr
This weekend
1 May - 3 May
Next weekend
8 May - 10 May

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Naestved hotels

French cuisine

Hotel Vinhuset

Hotel Vinhuset
3.0 star property
Naestved
7.8 out of 10, Good, (1,003 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 RM570
RM713 total
includes taxes & fees
16 May - 17 May
Hotel Vinhuset
Beach

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 RM357
RM446 total
includes taxes & fees
29 Apr - 30 Apr
Quistgaarden Bed & Breakfast
Terrace/patio

Hotel Menstrup Kro

Hotel Menstrup Kro
3.0 star property
Naestved
6.8 out of 10, (622 reviews)
"One night stay, place easy to find, good parking."
United Kingdom
Pål
The price is RM518
RM648 total
includes taxes & fees
10 May - 11 May
Hotel Menstrup Kro
Spa

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 RM672
RM841 total
includes taxes & fees
10 May - 11 May
Hotel Kirstine
Massages

Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (213 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 RM642
RM803 total
includes taxes & fees
12 May - 13 May
Rødvig Kro og Badehotel
Front of property

Centralhotellet

Centralhotellet
3.0 star property
Koge
8.6 out of 10, Excellent, (177 reviews)
"Great small hotel. Clean and perfect location. Will book again for next short visit."
United Kingdom
Louise
The price is RM391
RM489 total
includes taxes & fees
30 Apr - 1 May
Centralhotellet
Lobby

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, (696 reviews)
"The rooms and hotel are lovely. The staff were very nice and attentive. The only issue is that reception is not manned a lot of the time. So if you can't get into your room or lose your key your have to ring a number, which can be time-consuming"
United Kingdom
James
The price is RM468
RM585 total
includes taxes & fees
3 May - 4 May
Four Points Flex by Sheraton Køge
Aerial view

NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast
3.0 star property
Stege
8.4 out of 10, Very good, (186 reviews)
"Lovely welcome by Anne. Beautiful grounds with easy access. Super fresh breakfast. Very user friendly "
United Kingdom
Angela
The price is RM337
RM421 total
includes taxes & fees
2 May - 3 May
NyGammelsø Bed and Breakfast
Exterior

Hotel Fjordkroen

Hotel Fjordkroen
4.0 star property
Tappernoje
9.2 out of 10, Wonderful, (713 reviews)
"Supernice and genuine Kro, fantastic dinner and and cozy rooms"
Sweden
Stefan
The price is RM416
RM519 total
includes taxes & fees
6 May - 7 May
Hotel Fjordkroen
Rooftop terrace

Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
2.5 star property
Haslev
9.2 out of 10, Wonderful, (143 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 RM370
RM462 total
includes taxes & fees
30 Apr - 1 May
Villa Sofie Bed & Breakfast
Interior

Seaside Retreat & Hotel

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

OnlySleep Oksebrovej

OnlySleep Oksebrovej
3.0 star property
Slagelse
8.2 out of 10, Very good, (583 reviews)
"oo"
Denmark
Peter
The price is RM437
RM546 total
includes taxes & fees
2 May - 3 May
OnlySleep Oksebrovej
Exterior

Easy Stay

Easy Stay
2.0 star property
Rønnede
7.6 out of 10, Good, (112 reviews)
"Location worked well for us"
United States
DAVID
The price is RM300
RM375 total
includes taxes & fees
1 May - 2 May
Easy Stay
Hypo-allergenic bedding, blackout curtains, soundproofing

Strandhotel Klinten

Strandhotel Klinten
3.0 star property
Rodvig Stevns
8.8 out of 10, Excellent, (611 reviews)
"Spotless. Great food. Friendly staff. Great location "
United Kingdom
Jim
The price is RM409
RM512 total
includes taxes & fees
13 May - 14 May
Strandhotel Klinten
Couples treatment room(s), body treatments, hot stone massages

AD Apartment

AD Apartment
3.5 star property
Koge
8.4 out of 10, Very good, (58 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 RM335
RM419 total
includes taxes & fees
6 May - 7 May
AD Apartment
Front of property

Musholm Ferie-Sport-Konference

Musholm Ferie-Sport-Konference
3.0 star property
Korsor
8.2 out of 10, Very good, (135 reviews)
"excellent view"
Netherlands
Roel
The price is RM418
RM522 total
includes taxes & fees
14 May - 15 May
Musholm Ferie-Sport-Konference
View from room

Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
2.0 star property
Harlev
9.6 out of 10, Exceptional, (45 reviews)
"Great stay! Very clean and quiet. The park around the nearby castle is a hidden gem. "
United States
Andrei
The price is RM425
RM531 total
includes taxes & fees
1 May - 2 May
Akaciegaarden Bed & Breakfast
Terrace/patio

Hotel Kong Valdemar

Hotel Kong Valdemar
3.0 star property
Vordingborg
6.4 out of 10, (469 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 RM494
RM617 total
includes taxes & fees
2 May - 3 May
Hotel Kong Valdemar
Interior

Stevns Klint Strandpension

Stevns Klint Strandpension
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (116 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 RM543
RM679 total
includes taxes & fees
5 May - 6 May
Stevns Klint Strandpension
Front of property

Hotel Sørup Herregaard

Hotel Sørup Herregaard
4.0 star property
Ringsted
8.2 out of 10, Very good, (663 reviews)
"Wonderful space, great breakfast "
United States
Steen
The price is RM711
RM889 total
includes taxes & fees
1 May - 2 May
Hotel Sørup Herregaard
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 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

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 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
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
"Hotellet ligger dejligt med udsigt over havet. Der er en rolig stemning og god atmosfære. Tjener i restaurant var helt fantastisk og maden var god. Der er plads til både festgæster og folk på cykeltur. Hyggekroge og aktivitetsrum. Vi havde en dejlig overnatning. Ligger meget tæt på klinten."
Anders 1-night trip
Posted 3 hours ago
Strandhotel Klinten

More cheap stays in Naestved

Easy Stay

Easy Stay

Trafikcenter Rønnede 10 Rønnede Sjælland
The price is RM300 per night from 1 May to 2 May
RM300
RM375 total
1 May - 2 May
includes taxes & fees
7.6/10 Good! (112 reviews)

Frequently asked questions

What's the best place to stay in Naestved?
Hotel Vinhuset is one of the top choices for your stay based on our traveller data. This hotel offers a restaurant and free parking. Other good choices for your stay include Hotel Kirstine 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 Museum and Trolden 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.
What are some accommodation options with pools in Naestved?
Hotel Kirstine: Offers 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 Trolden, Naestved Legeland and Ellipse are fun for children of all ages. Landmarks like Herluf Trolle Og Birgitte Goye Udskaaret I Trae, Gavno Palace and Raad Ting & Arresthus 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