Search Guest Houses in Naestved

  • 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

Next weekend
27 Feb - 1 Mar
In two weeks
6 Mar - 8 Mar
In one month
20 Mar - 22 Mar
In two months
17 Apr - 19 Apr
No exact matches found, but these alternatives could be just right

Recommended hotels in Naestved

Dinner served, French cuisine

Hotel Vinhuset

Hotel Vinhuset
3.0 star property
Naestved
7.8 out of 10, Good, (1,001 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 AED 511
AED 639 total
includes taxes & fees
19 Feb - 20 Feb
Hotel Vinhuset
Beach

Quistgaarden Bed & Breakfast

Quistgaarden Bed & Breakfast
3.0 star property
Naestved
8.6 out of 10, Excellent, (131 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 traveler
The price is AED 312
AED 390 total
includes taxes & fees
27 Feb - 28 Feb
Quistgaarden Bed & Breakfast
Spa

Hotel Kirstine

Hotel Kirstine
4.0 star property
Naestved
9.0 out of 10, Wonderful, (1,000 reviews)
"Nice area and convenient location to cafes. "
United States
Hans
The price is AED 699
AED 874 total
includes taxes & fees
2 Mar - 3 Mar
Hotel Kirstine
Terrace/patio

Hotel Menstrup Kro

Hotel Menstrup Kro
3.0 star property
Naestved
6.8 out of 10, (613 reviews)
"One night stay, place easy to find, good parking."
United Kingdom
Pål
The price is AED 401
AED 501 total
includes taxes & fees
21 Feb - 22 Feb
Hotel Menstrup Kro
Interior

Seaside Retreat & Hotel

Seaside Retreat & Hotel
3.0 star property
Stege
10.0 out of 10, Exceptional, (14 reviews)
"Lovely hotel and great location. Incredibly comfortable bed. We really enjoyed our conversation with Laila. "
United States
Donald
The price is AED 583
AED 728 total
includes taxes & fees
19 Feb - 20 Feb
Seaside Retreat & Hotel
Garden

NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast
3.0 star property
Stege
8.4 out of 10, Very Good, (185 reviews)
"Lovely welcome by Anne. Beautiful grounds with easy access. Super fresh breakfast. Very user friendly "
United Kingdom
Angela
The price is AED 303
AED 378 total
includes taxes & fees
19 Feb - 20 Feb
NyGammelsø Bed and Breakfast
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 AED 485
AED 606 total
includes taxes & fees
1 Mar - 2 Mar
Stevns Klint Strandpension
Garden

Musholm Ferie-Sport-Konference

Musholm Ferie-Sport-Konference
3.0 star property
Korsor
8.2 out of 10, Very Good, (130 reviews)
"excellent view"
Netherlands
Roel
The price is AED 309
AED 386 total
includes taxes & fees
22 Feb - 23 Feb
Musholm Ferie-Sport-Konference
Comfort Double or Twin Room, 1 King Bed, Balcony | Balcony view

Krebshuset & Kelz0rdk

Krebshuset & Kelz0rdk
3.0 star property
Soro
7.0 out of 10, Good, (234 reviews)
"Great hotel, great location. Fabulous breakfast"
United Kingdom
Andy
The price is AED 353
AED 442 total
includes taxes & fees
19 Feb - 20 Feb
Krebshuset & Kelz0rdk
Terrace/patio

Hotel Kong Valdemar

Hotel Kong Valdemar
3.0 star property
Vordingborg
6.4 out of 10, (464 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 AED 464
AED 580 total
includes taxes & fees
19 Feb - 20 Feb
Hotel Kong Valdemar
Couples treatment rooms, body treatments, hot stone massages

AD Apartment

AD Apartment
3.5 star property
Koge
8.6 out of 10, Excellent, (57 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 AED 381
AED 476 total
includes taxes & fees
19 Feb - 20 Feb
AD Apartment
Exterior

Kirsebærkroen

Kirsebærkroen
2.0 star property
Praesto
8.6 out of 10, Excellent, (423 reviews)
"Great Location with amazing breakfast and really friendly owner!"
Germany
Eva Katrin
The price is AED 407
AED 509 total
includes taxes & fees
19 Feb - 20 Feb
Kirsebærkroen
Beach

Køge Bed & Kitchen

Køge Bed & Kitchen
3.0 star property
Koge
6.2 out of 10, (42 reviews)
"Clean and cozy room in a big house with a Terrasse and big garden. Fully equipped kitchen. Very friendly and helpull host. The big bathroom you have to share with other guests."
Germany
Ellen
The price is AED 375
AED 469 total
includes taxes & fees
19 Feb - 20 Feb
Køge Bed & Kitchen
Comfort-Double Room (First Floor) Shared Bathrooms (Ground Floor) | View from room

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
Exterior

Hesede Hovedgaard

Hesede Hovedgaard
4.5 star property
Haslev
8.6 out of 10, Excellent, (30 reviews)
"Breakfast was perfect, very nice host"
Germany
Kay
The price is AED 417
AED 522 total
includes taxes & fees
22 Feb - 23 Feb
Hesede Hovedgaard
Exterior

Edelsminde Bed and Breakfast

Edelsminde Bed and Breakfast
2.5 star property
Haslev
9.6 out of 10, Exceptional, (159 reviews)
"We had a lovely stay at this fantastic bed and breakfast! We loved the interior design, the location, the breakfast - everything! Would highly recommend and hope to be back!"
Norway
Torje
The price is AED 510
AED 638 total
includes taxes & fees
22 Feb - 23 Feb
Edelsminde Bed and Breakfast
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, (669 reviews)
"Pleasant hotel in a historic town. Relaxed atmosphere. Very walkable "
United States
Anonymous traveler
The price is AED 377
AED 471 total
includes taxes & fees
22 Feb - 23 Feb
Four Points Flex by Sheraton Køge
View from room

Rødvig Kro og Badehotel

Rødvig Kro og Badehotel
3.0 star property
Rodvig Stevns
8.6 out of 10, Excellent, (211 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 AED 633
AED 791 total
includes taxes & fees
21 Mar - 22 Mar
Rødvig Kro og Badehotel
Property grounds

Hotel Fjordkroen

Hotel Fjordkroen
4.0 star property
Tappernoje
9.2 out of 10, Wonderful, (701 reviews)
"Supernice and genuine Kro, fantastic dinner and and cozy rooms"
Sweden
Stefan
The price is AED 417
AED 521 total
includes taxes & fees
19 Feb - 20 Feb
Hotel Fjordkroen
Double Room, Shared Bathroom | Blackout drapes, free WiFi, bed sheets

Centralhotellet

Centralhotellet
3.0 star property
Koge
8.6 out of 10, Excellent, (166 reviews)
"Great small hotel. Clean and perfect location. Will book again for next short visit."
United Kingdom
Louise
The price is AED 401
AED 501 total
includes taxes & fees
27 Feb - 28 Feb
Centralhotellet
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

Eid al-Fitr Sale

Members save up to 40% on hotels. Plan this year’s big trip and save.
Book now
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Naestved Hotel Reviews

Strandhotel Klinten

Strandhotel Klinten

10/10 Excellent
"Spotless. Great food. Friendly staff. Great location "
Jim 1-night trip
Posted 3 weeks ago
Strandhotel Klinten