Book Nysted 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 Nysted

18 Apr - 19 Apr
Tonight
Check prices in Nysted for tonight, 18 Apr - 19 Apr
19 Apr - 20 Apr
Tomorrow night
Check prices in Nysted for tomorrow night, 19 Apr - 20 Apr

Cheap Nysted hotels

Hotel Nysted Havn

Hotel Nysted Havn

3 out of 5
Strandvejen 73, Nysted
Fully refundableReserve now, pay when you stay
The price is NZ$236 per night from 18 May to 19 May
NZ$236
includes taxes & fees
18 May - 19 May
Stay at this 3-star beach hotel in Nysted. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Nysted Kirke and Nysted Gl. Raadhus Med ...
Hotel Nysted Havn
The Cottage

The Cottage

3 out of 5
Skansevej 19, Nysted
The price is NZ$309 per night from 20 Apr to 21 Apr
NZ$309
includes taxes & fees
20 Apr - 21 Apr
Stay at this 3-star beach inn in Nysted. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Skansepavillonen and Nysted Strand Beach are ...
The Cottage
Milling Hotel Søpark

Milling Hotel Søpark

3 out of 5
Vestergade 29, Maribo
Fully refundableReserve now, pay when you stay
The price is NZ$200 per night from 28 Apr to 29 Apr
NZ$200
includes taxes & fees
28 Apr - 29 Apr
Stay at this 3-star eco-certified hotel in Maribo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Milling Hotel Søpark
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Hages Badehotel

Hages Badehotel

3 out of 5
1B Hagesvej, Rodby
Fully refundableReserve now, pay when you stay
The price is NZ$205 per night from 24 Apr to 25 Apr
NZ$205
includes taxes & fees
24 Apr - 25 Apr
Stay at this 3-star aparthotel in Rodby. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions ...
Hages Badehotel
Marielyst Sleep and Go

Marielyst Sleep and Go

3 out of 5
42 Gedser Landevej, Vaeggerlose
The price is NZ$141 per night from 27 Apr to 28 Apr
NZ$141
includes taxes & fees
27 Apr - 28 Apr
Stay at this 3-star hotel in Vaeggerlose. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Marielyst Sleep and Go
Hotel Saxkjøbing

Hotel Saxkjøbing

3 out of 5
9 Torvet, Sakskobing
The price is NZ$219 per night from 19 Apr to 20 Apr
NZ$219
includes taxes & fees
19 Apr - 20 Apr
Stay at this 3-star business-friendly hotel in Sakskobing. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Knuthenborg Safaripark and ...
Hotel Saxkjøbing
Lalandia Resort Rødby

Lalandia Resort Rødby

3 out of 5
Lalandia Centret 1, Rodby
The price is NZ$612 per night from 22 Apr to 23 Apr
NZ$612
includes taxes & fees
22 Apr - 23 Apr
Stay at this 3-star family-friendly resort in Rodby. Enjoy free WiFi, free parking, and 3 indoor pools. Popular attractions Lalandia Aquadome and Rodbyhavn Port ...
Lalandia Resort Rødby
Bandholm Badehotel

Bandholm Badehotel

4 out of 5
Havnegade 37, Bandholm, Lolland
The price is NZ$381 per night from 21 Apr to 22 Apr
NZ$381
includes taxes & fees
21 Apr - 22 Apr
Stay at this 4-star beach hotel in Bandholm. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Knuthenborg Safaripark and Hvedemagasinet ...
Bandholm Badehotel
Aiden by Best Western Lolland

Aiden by Best Western Lolland

3 out of 5
Fabriksvej 2, Holeby
The price is NZ$268 per night from 9 May to 10 May
NZ$268
includes taxes & fees
9 May - 10 May
Stay at this 3-star business-friendly hotel in Holeby. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Gallery Collage and Holeby Kirke ...
Aiden by Best Western Lolland
Don't see what you're looking for?
See all available properties in Nysted
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 Nysted

Are you after hotels within a 10-kilometre radius of Nysted's downtown? lastminute.co.nz has the perfect place for you.

There are not many hotels within an easy walk from the centre of Nysted. The The Cottage is a good choice as it is only 3 kilometres away.

25 kilometres from the centre of Nysted is the Bandholm Hotel. Alternatively, the Hotel Femern is situated 13 kilometres away. Some other accommodation options in the area are the MejeriGaarden Bed and Breakfast and the Ny Kirstineberg Gods Bed & Breakfast.

Maribo is 19 kilometres to the northwest of Nysted and is where you'll find the Maribo Art Museum and Maribo Cathedral. The Hotel Søpark, Maribo and Hostel Maribo Vandrerhjem are just some of the great hotel alternatives in Maribo. 60 kilometres to the north of Nysted is Naestved, home to the Hotel Vinhuset and Danhostel Næstved. Should you choose to stay in Naestved, set aside a little time to visit the St. Peter's Church and Holmegaard Glassworks.

lastminute.co.nz hopes you have an amazing time in Nysted! Wherever it is you want to go, we'll help you get there.

Nysted hotels essential information

Accommodation
1,914 hotels
Lowest Price
NZ$141
Highest Price
NZ$612
Popular hotels
Hotel Nysted Havn, The Cottage, Milling Hotel Søpark, Hages Badehotel, Marielyst Sleep and Go, Hotel Saxkjøbing, Lalandia Resort Rødby, Bandholm Badehotel, Aiden by Best Western Lolland

Most recent Nysted hotel reviews

Hotel Nysted Havn
lastminute.co.nz Verified Review
5 / 5
What a great hotel in a great little Danish town! The staff was super friendly and extremely helpful. Will definitely stay here again if I come back this way ❤️
A verified traveller stayed at Hotel Nysted Havn
Posted 1 month ago
Hotel Nysted Havn

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