Some info has been automatically translated. Show original language

Guest house holiday rentals in Naestved Municipality

Find and book unique guest house rentals on Airbnb

Top-rated guest house rentals in Naestved Municipality

Guests agree: these guest house rentals are highly rated for location, cleanliness and more.

1 of 1 pages1 / 1
Guest favourite
An exterior view shows the entrance to the annex, featuring a white door and two small windows above it. A light fixture illuminates the entryway, while a small set of steps leads to the door. Flowers are positioned beside the steps, adding a touch of color.
Guest house
4.86 out of 5 average rating, 123 reviews

Annex central location, stairs.

Easy access to everything from this perfectly located base in Næstved. Less than 1 km to the city center and station. 300 meters to Næstved Arena, stadium and gymnasium. Small annex with sofa and TV, dining table and 2 chairs, kitchen, private bathroom, bedroom in the basement with double bed 140x200. Private enclosed terrace with barbecue and outdoor fireplace. Not suitable for people with walking difficulties or small children, due to steep stairs. Private entrance through the garden. There's a little dog at the address, but not in the annex. More photos on TikTok @tinyannex

Top guest favourite
Guest house
4.96 out of 5 average rating, 26 reviews

Small house in the countryside

Small cozy guesthouse of 30 sqm. The house has its own kitchen and bathroom. Small bedroom with small double bed. Living room with dining area and sofa. There is the possibility of extra bedding for 2 people on the sofa bed in the living room. There is access to a large garden with fire pit, among other things. The house is located in the middle of Vordingborg, Næstved and Præstø in peaceful and scenic surroundings. Walking distance to the fjord. Close to Svinø beach, Avnø nature center and the Zealand trail. Close to shopping. Entrance to the house is shared with owner.

A serene view of a calm lake is captured, with mist hovering above the water. In the foreground, a wooden table is positioned beside a wooden chair, while a weathered fence lines the area. Bright red poppies contrast against the green grass under a clear blue sky.
Guest house
4.75 out of 5 average rating, 4 reviews

Cabin with beautiful views and beach by Tystrup Lake

Cozy little cottage with beach, lake and meadow views. For those of you who are canoeing, cycling or hiking or just want to enjoy beautiful nature and swimming. The Susåen runs through Tystrup Lake. If you're on a canoe trip, you can go ashore and go up to the cabin. There's room for two people to sleep in the cabin. We have extra sleeping places in a cozy caravan, and space for tents on the lawn. If there are up to 10 of you, you can rent the living room, the cabin and the trailer. Search for "unique natural gem, private beach and magnificent views" on Airbnb.

Guest favourite
Guest house
5 out of 5 average rating, 12 reviews

Annex for 2–3 guests

Enjoy the simple life in this peaceful and centrally located accommodation for both the beach, restaurants and the beautiful city life in Karrebæksminde. The annex is building B and is furnished with a simple kitchen. There are 2 beds on a good sofa bed as well as a bedroom with 2 single beds. Private bathroom and toilet in the Annex. Beautiful area with green areas with football goals and petanque. 10 min walk down through the charming Vesterhave with small houses and then you are at the beach and the cozy center that buzzes with life.

Top guest favourite
The front entrance of a quaint white cottage is framed by a flowering tree, with a red door standing out against the muted exterior. Gravel pathways lead to the entrance, and small hedges are positioned near the base of the house, offering a charming and welcoming view.
Guest house
4.95 out of 5 average rating, 118 reviews

Stay cozy in the countryside

Cozy accommodation at Flintebjerggaard, a recreational farm 12 km east of Næstved. Come and stay in our old farmhouse, where we have furnished a smaller home with kitchen, bathroom and bedroom. From the kitchen/living room, there is access to the loft with a double sofa bed. From the living room, there is a view of the garden and chickens (rooster crowing may occur!), and access to a paved small terrace, which may be used by you - in the summer season, there is garden furniture. The property is open with fields and orchards around.

Top guest favourite
Guest house
4.94 out of 5 average rating, 131 reviews

Cozy and central apartment with its own outdoor area.

The apartment is 55 m2 and contains a bedroom, kitchen/living room and bathroom. In the living room, there is a sofa bed that sleeps two and a dining area for four people. The kitchen has an oven, stove, microwave, refrigerator and dishwasher. The bedroom has a double bunk bed and access to the shared garden. From the bedroom, there is access to the bathroom with double sink, toilet, shower and washing machine. NOTE! Please note that an additional fee is payable for adults number three and four. Children are always free.

Top guest favourite
A simple wooden bench is positioned on the shore, offering views of a calm sea. Lush green grass and wild plants surround the area, with the clear blue sky reflecting on the water's surface.
Guest house
5 out of 5 average rating, 13 reviews

Beachfront vacation homes

Stay close to the most beautiful beach in a quiet environment. The house is located about 50 meters from the waterfront, where there are swimming facilities and beach life. Active vacation with bike rides and hiking in the forests and along the beach. Bisserup is an old fishing community with lots of history, old houses and charm. The house is part of an old renovated farm, which is located right on the beach. The hosts live inside the main house, and you may be able to meet them if they are home.

Guest house
4.72 out of 5 average rating, 71 reviews

Cozy annex

Relax with the whole family in this peaceful home with a walk in the garden, for a duel in one of the many available board games. The annex contains an upper floor with a bedroom with a double bed, bathroom, and an extra room with a nice double bed in an open space. The lower floor contains a kitchen and a large dining room with room to invite the whole family over for coffee and cake or dinner. The dining room can accommodate 12 dining guests, so it can be used for many things, e.g. meetings, etc.

Guest favourite
Guest house
4.89 out of 5 average rating, 9 reviews

Cozy guest house close to Præstø

Relax in this unique and quiet home - ideal for a few days away from the city or as a base for hiking and adventures in the area. Cozy, newly renovated guest house decorated in the old hen house. Perfect for two people with a private bathroom, kitchenette and the option of a double bed or two single beds. Located in a quiet area overlooking fields and close to the forest - just a few minutes' walk from Præstø town and harbor. The decor is simple and inviting. Enjoy nature, silence and proximity.

Guest house
New place to stay

The Annex

Denne stilfulde bolig ligger i nærheden af centrum af Præstø - hvor der er cafeér, restauranter, tøjbutikker og en masse andet. (995kr for en enkel overnatning) Du har din egen indgang til Annexet, og i prisen får man også lov til at være på terrassen. Den ligger meget tæt på Præstø havn, hvor der er en fin strand. Den 14.–17. maj 2026 er der Fransk Forår oppe i gader i Præstø by. Fransk Forår i Præstø er et stort, årligt markeds der forvandler byens gader med boder og fransk tema.

A small terrace is visible outside the guesthouse, featuring a round table with two chairs. A floral arrangement sits on the table. A door leads into the guesthouse, complemented by a wall-mounted air conditioning unit and a window adorned with a decorative hanging planter.
Guest house
4.71 out of 5 average rating, 94 reviews

Guest house in Næstved

Guest house in scenic and quiet surroundings with only 5 km from the center of Næstved and 2 km to shopping. The guest house is 32 m2, with a living room with a kitchenette and dining table, as well as a room with a bed and a bathroom with a shower. In the kitchen there is a mini oven with hobs, fridge, electric kettle, as well as tableware and kitchen utensils. The guest house has its own entrance and free parking. There is a small private terrace with chairs and a table.

A modern kitchen is visible, featuring sleek cabinetry and contemporary appliances. The dining area is separated by glass panels, showcasing a large table surrounded by black chairs. Natural light subtly enhances the open space, highlighting the polished concrete flooring.
Guest house
4.66 out of 5 average rating, 148 reviews

Cozy home with garden, close to attractions

Newer apartment in cozy surroundings, with fully equipped kitchen including dishwasher, access to private, undisturbed garden, with plenty of sunny corners, for the cozy evening hours. The apartment is centrally located in South Zealand, with plenty of excursion opportunities, including Holmegaard Værk, BonBonland or Skovtårnet. If you want a dip on the hot days, Karrebæksminde is only 20-25 minutes away by car. All this wrapped in a cozy and relaxed atmosphere :-)

Popular amenities for guest house rentals in Naestved Municipality