Search Naestved, Region Zealand Hotels from NZ$130

Search over 1 million properties and 550 airlines worldwide

Search over 1 million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation

Check Naestved hotel prices

Check prices in Naestved for tonight, 28 Feb. - 29 Feb.28 Feb. - 29 Feb.
Check prices in Naestved for tomorrow night, 29 Feb. - 1 Mar.29 Feb. - 1 Mar.
Check prices in Naestved for this weekend, 28 Feb. - 1 Mar.28 Feb. - 1 Mar.
Naestved, Region Zealand, Denmark

10 Best Hotels in Naestved

Hotel Kirstine
4 out of 5
Købmagergade 20, Naestved
Free CancellationReserve now, pay when you stay
NZ$229
per night
Mar 1 - Mar 2
4.5/5Wonderful! (152 reviews)
Nice hotel

"When I asked why the restaurant wasn’t open I was told because it was a Danish Holiday. The restaurant was open but serving guests for confirmations. Why not tell the truth?"…"

Reviewed on 19 May 2019

Hotel Kirstine
Hotel Vinhuset
3 out of 5
Sct Peders Kirkeplads 4, Naestved
Free CancellationReserve now, pay when you stay
NZ$183
per night
Feb 29 - Mar 1
3.6/5Good! (465 reviews)

"Lovely, perfect location wonderful staff and food. I will stay when I return"…"

Reviewed on 24 Apr. 2018

Hotel Vinhuset
Quistgaarden Bed & Breakfast
3 out of 5
Vestervej 7, Naestved, Næstved
NZ$130
per night
Mar 4 - Mar 5
4.7/5Exceptional! (7 reviews)

"smukt beliggende og imødekommende sted med et værtspar, der - trods travlhed - har tid til deres gæster -"…"

Reviewed on 4 Nov. 2019

Quistgaarden Bed & Breakfast
Hotel Menstrup Kro
3 out of 5
Menstrup Bygade 29, Naestved
Free CancellationReserve now, pay when you stay
NZ$193
per night
Mar 4 - Mar 5
3.3/5 (253 reviews)

"Not really close to downtown Naestved but the staff was very helpful. There was a small grocery store within walking distance and the breakfast was very good. Unfortunately the weather was hot and the room was as well and the only way to cool the room was to open the door to the outside. Could have ..."…"

Reviewed on 9 Jul. 2019

Hotel Menstrup Kro
Comwell Køge Strand
4 out of 5
Strandvejen 111, Koge
Free CancellationReserve now, pay when you stay
NZ$231
per night
Feb 29 - Mar 1
4/5Very Good! (688 reviews)

"Scandi style with excellent staff (especially front desk, who rang me to check my room was okay after I had checked in 20 mins earlier)"…"

Reviewed on 17 Jan. 2020

Comwell Køge Strand
Hotel Fjordkroen
4 out of 5
Bækkeskovstræde 23, Tappernoje
NZ$196
per night
Mar 6 - Mar 7
4.4/5Wonderful! (251 reviews)
Great Hotel

"Lovely hotel with great food and the owners are very nice. Just too hot for a good nights sleep."…"

Reviewed on 7 Oct. 2019

Hotel Fjordkroen
Only Sleep
3 out of 5
Trafikcenter Alle 2, Slagelse
Free CancellationReserve now, pay when you stay
NZ$146
per night
Mar 11 - Mar 12
3.7/5Good! (170 reviews)

"Clean place to stay for the night. Decent on site restaurant."…"

Reviewed on 24 Jul. 2019

Only Sleep
Comwell Korsør
4 out of 5
Ørnumvej 6, Korsor
Free CancellationReserve now, pay when you stay
NZ$222
per night
Mar 11 - Mar 12
3.8/5Good! (397 reviews)

"The room was good and the breakfast but the spa was not included and it was even closed for maintenance for the whole week we were there. I did not liked that as it didn't say pay extra for the pool!"…"

Reviewed on 31 Aug. 2019

Comwell Korsør
Jungshoved Præstegård
3 out of 5
Stavreby Strandvej 4, Praesto
Free CancellationReserve now, pay when you stay
NZ$163
per night
Mar 1 - Mar 2
4.9/5Exceptional! (44 reviews)
Beautiful location and facilities.

"Our stay was, regrettably, short and so we could not take advantage of all on offer. However the proprietor was very accommodating, and the room was beautiful and comfortable."…"

Reviewed on 25 Sep. 2019

Jungshoved Præstegård
Piccobello Bed & Breakfast
3 out of 5
Valløby Bygade 21C, Valløby, Koge
Free CancellationReserve now, pay when you stay
NZ$156
per night
Mar 3 - Mar 4
4.4/5Wonderful! (24 reviews)

"Very pleasant secluded, quiet and clean. Bathroom could do with an extractor fan. We enjoyed our stay."…"

Reviewed on 23 Sep. 2019

Piccobello Bed & Breakfast
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.

Accommodation in Naestved

Enjoy a trip to Naestved

Stuff your suitcase and prepare for new adventures! When you use Expedia.co.nz to reserve a room at any of the hotels, motels, or resorts in Naestved, Region Zealand, you’ll save time and money. Our massive selection of over 471 accommodation options makes it simple for you to find incredible deals on local hotel options, whenever the urge to travel strikes.

Save a bundle with our packages

Besides our unbeatable rates on rooms, you can keep even more of your cash and streamline your plans by combining your Naestved accommodation with your plane ticket. You’ll score the best possible prices when you bundle your travel arrangements into one package, and be able to hit the ground running as soon as you arrive.

Sign up for special offers

At Expedia, we don’t just offer outstanding deals on our trips to Naestved, Region Zealand. We also give you a range of offers to help you plan a cost-effective trip, no matter where you’re going. Not only will you find a variety of incredible holidays on Expedia.co.nz, but if you see a better rate elsewhere, we’ll match the deal or provide you with an equally attractive alternative.

Read in-depth reviews and take virtual tours

Right here on Expedia.co.nz, you’ll find trusted hotel reviews written by travellers who’ve been to the hotels you’re considering, so you can find out exactly what to expect before you book. Our ever-expanding collection of reviews provides you the top tips and inside information you need to have the Naestved hotel of your dreams. You can even look at extensive photo galleries and take virtual tours to see it all for yourself.

Upgrade your trip with exclusive VIP access

Sign up for an Expedia.co.nz account and you’ll gain access to the most competitive Naestved hotel deals. Plus, when you become a member of our exclusive Expedia+ VIP program, we’ll offer you even more specials and extras to help you enjoy your stay in Naestved. From free drinks to discount spa treatments, our VIP options ensure you’ll have a first-class stay.

Concerned about cancellation fees? Don’t be.

With Expedia.co.nz, you can reserve your room now and settle the bill later at thousands of select hotels. So if you’ve chosen the ideal accommodation, but aren’t yet ready to pay, it’s no problem at all. And if you need to change your arrangements for whatever reason, you can update your plans without being charged any cancellation fees by Expedia.co.nz.

Book your dream holiday today

Why wait another moment to book cheap hotels in Naestved, Region Zealand NZ$130? Start searching for the ideal accommodation right now, and you’ll find the perfect choice in minutes.

Frequently asked questions

Recent Reviews in Naestved

More trip options