Naestved Vacations from SAR3,306

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to SAR 390 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Naestved Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Bob W Østerbro Copenhagen
1 Hotel Copenhagen
Central Lyngby Apartments
Charlottehaven
ProfilHotels Copenhagen Plaza

Find the Best Naestved Vacation Packages

Naestved Hotel Deals

Hotel Kirstine

Hotel Kirstine

4 out of 5
Købmagergade 20, Naestved
Fully refundableReserve now, pay when you stay
The price is SAR 582 per night from Aug 31 to Sep 1
SAR 582
SAR 728 total
31 Aug - 1 Sep
includes taxes & fees
Hotel Kirstine
Hotel Menstrup Kro

Hotel Menstrup Kro

3 out of 5
Menstrup Bygade 29, Naestved
Fully refundableReserve now, pay when you stay
The price is SAR 368 per night from Sep 7 to Sep 8
SAR 368
SAR 460 total
7 Sep - 8 Sep
includes taxes & fees
6.6/10 (582 reviews)
"Minimal staff, but friendly and accommodating. Basic room. Cozy. Excellent restaurant."

Reviewed on 25 August 2025

Hotel Menstrup Kro
Hotel Vinhuset

Hotel Vinhuset

3 out of 5
Sct Peders Kirkeplads 4, Naestved
Fully refundableReserve now, pay when you stay
The price is SAR 534 per night from Sep 26 to Sep 27
SAR 534
SAR 668 total
26 Sep - 27 Sep
includes taxes & fees
7.8/10 Good! (1,008 reviews)
"Lovely hotel and staff very helpful and friendly."

Reviewed on 24 April 2025

Hotel Vinhuset
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.

Discover the most popular places to visit in Naestved