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
The price is AU$301 per night from 7 Apr to 8 Apr
AU$301
includes taxes & fees
7 Apr - 8 Apr
With a stay at Hotel Kirstine in Naestved, you'll be just steps from Ridderhuset and Apostelhuset.
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 AU$324 per night from 8 Apr to 9 Apr
AU$324
includes taxes & fees
8 Apr - 9 Apr
A stay at Hotel Vinhuset places you in the heart of Naestved, steps from St. Peter's Church and Middelalderlige Raadhus.
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 AU$223 per night from 13 Apr to 14 Apr
AU$223
includes taxes & fees
13 Apr - 14 Apr
Located in Naestved, Hotel Menstrup Kro is in a rural location, within a 10-minute drive of Marvede Church and Karrebaek 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 AU$175 per night from 18 Apr to 19 Apr
AU$175
includes taxes & fees
18 Apr - 19 Apr
When you stay at Quistgaarden Bed & Breakfast in Naestved, you'll be near the beach and 8 minutes by car from Marvede Church.
Quistgaarden Bed & Breakfast
Comwell Køge Strand

Comwell Køge Strand

4 out of 5
Strandvejen 111, Koge
The price is AU$284 per night from 14 Apr to 15 Apr
AU$284
includes taxes & fees
14 Apr - 15 Apr
Located in Koge, Comwell Køge Strand is on the waterfront, within a 5-minute drive of Monument For Niels Juel Og Ivar Hvitfeldt I Koge and Koge Raadhus.
Comwell Køge Strand
Comwell Klarskovgaard

Comwell Klarskovgaard

3.5 out of 5
Korsør Lystskov 30, Korsor
Fully refundableReserve now, pay when you stay
The price is AU$208 per night from 15 Apr to 16 Apr
AU$208
includes taxes & fees
15 Apr - 16 Apr
Located in Korsor, Comwell Klarskovgaard is on the boardwalk/promenade, a 1-minute drive from Korsor Lystskov and 8 minutes from Vandtaarnet Kindtanden.
Comwell Klarskovgaard
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 AU$197 per night from 13 Apr to 14 Apr
AU$197
includes taxes & fees
13 Apr - 14 Apr
With a stay at Four Points Flex by Sheraton Køge, you'll be centrally located in Koge, within a 10-minute walk of Monument For Niels Juel Og Ivar Hvitfeldt I ...
Four Points Flex by Sheraton 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 AU$299 per night from 13 Apr to 14 Apr
AU$299
includes taxes & fees
13 Apr - 14 Apr
When you stay at Thon Partner Hotel Sorø in Soro, you'll be on a lake, within a 5-minute drive of Lake Soro and Pedersborg Kirke.
Thon Partner Hotel Sorø
Centralhotellet

Centralhotellet

3 out of 5
3 Vestergade, Koge
The price is AU$163 per night from 13 Apr to 14 Apr
AU$163
includes taxes & fees
13 Apr - 14 Apr
A stay at Centralhotellet places you in the heart of Koge, steps from Koge Raadhus and Springvand/Brond Paa Koge Torv.
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

Don't waste your holidays binge-watching 90s sitcoms. Get out there and see the sights. lastminute.com.au has awesome deals on accommodation in Naestved, even if you've left it till, yes, the last minute! Select from 2 places within 5 kilometres of the centre. We promise it's more fun than trying to figure out if you're Rachel or Phoebe.

Yoga and chia-infused museli at the crack of dawn isn't how everyone likes to kick off the day. Give yourself time for a few sleep ins by staying in the thick of things at Hostel Næstved and Hotel Vinhuset.

Still on the hunt for somewhere to hit the hay in Naestved? Think about the Scandic Ringsted, which you'll find 25 kilometres from the town's centre. Just 30 kilometres away, Comwell Sorø is a second option for you to consider.

Everyone knows Aussies just love to relax, so consider kicking back a little longer and checking out the Trelleborg and Kindertofte Kirke in Slagelse, 30 kilometres to the northwest of Naestved. The Hotel Frederik D. II and Hotel Antvorskov are some of the great short and long-stay options here. 40 kilometres to the east of Naestved you can also stay at Rodvig Stevns, which is home to the Rødvig Kro og Badehotel and Stevns Klint Strandpension. Should you choose to stay in Rodvig Stevns, be sure to visit the Cold War Museum and the Rodvig Flintovn.

You'll find some great visitor attractions in Odense. The Bymuseet Montergarden, the Carl Nielsen Museum and the Hans Christian Andersen Museum are among our top picks. This regional centre can be found 90 kilometres west of Naestved and has a population of 150,000. Got more time up your sleeve? Check out the vibe at the Fyrtojet and Saint Canute's Cathedral. If you want to stay in Odense, take a look at the current deals at the Best Western Hotel Knudsens Gaard and Milling Hotel Plaza, Odense.

After sleeping upright all night, a nice comfy bed at the Clarion Hotel Copenhagen Airport will feel like a dream! If that doesn't quite cut it, check out the Quality Hotel Airport Dan. Both are just a short drive from Kastrup Airport, which is 70 kilometres from Naestved's centre.

Naestved hotels essential information

Accommodation
862 hotels
Lowest Price
AU$163
Highest Price
AU$324
Popular hotels
Hotel Kirstine, Hotel Vinhuset, Hotel Menstrup Kro, Quistgaarden Bed & Breakfast, Comwell Køge Strand, Comwell Klarskovgaard, Four Points Flex by Sheraton Køge, Thon Partner Hotel Sorø, Centralhotellet

Most recent Naestved hotel reviews

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