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

4 out of 5
Købmagergade 20, Naestved
Fully refundableReserve now, pay when you stay
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
Fully refundableReserve now, pay when you stay
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
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
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$314 per night from 11 Apr to 12 Apr
NZ$314
includes taxes & fees
11 Apr - 12 Apr
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
Four Points Flex by Sheraton Køge

Four Points Flex by Sheraton Køge

3 out of 5
Strandvejen 41, Koge
Fully refundableReserve now, pay when you stay
The price is NZ$214 per night from 11 Apr to 12 Apr
NZ$214
includes taxes & fees
11 Apr - 12 Apr
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 ...
Four Points Flex by Sheraton Køge
Comwell Klarskovgaard

Comwell Klarskovgaard

3.5 out of 5
Korsør Lystskov 30, Korsor
Fully refundableReserve now, pay when you stay
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
Thon Partner Hotel Sorø

Thon Partner Hotel Sorø

4 out of 5
Abildvej 100, Soro
Fully refundableReserve now, pay when you stay
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ø
Centralhotellet

Centralhotellet

3 out of 5
3 Vestergade, Koge
The price is NZ$222 per night from 7 Apr to 8 Apr
NZ$222
includes taxes & fees
7 Apr - 8 Apr
Stay at this 3-star hotel in Koge. Enjoy free WiFi, a garden, and a snack bar/deli. Popular attractions Det Gamle Hus and Koge Raadhus are located nearby.
Centralhotellet
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
857 hotels
Lowest Price
NZ$214
Highest Price
NZ$314
Popular hotels
Hotel Kirstine, Hotel Vinhuset, Hotel Menstrup Kro, Quistgaarden Bed & Breakfast, Comwell Køge Strand, Four Points Flex by Sheraton Køge, Comwell Klarskovgaard, Thon Partner Hotel Sorø, Centralhotellet

Most recent Naestved hotel reviews

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