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 Vinhuset

Hotel Vinhuset

3 out of 5
Sct Peders Kirkeplads 4, Naestved
Fully refundableReserve now, pay when you stay
The price is NZ$260 per night from 31 May to 1 Jun
NZ$260
per night
31 May - 1 Jun
Stay at this 3-star business-friendly hotel in Naestved. Enjoy free breakfast, free WiFi, and free parking. Popular attractions BonBon-Land and St. Peter's Church ...
Hotel Vinhuset
Hotel Kirstine

Hotel Kirstine

4 out of 5
Købmagergade 20, Naestved
Fully refundableReserve now, pay when you stay
The price is NZ$258 per night from 5 Jun to 6 Jun
NZ$258
per night
5 Jun - 6 Jun
Stay at this 4-star business-friendly hotel in Naestved. Enjoy free breakfast, free WiFi, and free parking. Popular attractions BonBon-Land and Ridderhuset are ...
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 NZ$226 per night from 2 Jun to 3 Jun
NZ$226
per night
2 Jun - 3 Jun
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$145 per night from 29 May to 30 May
NZ$145
per night
29 May - 30 May
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$240 per night from 2 Jun to 3 Jun
NZ$240
per night
2 Jun - 3 Jun
Stay at this 4-star beach hotel in Koge. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Koge Beach and Monument For Niels Juel Og Ivar ...
Comwell Køge Strand
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$316 per night from 30 May to 31 May
NZ$316
per night
30 May - 31 May
Stay at this 4-star eco-certified hotel in Soro. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Pedersborg Kirke and Annie Bech Poulsen ...
Thon Partner Hotel Sorø
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$200 per night from 2 Jun to 3 Jun
NZ$200
per night
2 Jun - 3 Jun
Book a stay at this 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$199 per night from 2 Jun to 3 Jun
NZ$199
per night
2 Jun - 3 Jun
Stay at this 3-star hotel in Slagelse. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Accisebod and Helligaandskirken Og Helligaandshuset ...
Hotel Lillevang
Hotel Sørup Herregaard

Hotel Sørup Herregaard

4 out of 5
Sørupvej 26, Ringsted, Sjælland
The price is NZ$399 per night from 27 May to 28 May
NZ$399
per night
27 May - 28 May
Stay at this 4-star hotel in Ringsted. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Vetterslev Kirke and Sandby 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
793 hotels
Lowest Price
NZ$145
Highest Price
NZ$399
Popular hotels
Hotel Vinhuset, Hotel Kirstine, 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

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