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$277 per night from 5 Jan to 6 Jan
AU$277
includes taxes & fees
5 Jan - 6 Jan 2025
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
The price is AU$264 per night from 6 Jan to 7 Jan
AU$264
includes taxes & fees
6 Jan - 7 Jan 2025
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
The price is AU$187 per night from 30 Dec to 31 Dec
AU$187
includes taxes & fees
30 Dec - 31 Dec
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$161 per night from 5 Jan to 6 Jan
AU$161
includes taxes & fees
5 Jan - 6 Jan 2025
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$258 per night from 12 Jan to 13 Jan
AU$258
includes taxes & fees
12 Jan - 13 Jan 2025
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
Thon Partner Hotel Sorø

Thon Partner Hotel Sorø

4 out of 5
Abildvej 100, Soro
The price is AU$293 per night from 6 Jan to 7 Jan
AU$293
includes taxes & fees
6 Jan - 7 Jan 2025
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ø
Zleep Hotel Køge

Zleep Hotel Køge

3 out of 5
Strandvejen 41, Koge
The price is AU$188 per night from 29 Dec to 30 Dec
AU$188
includes taxes & fees
29 Dec - 30 Dec
With a stay at Zleep Hotel Køge, you'll be centrally located in Koge, within a 10-minute walk of Monument For Niels Juel Og Ivar Hvitfeldt I Koge and Koge ...
Zleep Hotel Køge
Hotel Lillevang

Hotel Lillevang

3 out of 5
32 Jyllandsvej, Slagelse
The price is AU$208 per night from 10 Jan to 11 Jan
AU$208
includes taxes & fees
10 Jan - 11 Jan 2025
With a stay at Hotel Lillevang in Slagelse, you'll be within a 15-minute walk of 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 AU$362 per night from 2 Jan to 3 Jan
AU$362
includes taxes & fees
2 Jan - 3 Jan 2025
Located in Ringsted, Hotel Sørup Herregaard is on a lake, within a 10-minute drive of Ringsted Windmill and Ringsted Museum.
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

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
906 hotels
Lowest Price
AU$161
Highest Price
AU$362
Popular hotels
Hotel Kirstine, Hotel Vinhuset, 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.