Find Deals on
B&B in Naestved

Check Last Minute Naestved Hotel Deals

Tonight Oct 18 - Oct 19Next weekend Oct 24 - Oct 26

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Cheap B&B in Naestved

Hesede Hovedgaard

Hesede Hovedgaard

4.5 out of 5
Hesede Hovedgård, 1, Haslev
Stay at this 4.5-star luxury B&B in Haslev. Enjoy free breakfast, free parking, and a 24-hour front desk. Popular attractions Gisselfeld Park and Camp Adventure ...
9/10 Wonderful! (22 reviews)
Hesede Hovedgaard
Akaciegaarden Bed & Breakfast

Akaciegaarden Bed & Breakfast

2 out of 5
14 Varpelev Bygade, Harlev
Stay at this B&B in Harlev. Enjoy free WiFi, breakfast (surcharge), and a garden. Popular attractions Tryggevaelde & Stevns Aadal and Kirkestien Over Tryggevaelde ...
9.4/10 Exceptional! (40 reviews)
Akaciegaarden Bed & Breakfast
Piccobello Bed & Breakfast

Piccobello Bed & Breakfast

3 out of 5
Valløby Bygade 21C, Valløby, Koge
Stay at this 3-star family-friendly B&B in Koge. Enjoy free WiFi, breakfast (surcharge), and a garden. Popular attractions Vallo Golf Course and Vallo Palace ...
9/10 Wonderful! (69 reviews)
Piccobello Bed & Breakfast
Quistgaarden Bed & Breakfast

Quistgaarden Bed & Breakfast

3 out of 5
Vestervej 7, Naestved, Næstved
Stay at this 3-star beach B&B in Naestved. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Henning Dreyer Atelier and Fyrendal ...
8.6/10 Excellent! (128 reviews)
Quistgaarden Bed & Breakfast
Villa Sofie Bed & Breakfast

Villa Sofie Bed & Breakfast

2.5 out of 5
30 Sofiendalsvej, Haslev
Book a stay at this eco-certified B&B in Haslev. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Glaspatch Galleri - Mette Enoe and ...
9.2/10 Wonderful! (137 reviews)
Villa Sofie Bed & Breakfast
The Woodland Lodge Gisselfeld

The Woodland Lodge Gisselfeld

3 out of 5
26 Gisselfeldvej, Haslev
Stay at this 3-star golf B&B in Haslev. Enjoy free WiFi, 2 meeting rooms, and a garden. Popular attractions Gisselfeld Park and Camp Adventure are located ...
9.8/10 Exceptional! (10 reviews)
The Woodland Lodge Gisselfeld
NyGammelsø Bed and Breakfast

NyGammelsø Bed and Breakfast

3 out of 5
Grønsundvej 251, Damsholte, Stege
Stay at this 3-star family-friendly B&B in Stege. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Klekkendehoj and Thorsvang - ...
8.4/10 Very Good! (185 reviews)
NyGammelsø Bed and Breakfast
Møn Økologisk B&B

Møn Økologisk B&B

2.5 out of 5
Fanefjordgade 16, Askeby, Zealand
Stay at this B&B in Askeby. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Klekkendehoj and Hårbølle Strand are located ...
7.6/10 Good! (11 reviews)
Møn Økologisk B&B
Edelsminde Bed and Breakfast

Edelsminde Bed and Breakfast

2.5 out of 5
Nielstrupvej 2A, Gisselfeld, Haslev, Sjælland
Stay at this B&B in Haslev. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Gisselfeld Park and Camp Adventure are located ...
9.6/10 Exceptional! (156 reviews)
Edelsminde Bed and Breakfast
Stevns Klint Strandpension

Stevns Klint Strandpension

3 out of 5
Klintevej 28, Rodvig Stevns
Stay at this 3-star B&B in Rodvig Stevns. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Rødvig Strand - Krostranden and Rodvig Flintovn ...
8.4/10 Very Good! (115 reviews)
Stevns Klint Strandpension
Hørhaven Bed and Breakfast

Hørhaven Bed and Breakfast

3 out of 5
HØRHAVEVEJ 1, Fuglebjerg, Sjælland
Stay at this 3-star B&B in Fuglebjerg. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Panzermuseum East and Karen Becker are located ...
9.6/10 Exceptional! (44 reviews)
Hørhaven Bed and Breakfast
The Norrmans - Boutique Bed and Breakfast

The Norrmans - Boutique Bed and Breakfast

4 out of 5
14 Bækkemosevej, Klippinge, Stevns
Stay at this 4-star boutique B&B in Klippinge. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Tryggevaelde & Stevns Aadal and Kirkestien ...
The Norrmans - Boutique Bed and Breakfast
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.

Top Trending Hotels in Naestved

Hotel Kirstine

Hotel Kirstine

4 out of 5
Købmagergade 20, Naestved
Stay at this 4-star business-friendly hotel in Naestved. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
9/10 Wonderful! (1,013 reviews)
"Could have done with more information on leisure facilities availability. Breakfast was very good and varied. Staff all helpful. Nice building. Good central situation"

Reviewed on Oct 10, 2025

Opens in a new windowHotel Kirstine
Hotel Vinhuset

Hotel Vinhuset

3 out of 5
Sct Peders Kirkeplads 4, Naestved
Stay at this 3-star business-friendly hotel in Naestved. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
7.8/10 Good! (1,003 reviews)
"Lovely hotel and staff very helpful and friendly."

Reviewed on Apr 24, 2025

Opens in a new windowHotel Vinhuset
Hotel Menstrup Kro

Hotel Menstrup Kro

3 out of 5
Menstrup Bygade 29, Naestved
Stay at this 3-star family-friendly hotel in Naestved. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Henning Dreyer Atelier and Kludekogeren ...
6.6/10 (593 reviews)
"Minimal staff, but friendly and accommodating. Basic room. Cozy. Excellent restaurant."

Reviewed on Aug 25, 2025

Opens in a new windowHotel Menstrup Kro
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.