We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
View map
Sponsored by:
Clear all
Your Selections
  Free Wifi Budget Beachfront Luxury City Centre Mid-range Breakfast included Pool Romantic Free Parking Trendy Family-friendly Charming Restaurant Pets Allowed Suites Kitchenette Spa Bar/Lounge Fitness centre Room Service Business Independent Hotels & up & up Internet & up Meeting Rooms Business Centre Non-Smoking Hotel Concierge Accessible rooms Cheap Hotels Golf course Golf Hotels $ $$ $$$ $$$$ Resort Scandic Air Conditioning Airport Transportation Hotels with Smoking Rooms Budget Hotels Spa Hotels Within 25 km Within 50 km Any distance from Naestved Station
Accommodation
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
(reset)
Any Distance
from
Traveller Rating
Hotel class
Style
More
Style
Hotel brand
  • Sort by:
  • Traveller Ranked
  • Best Value
  • Lowest Price
  • Distance
Like saving money? We search up to 200 sites to help you save up to 30%
TripAdvisor members only.
Login for exclusive access to hotel deals up to 40% off
Login to get best prices
Hotel Kirstine
Priceline
View Deal
Koebmagergade 20, Naestved 4700, Denmark
0.6 km from Naestved Station
  • Free Wifi
  • Free Parking
Hotel Vinhuset
Priceline
View Deal
Sct Peders Kirkeplds 4, Naestved 4700, Denmark
0.7 km from Naestved Station
  • Free Wifi
  • Free Parking
Menstrup Kro
No availability for your dates from these sites
Menstrup Bygade 29, Menstrup 4700, Denmark
12.0 km from Naestved Station
  • Free Wifi
  • Free Parking
Quistgaarden
No availability for your dates from these sites
Vestervej 7, Naestved 4700, Denmark
14.2 km from Naestved Station
  • Free Wifi
  • Free Parking
No photo provided
Skolegade 21, Haslev 4690, Denmark
15.9 km from Naestved Station
    No photo provided
    Ulsevej 17, Haslev 4690, Denmark
    17.1 km from Naestved Station
    • Free Wifi
    Soerup Herregaard
    Priceline
    View Deal
    Soerupvej 26, Ringsted 4100, Denmark
    17.3 km from Naestved Station
    • Free Wifi
    • Free Parking
    Hotel Frederiksminde
    No availability for your dates from these sites
    Klosternakken 8 | Præstø, Praestoe 4720, Denmark
    21.5 km from Naestved Station
    • Free Wifi
    • Free Parking
    Slangerupgaard Hotel
    Travelocity
    View Deal
    Elmuevej 32, Faxe Ladeplads 4654, Denmark
    23.7 km from Naestved Station
    • Restaurant
    • Bar/Lounge
    Scandic Ringsted
    Hotels.com
    US$113
    View Deal
    Noerretorv 57, Ringsted 4100, Denmark
    24.4 km from Naestved Station
    • Free Wifi
    • Free Parking
    No photo provided
    Ringstedvej 87, Soroe 4180, Denmark
    26.0 km from Naestved Station
    • Restaurant
    Hotel PostGaarden
    SAVE US$59
    US$139
    Expedia.com
    US$80
    View Deal
    Storgade 25, Soroe 4180, Denmark
    26.2 km from Naestved Station
    • Free Wifi
    • Free Parking
    Hotel Kong Valdemar
    No availability for your dates from these sites
    Algade 101, Vordingborg 4760, Denmark
    26.5 km from Naestved Station
    • Free Wifi
    • Free Parking
    Comwell Soro Storkro
    No availability for your dates from these sites
    Abildvej 100, Soroe 4180, Denmark
    28.2 km from Naestved Station
    • Free Wifi
    • Free Parking
    Hotel Antvorskov
    Expedia.com
    US$75
    View Deal
    Trafikcenter Alle 4, Slagelse 4200, Denmark
    31.0 km from Naestved Station
    • Free Wifi
    • Free Parking
    Hotel Frederik den II
    No availability for your dates from these sites
    Idagaardsvej 3, Slagelse 4200, Denmark
    31.4 km from Naestved Station
    • Free Wifi
    • Free Parking
    Vilcon Golfhotel
    Priceline
    US$94
    View Deal
    Oksebrovej 2 | Skovso, Slagelse 4200, Denmark
    31.7 km from Naestved Station
      Johanneberg
      Hjaletvej 51, Vordingborg 4760, Denmark
      32.0 km from Naestved Station
        Hotel Regina
        Sct.Mikkelsgade 22, Slagelse 4200, Denmark
        32.8 km from Naestved Station
          Kobaek Strand Conference Centre
          No availability for your dates from these sites
          Kobaekvej 85, Skaelskoer, Slagelse 4230, Denmark
          33.0 km from Naestved Station
          • Free Parking
          • Breakfast included
          Hotel Vallo Slotskro
          Slotsgade 1 | Vallø, Koege 4600, Denmark
          33.9 km from Naestved Station
            No photo provided
            Valloeraekken 1, Koege 4600, Denmark
            35.0 km from Naestved Station
              Comwell Koge Strand
              Orbitz.com
              View Deal
              Strandvejen 111, Koege 4600, Denmark
              36.1 km from Naestved Station
              • Free Wifi
              • Free Parking
              Hotel Niels Juel
              TripAdvisor
              View Deal
              Toldbodvej 20, Koege 4600, Denmark
              36.1 km from Naestved Station
              • Free Wifi
              • Free Parking
              Centralhotellet Koge
              Travelocity
              View Deal
              Vestergade 3, Koege 4600, Denmark
              36.2 km from Naestved Station
              • Free Wifi
              • Free Parking
              Holiday Centre Oestersoe Faergegaard
              No availability for your dates from these sites
              Kalvehave Havnevej 45, Kalvehave 4771, Denmark
              36.6 km from Naestved Station
                Comwell Klarskovgaard
                No availability for your dates from these sites
                Korsoer Lystskov 30, Korsoer, Slagelse 4220, Denmark
                38.0 km from Naestved Station
                • Free Wifi
                • Beachfront
                Hotel Viby Kro
                Priceline
                View Deal
                Skolevej 1, Viby, Roskilde 4130, Denmark
                39.0 km from Naestved Station
                  Kragerup Gods
                  No availability for your dates from these sites
                  Kragerupgaardsvej 33, Ruds Vedby, Soroe 4291, Denmark
                  39.6 km from Naestved Station
                  • Free Wifi
                  • Free Parking
                  No photo provided
                  Svenstrup Strandvej 3, Korsoer, Slagelse 4220, Denmark
                  40.9 km from Naestved Station
                    Still looking for a place to stay?
                    Naestved has 11 B&Bs/inns with 10 reviews
                    Engly Bed and Breakfast
                    Gadevang 23 | Vester Egesborg, Naestved 4700, Denmark
                    8.9 km from Naestved Station
                    • Free Wifi
                    • Free Parking
                    No photo provided
                    Kalbyrisvej 9, Naestved 4700, Denmark
                    1.5 km from Naestved Station
                      No photo provided
                      Assensvej 15, Naestved 4700, Denmark
                      2.3 km from Naestved Station
                        See all 11 Naestved B&Bs/inns
                        See all hotels in or near Naestved
                        Soerup Herregaard
                        Priceline
                        View Deal
                        Soerupvej 26, Ringsted 4100, Denmark
                        17.3 km from Naestved Station
                        • Free Wifi
                        • Free Parking
                        Hotel Frederiksminde
                        No availability for your dates from these sites
                        Klosternakken 8 | Præstø, Praestoe 4720, Denmark
                        21.5 km from Naestved Station
                        • Free Wifi
                        • Free Parking
                        Scandic Ringsted
                        Hotels.com
                        US$113
                        View Deal
                        Noerretorv 57, Ringsted 4100, Denmark
                        24.4 km from Naestved Station
                        • Free Wifi
                        • Free Parking
                        Slangerupgaard Hotel
                        Travelocity
                        View Deal
                        Elmuevej 32, Faxe Ladeplads 4654, Denmark
                        23.7 km from Naestved Station
                        • Restaurant
                        • Bar/Lounge
                        No photo provided
                        Ringstedvej 87, Soroe 4180, Denmark
                        26.0 km from Naestved Station
                        • Restaurant
                        *Prices are the average nightly price provided by our partners and may not include all taxes and fees. Taxes and fees that are shown are estimates only. Please see our partners for more details.