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$295 per night from 27 Apr to 28 Apr
AU$295
includes taxes & fees
27 Apr - 28 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$285 per night from 27 Apr to 28 Apr
AU$285
includes taxes & fees
27 Apr - 28 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$208 per night from 10 May to 11 May
AU$208
includes taxes & fees
10 May - 11 May
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$171 per night from 28 Apr to 29 Apr
AU$171
includes taxes & fees
28 Apr - 29 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
Fully refundableReserve now, pay when you stay
The price is AU$347 per night from 27 Apr to 28 Apr
AU$347
includes taxes & fees
27 Apr - 28 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 Museum.
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$266 per night from 18 May to 19 May
AU$266
includes taxes & fees
18 May - 19 May
Located in Korsor, Comwell Klarskovgaard is on the boardwalk/promenade, a 1-minute drive from Korsor Lystskov and 8 minutes from Lovso Anlaegget.
Comwell Klarskovgaard
Four Points Flex by Sheraton Køge

Four Points Flex by Sheraton Køge

3 out of 5
Strandvejen 41, Koge
The price is AU$202 per night from 2 May to 3 May
AU$202
includes taxes & fees
2 May - 3 May
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$293 per night from 27 Apr to 28 Apr
AU$293
includes taxes & fees
27 Apr - 28 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$170 per night from 27 Apr to 28 Apr
AU$170
includes taxes & fees
27 Apr - 28 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$170
Highest Price
AU$347
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.