Book Naestved hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Naestved

22 Dec - 23 Dec
Tonight
Check prices in Naestved for tonight, 22 Dec - 23 Dec
23 Dec - 24 Dec
Tomorrow night
Check prices in Naestved for tomorrow night, 23 Dec - 24 Dec

Cheap Naestved hotels

Hotel Kirstine

Hotel Kirstine

4 out of 5
Købmagergade 20, Naestved
The price is NZ$307 per night from 2 Jan to 3 Jan
NZ$307
includes taxes & fees
2 Jan - 3 Jan 2025
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. ...
Hotel Kirstine
Hotel Vinhuset

Hotel Vinhuset

3 out of 5
Sct Peders Kirkeplads 4, Naestved
The price is NZ$325 per night from 31 Dec to 1 Jan
NZ$325
includes taxes & fees
31 Dec - 1 Jan 2025
Stay at this 3-star business-friendly hotel in Naestved. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Hotel Vinhuset
Hotel Menstrup Kro

Hotel Menstrup Kro

3 out of 5
Menstrup Bygade 29, Naestved
The price is NZ$207 per night from 30 Dec to 31 Dec
NZ$207
includes taxes & fees
30 Dec - 31 Dec
Stay at this 3-star family-friendly hotel in Naestved. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Marvede Church and Hyllinge Kirke ...
Hotel Menstrup Kro
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Quistgaarden Bed & Breakfast

Quistgaarden Bed & Breakfast

3 out of 5
Vestervej 7, Naestved, Næstved
The price is NZ$178 per night from 25 Dec to 26 Dec
NZ$178
includes taxes & fees
25 Dec - 26 Dec
Stay at this 3-star beach B&B in Naestved. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Henning Dreyer Atelier and Marvede Church ...
Quistgaarden Bed & Breakfast
Comwell Køge Strand

Comwell Køge Strand

4 out of 5
Strandvejen 111, Koge
The price is NZ$275 per night from 19 Jan to 20 Jan
NZ$275
includes taxes & fees
19 Jan - 20 Jan 2025
Stay at this 4-star beach hotel in Koge. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Comwell Køge Strand
Thon Partner Hotel Sorø

Thon Partner Hotel Sorø

4 out of 5
Abildvej 100, Soro
Stay at this 4-star eco-certified hotel in Soro. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Get rates
Thon Partner Hotel Sorø
Zleep Hotel Køge

Zleep Hotel Køge

3 out of 5
Strandvejen 41, Koge
The price is NZ$208 per night from 29 Dec to 30 Dec
NZ$208
includes taxes & fees
29 Dec - 30 Dec
Stay at this 3-star business-friendly hotel in Koge. Enjoy free parking, breakfast (surcharge), and a 24-hour front desk. Popular attractions Monument For Niels ...
Zleep Hotel Køge
Hotel Lillevang

Hotel Lillevang

3 out of 5
32 Jyllandsvej, Slagelse
The price is NZ$230 per night from 4 Jan to 5 Jan
NZ$230
includes taxes & fees
4 Jan - 5 Jan 2025
Stay at this 3-star hotel in Slagelse. Enjoy free WiFi, free parking, and laundry facilities. Our guests praise the helpful staff in our reviews. Popular attractions ...
Hotel Lillevang
Hotel Sørup Herregaard

Hotel Sørup Herregaard

4 out of 5
Sørupvej 26, Ringsted, Sjælland
The price is NZ$400 per night from 2 Jan to 3 Jan
NZ$400
includes taxes & fees
2 Jan - 3 Jan 2025
Stay at this 4-star hotel in Ringsted. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Vetterslev Kirke and Hom Kirke are located ...
Hotel Sørup Herregaard
Don't see what you're looking for?
See all available properties in Naestved
View all properties
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.

Hotels In Naestved

Thinking of flying the coop and heading to Storstrom for a while? lastminute.co.nz offers a number of great hotel options.

The Hotel Vinhuset is one of the most conveniently situated hotels as it is one of a small number of options within an easy stroll of the Naestved downtown area.

The Scandic Ringsted is situated 25 kilometres from the middle of Naestved. Alternatively, the Comwell Sorø is located 30 kilometres away. Some other options are the Hotel Postgaarden and the Askegaarden Apartments.

Don't skedaddle before you have checked out the Maribo Art Museum and Maribo Cathedral in Maribo. Maribo hotels and accommodations include the Hotel Søpark, Maribo and Hostel Maribo Vandrerhjem. Or, you could consider staying in Stege, 45 kilometres to the southeast of Naestved, where you can choose from the Motel Stege and Kaffehuset Møn Bed & Breakfast. The Nyord and Elmelunde Church are some of the most popular places to check out for those visiting Stege.

Get your fix of local sport with a visit to Parken Stadium, which is 75 kilometres to the northeast of Naestved. The Skt. Petri and the CPH Apartment are good options if you hope to get amongst it.

Kastrup Airport is the easiest gateway to Naestved. Nearby hotels include the Hilton Copenhagen Airport Hotel and the Quality Hotel Airport Dan.

Naestved hotels essential information

Accommodation
906 hotels
Lowest Price
NZ$178
Highest Price
NZ$400
Popular hotels
Hotel Kirstine, Hotel Vinhuset, Hotel Menstrup Kro, Quistgaarden Bed & Breakfast, Comwell Køge Strand, Thon Partner Hotel Sorø, Zleep Hotel Køge, Hotel Lillevang, Hotel Sørup Herregaard

Most recent Naestved hotel reviews

Hotel Lillevang
lastminute.co.nz Verified Review
5 / 5
Will definitely stay at this hotel the next time I visit Denmark. Such a lovely hotel with wonderful front desk staff, clean and modern rooms, and full kitchen for customers to use. :-)
A verified traveller stayed at Hotel Lillevang
Posted 3 months ago
Hotel Lillevang

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.