Hotels in Naestved

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
10 Oct - 11 Oct
Tomorrow
11 Oct - 12 Oct
Next weekend
16 Oct - 18 Oct
In two weeks
23 Oct - 25 Oct

Where to stay in Naestved?

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Naestved on Hotels.com. These Naestved hotels consistently deliver on quality, location and traveller experience. Last updated on .

A cozy room with a brick fireplace, a glass door leading to a pool area, and a wooden table with candles.
A hammock on a wooden deck by a pool.
A room with a large window, a candle on a wall-mounted holder, a wooden table, and a bowl of fruit.
A restaurant with wooden tables, chairs, and hanging plants.

1. Hotel Kirstine

Hotel Kirstine
Naestved
AU$327
includes taxes & fees
11 Oct - 12 Oct
Hotel Kirstine
A modern staircase with black railings, a green wall art piece, and a potted plant.
A building with a sign reading 'EASY BITE' and a yellow umbrella above.
A room with a bunk bed, a single bed, a desk, and a window with a view of greenery.
A modern building with a sign reading 'EASY BITE' and a gated entrance.

2. Easy Stay Næstved

Easy Stay Næstved
Næstved
AU$178
includes taxes & fees
19 Oct - 20 Oct
Easy Stay Næstved
A beach with a grassy area, a small building, and a forested hill in the background.
A two-story building with a balcony, a hot tub, and a dog on the lawn.
A balcony with outdoor furniture, a view of a grassy field, and a building with a white exterior.
A room with a large sliding glass door leading to a balcony with a view of a wind turbine and green fields.

3. Quistgaarden Bed & Breakfast

Quistgaarden Bed & Breakfast
Naestved
AU$155
includes taxes & fees
12 Oct - 13 Oct
Quistgaarden Bed & Breakfast
A restaurant with multiple tables set for dining, featuring white tablecloths and a stone wall backdrop.
A brick building with a sign reading "HOTEL VINHUES."
A wooden spiral staircase in a hallway with a wooden railing, a potted plant, and a window with green-tinted glass.
A window with a grid pattern and a plant on the sill.

4. Hotel Vinhuset

Hotel Vinhuset
Naestved
AU$209
includes taxes & fees
11 Oct - 12 Oct
Hotel Vinhuset
A garden with a fountain, a pergola, and lush greenery.
A spacious living room with a sofa, armchairs, a coffee table with a plant, and a dining area in the background.
A hotel lobby with a high ceiling, multiple seating areas, and a central table with a candle.
A buffet setup with various food items in clear bowls and plates stacked on a table.

5. Hotel Menstrup Kro

Hotel Menstrup Kro
Naestved
AU$203
includes taxes & fees
13 Oct - 14 Oct
Hotel Menstrup Kro
A large, historic building with symmetrical architecture, a central entrance, and a well-maintained lawn.
A bedroom with a bed, a chair, a window, and a nightstand.
A covered porch with a wooden table and chairs, surrounded by a white railing.
A room with a desk, chair, and a sofa. There is a mirror on the wall and a door leading to another room.

6. Hesede Hovedgaard

Hesede Hovedgaard
Haslev
AU$171
includes taxes & fees
12 Oct - 13 Oct
Hesede Hovedgaard
Two blue wire chairs on a balcony with a small table and a vase of pink flowers.
A two-story house with a sloped roof, a balcony, and a small garden area.
A bed with white and grey bedding, a small stuffed animal, and a wall-mounted light fixture.
A living room with a black sofa, a wooden coffee table, a black chair, a yellow ottoman, and two paintings on the wall.

7. Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast
Haslev
AU$160
includes taxes & fees
11 Oct - 12 Oct
Villa Sofie Bed & Breakfast
A beach scene with sand dunes and grass in the foreground, leading to the ocean.
A harbor with boats docked, a building with a red roof, and a flag.
A marina with multiple sailboats docked at wooden piers, surrounded by buildings with red and yellow roofs.
An aerial view of a coastal town with a marina, houses, and a church.

8. Karrebæksminde Strandhotel

Karrebæksminde Strandhotel
Karrebæksminde
AU$149
includes taxes & fees
21 Oct - 22 Oct
Karrebæksminde Strandhotel
An outdoor dining area with tables and chairs, umbrellas, and flags.
A garden with a variety of flowers and a view of the sea.
A living room with a grey armchair, a beige sofa with striped pillows, a white coffee table with a vase and remote control, and large windows with blinds.
A hallway with white walls, a wooden floor, and hanging plants. There is a door leading to another room.

9. Hotel Fjordkroen

Hotel Fjordkroen
Tappernoje
AU$192
includes taxes & fees
11 Oct - 12 Oct
Hotel Fjordkroen
A modern building with large glass doors and a brick facade.
A double bed with a wooden slat headboard, two bedside tables with lamps, and two framed pictures on the wall.
A modern office space with a reception area, meeting tables, and potted plants.
A hallway with wooden paneling, potted plants, and framed pictures on the walls.

10. Easy Stay

Easy Stay
Rønnede
AU$171
includes taxes & fees
15 Oct - 16 Oct
Easy Stay
A vintage blue bathtub in a rustic bathroom with wooden elements and a textured wall.
A wooden door with a metal gate, leading to a gravel path with evergreen trees.
A dining area with a table set for four, surrounded by wicker chairs, and a view of a snowy landscape through the windows.
A cozy room with a bed, a table with a teapot, cups, and a vase with flowers.

11. The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld
Haslev
AU$258
includes taxes & fees
11 Oct - 12 Oct
The Woodland Lodge Gisselfeld
A spacious restaurant with high ceilings, hanging wicker chandeliers, and a central dining area with tables and chairs.
A modern hotel room with a bed, a desk, and a chair. There are wall-mounted lights above the bed and a small round table beside it.
An outdoor seating area with black wicker chairs and tables, covered by black umbrellas with 'ROYAL' branding.
A bar area with a counter, bar stools, and a selection of liquor bottles.

12. Scandic Ringsted

Scandic Ringsted
Ringsted
AU$198
includes taxes & fees
11 Oct - 12 Oct
Scandic Ringsted
A stone sign with the inscription "Kirsebarkroen The Inn Between" in a park setting with a wooden bench and a potted plant.
A tent interior with a dresser, a hanging mirror, and a lamp.
A white tent with a central window and a wooden platform, surrounded by trees.
A bedroom with a bed, a lamp, and a view of greenery outside.

13. Kirsebærkroen

Kirsebærkroen
Praesto
AU$166
includes taxes & fees
13 Oct - 14 Oct
Kirsebærkroen
A building with a name sign 'Vilcon' and a gravel driveway with three lit fires.
A building with a sign reading "Vilcon" and a bicycle with a basket of flowers parked in front.
A buffet setup with various food items, including pastries and fruits, arranged on a counter.
A person tending to a garden with a building in the background.

14. Vilcon Hotel & Konferencegaard

Vilcon Hotel & Konferencegaard
Slagelse
AU$239
includes taxes & fees
11 Oct - 12 Oct
Vilcon Hotel & Konferencegaard
A two-story building with a white exterior, a staircase leading to the upper floor, and a tree in front.
An outdoor patio area with white wicker furniture and a staircase leading to an upper level.
A residential area with houses, a garden with purple flowers, and a pathway.
A dining area with a white table and chairs, a hanging light fixture, and a painting on the wall.

15. Kærskovgård ferielejligheder

Kærskovgård ferielejligheder
Faxe
AU$240
includes taxes & fees
19 Oct - 20 Oct
Kærskovgård ferielejligheder
A modern hotel room with a sofa, a bed, a small table with a remote control, and a window with a view of the outside.
A large building with a white facade and a grey roof, adjacent to a golf course with green fairways and sand bunkers.
A modern hotel room with a wooden headboard, a grey sofa, a white bed, a small table, and a door with a sign.
A large building with a courtyard, surrounded by trees and a golf course.

16. Hotel Lillevang

Hotel Lillevang
Slagelse
AU$196
includes taxes & fees
22 Oct - 23 Oct
Hotel Lillevang
A dimly lit restaurant with a dark wooden table set for two, surrounded by chairs.
A hotel room with a bed, a TV mounted on the wall, a radiator, a small table, and a sofa.
A balcony with a table and chairs, offering a view of a green field and a road.
A yellow building with a red roof, a sign indicating it is a hotel, and a well-maintained lawn with mounds.

17. Krebshuset & Kelz0rdk

Krebshuset & Kelz0rdk
Soro
AU$178
includes taxes & fees
11 Oct - 12 Oct
Krebshuset & Kelz0rdk
An outdoor seating area with white tables and striped chairs, a wooden railing, and potted plants.
A hotel lobby with a red patterned carpet, a black leather sofa, a small round table, and a large mirror on the wall.
A spacious living area with a sofa, armchairs, and a coffee table. A painting is on the wall, and a plant is on a side table.
A dining table set with a plate of salmon and greens, wine glasses, and a candle.

18. Hotel Kong Valdemar

Hotel Kong Valdemar
Vordingborg
AU$214
includes taxes & fees
11 Oct - 12 Oct
Hotel Kong Valdemar
An aerial view of a beach with clear waters, a sandy shore, and a forested area.
A large indoor swimming pool with a central fountain, surrounded by a high ceiling and large windows.
A thatched-roof building with a hot tub, outdoor seating, and bicycles.
A modern kitchen with white cabinets, a wooden dining table with black chairs, and a view of the outdoors.

19. Feddet Strand Resort

Feddet Strand Resort
Faxe
AU$473
includes taxes & fees
1 Nov - 2 Nov
Feddet Strand Resort
A view through a window of a brick building with a tiled roof, a stone wall, and a tree-lined garden.
A dining area with a wooden table and leather chairs, a wooden staircase, and a potted plant.
A view from a room with a large window, looking out to a grassy yard, a wooden fence, and a stone building.
A bedroom with a sloped ceiling, a bed with a grey blanket, a wooden ladder, and a hanging clothes rack.

20. Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast
Harlev
AU$167
includes taxes & fees
11 Oct - 12 Oct
Akaciegaarden Bed & Breakfast
View all properties
Our prices for hotels in Naestved are cheapest in July
Price trends for hotels in Naestved
Pricing is based on two traveller single night rates
View properties in October
Typical weather for Naestved
October
High 12°C / low 9°C. Cloudy most days.
View properties in October
12°
9°
8°
5°
5°
2°
3°
0°
3°
0°
6°
1°
10°
4°
15°
8°
19°
12°
21°
14°
21°
15°
17°
13°
Monthly weather averages (˚C)

Top neighbourhoods in Naestved

Top landmarks in Naestved

Herlufsholm Kirke

Herlufsholm Kirke is 1.2 mi (1.9 km) from central Naestved, why not stop by during your stay?
See properties

Gavno Palace

7.8/10 (10 reviews)
Gavno Palace is just one of the landmarks located 3.2 mi (5.1 km) from central Naestved, so you might want to stop by for a few pics during your trip.
See properties

Naestelso Kirke

Naestelso Kirke is 3.8 mi (6.1 km) from central Naestved, why not stop by during your stay?
See properties

Mogenstrup Kirke

Mogenstrup Kirke is 5 mi (8 km) from central Naestved, why not stop by during your stay?
See properties

Naestved Museum

The centre of Naestved is home to cultural attractions such as Naestved Museum, so you might want to stop by during your stay. If you want to experience more of the culture Naestved has to offer, head to Gronnegades Kaserne Kulturcenter, Ridderhuset, and Herlufsholm Kirke.
See properties

Gronnegades Kaserne Kulturcenter

If you're planning a bit of sightseeing during your trip, head to Gronnegades Kaserne Kulturcenter – just one of the monuments in central Naestved.
See properties

Ronnebaeksholm Gods

Ronnebaeksholm Gods is just one of the landmarks located 1.6 mi (2.6 km) from central Naestved, so you might want to stop by for a few pics during your trip.
See properties

Ellipse

Ellipse is in the heart of Naestved, so why not stop by during your stay? If you have fun at Ellipse, you'll love Naestved Museum and Violinpigen, both a short walk away.
See properties

Learn more about Naestved

Naestved is applauded for its cultural attractions such as Naestved Museum and Helligaandshuset. The city has something for everyone including sights like Ridderhuset and Gronnegades Kaserne Kulturcenter within a small-town setting.

See all hotels in Naestved
A calm waterfront with docked boats, a pier with people, and buildings with red roofs.

Check out reviews of Naestved hotels guests love

Strandhotel Klinten

Strandhotel Klinten

10/10 Excellent
"Fine all the Way good food nice Room helpful staff"
Henrik 1-night trip
Posted 3 days ago
Strandhotel Klinten
Centralhotellet

Centralhotellet

8/10 Good
"The snack and drinks station is prefect and the living room is cosy"
Wing Kam 2-night trip
Posted 2 weeks ago
Centralhotellet
Scandic Ringsted

Scandic Ringsted

8/10 Good
"The room was clean, quiet and modern, but lacked a refrigerator, iron and an independent thermostat. The room was warmer than I preferred, so I opened the window. Casting video from your phone to the tv required cable connection. The shower was small."
Donavan 5-night trip
Posted 2 weeks ago
Scandic Ringsted
NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast

10/10 Excellent
"We stayed here for our last night in Mon and it was perfect. Clean, roomy, and well stocked kitchen supplies. Gardens were absolutely delightful!"
Lisa 1-night trip
Posted 1 month ago
NyGammelsø Bed and Breakfast
OnlySleep Oksebrovej

OnlySleep Oksebrovej

10/10 Excellent
"A bit out of town, but fine for a night or 2. Room is small, but comfortable beds and a good bathroom. Across from a golf course which has a restaurant, but it closes early. Communal kitchen has coffee and tea for you, dishes, and a fridge. Would stay again!"
Brian 1-night trip
Posted 1 month ago
OnlySleep Oksebrovej
Hotel Lillevang

Hotel Lillevang

10/10 Excellent
"The staff was super helpful. When they promised to do something, they got it done. We had an issue with a window blind that was fixed immediately. Check-in went smoothly. The neighborhood was quiet. The mini golf and outdoor play area looked great for families with children."
Patrice 3-night trip
Posted 1 month ago
Hotel Lillevang
Comwell Køge Strand

Comwell Køge Strand

10/10 Excellent
"2nd year staffing here and we live out."
Marie 1-night trip
Posted 1 month ago
Comwell Køge Strand
Soro Hotel, a member of Radisson Individuals

Soro Hotel, a member of Radisson Individuals

10/10 Excellent
"Great"
Arne 1-night trip
Posted 2 months ago
Soro Hotel, a member of Radisson Individuals
Hotel Fjordkroen

Hotel Fjordkroen

10/10 Excellent
"Quiet place, very beautiful garden, comfortable room, good breakfast!"
Sandis 1-night trip
Posted 3 months ago
Hotel Fjordkroen

Frequently asked questions

How much does a hotel room cost in Naestved?
You can find top hotels in Naestved from AU$149 with options to suit your budget and needs. If you're after an affordable hotel in Naestved that meets all of your requirements, set your filters and then sort the results by "Price: low to high".
How can I find deals and earn rewards at Naestved hotels?
Discover great deals on Naestved hotel stays with Hotels.com. Take a look at hotel prices mid-week or during the low season as to find those off-peak deals. If you're up for a spontaneous trip, don't forget to check out our last-minute deals on Naestved hotels.
Can I book Naestved hotels with free cancellation?
In order to book a refundable Naestved hotel, simply filter hotels by "Property cancellation options" and select "Fully refundable property". The majority of hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.
What are some top pet-friendly hotels in Naestved?
Consider one of our travellers' favourite pet-friendly hotels in Naestved:You can check "Pet friendly" on the Hotels.com "Amenities" filter in your search to find even more pet-friendly hotels in Naestved.
What are some of the best hotels in Naestved for couples?
Enjoy your couple's retreat with a stay at a top-rated Naestved romantic hotel. Our travellers love Hotel Kirstine, a hotel with a restaurant as well as champagne service. Another romantic hotel with top reviews is Hotel Vinhuset. This hotel offers a restaurant and a bar/lounge for a perfect stay. Use the "Traveller experience" filter in your search and select "Adults only" or "Romantic" to find even more hotels in Naestved for couples on Hotels.com.
What are the top Naestved hotels with a pool?
For some added luxury, discover the best Naestved hotels with a pool. Hotel Kirstine is a great hotel with an outdoor pool and a guest rating of 9 out of 10. Hotel Menstrup Kro is a popular hotel that features an indoor pool along with a restaurant. To find more stays in Naestved with a pool, use the "Amenities" filter on Hotels.com in your search and select "Pool".
What are some of the best Naestved hotels with free parking?
If you're exploring by car, finding a great Naestved hotel with free parking is a win. Our travellers' favourites include:
What are some popular hotels in central Naestved?
If you're looking for hotels in central Naestved, check out Hotel Kirstine and Hotel Vinhuset. Travellers love Hotel Kirstine for its location, as well as the outdoor pool, restaurant and bar/lounge this hotel offers. Hotel Vinhuset is another popular central hotel with a restaurant, a bar/lounge and a coffee shop/cafe.
Can I book a refundable accommodation option in Naestved?
If you want the flexibility to change your plans to Naestved, most hotels offer refundable* rates that you can book. You can find these properties by searching our site and using the "fully refundable" filter to narrow down the results.
What will the weather in Naestved be like during my visit?
July and August are typically the warmest months in Naestved, when the average temperature is 16°C. February and January are the coldest months, when the average temperature is 3°C. July and August are the months with the most rain.
Why should I book my Naestved hotel with Hotels.com?
There are lots of reasons to book your Naestved trip with us: our free cancellations on selected hotels* gives you flexibility, our Price Guarantee ensures that you always get the lowest price, and you can earn rewards on every booking.

Keep exploring