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

Cheap Naestved hotels

Hotel Kirstine

Hotel Kirstine

3 out of 5
Købmagergade 20, Naestved
Fully refundableReserve now, pay when you stay
The price is NZ$273 per night from 13 Feb to 14 Feb
NZ$273
includes taxes & fees
13 Feb - 14 Feb
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 Kirstine
Hotel Vinhuset

Hotel Vinhuset

3 out of 5
Sct Peders Kirkeplads 4, Naestved
Fully refundableReserve now, pay when you stay
The price is NZ$268 per night from 13 Feb to 14 Feb
NZ$268
includes taxes & fees
13 Feb - 14 Feb
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
Fully refundableReserve now, pay when you stay
The price is NZ$231 per night from 13 Feb to 14 Feb
NZ$231
includes taxes & fees
13 Feb - 14 Feb
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
Quistgaarden Bed & Breakfast

Quistgaarden Bed & Breakfast

3 out of 5
Vestervej 7, Naestved, Næstved
The price is NZ$176 per night from 7 Mar to 8 Mar
NZ$176
includes taxes & fees
7 Mar - 8 Mar
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
Fully refundableReserve now, pay when you stay
The price is NZ$254 per night from 17 Feb to 18 Feb
NZ$254
includes taxes & fees
17 Feb - 18 Feb
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
Zleep Hotel Køge

Zleep Hotel Køge

3 out of 5
Strandvejen 41, Koge
Fully refundableReserve now, pay when you stay
The price is NZ$198 per night from 16 Feb to 17 Feb
NZ$198
includes taxes & fees
16 Feb - 17 Feb
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
Thon Partner Hotel Sorø

Thon Partner Hotel Sorø

4 out of 5
Abildvej 100, Soro
Fully refundableReserve now, pay when you stay
The price is NZ$321 per night from 13 Feb to 14 Feb
NZ$321
includes taxes & fees
13 Feb - 14 Feb
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 ...
Thon Partner Hotel Sorø
Comwell Klarskovgaard

Comwell Klarskovgaard

3.5 out of 5
Korsør Lystskov 30, Korsor
Fully refundableReserve now, pay when you stay
The price is NZ$220 per night from 22 Feb to 23 Feb
NZ$220
includes taxes & fees
22 Feb - 23 Feb
Stay at this 3.5-star beach hotel in Korsor. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Korsor Lystskov and Vandtaarnet Kindtanden ...
Comwell Klarskovgaard
Hotel Lillevang

Hotel Lillevang

3 out of 5
32 Jyllandsvej, Slagelse
The price is NZ$228 per night from 24 Feb to 25 Feb
NZ$228
includes taxes & fees
24 Feb - 25 Feb
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
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
848 hotels
Lowest Price
NZ$176
Highest Price
NZ$321
Popular hotels
Hotel Kirstine, Hotel Vinhuset, Hotel Menstrup Kro, Quistgaarden Bed & Breakfast, Comwell Køge Strand, Zleep Hotel Køge, Thon Partner Hotel Sorø, Comwell Klarskovgaard, Hotel Lillevang

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