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

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$228 per night from 4 Jan to 5 Jan
NZ$228
includes taxes & fees
4 Jan - 5 Jan 2025
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
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
The price is NZ$200 per night from 8 Jan to 9 Jan
NZ$200
includes taxes & fees
8 Jan - 9 Jan 2025
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
Hages Badehotel

Hages Badehotel

3 out of 5
1B Hagesvej, Rodby
Fully refundableReserve now, pay when you stay
The price is NZ$236 per night from 31 Dec to 1 Jan
NZ$236
includes taxes & fees
31 Dec - 1 Jan 2025
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
Hotel Falster

Hotel Falster

3 out of 5
Stubbekøbingvej 150, Nykøbing Falster
The price is NZ$290 per night from 7 Jan to 8 Jan
NZ$290
includes taxes & fees
7 Jan - 8 Jan 2025
Stay at this 3-star golf hotel in Nykøbing Falster. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Ejegod Molle and Bjornebronden are ...
Hotel Falster
Marielyst Sleep and Go

Marielyst Sleep and Go

3 out of 5
42 Gedser Landevej, Vaeggerlose
The price is NZ$136 per night from 26 Dec to 27 Dec
NZ$136
includes taxes & fees
26 Dec - 27 Dec
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
Lalandia Resort Rødby

Lalandia Resort Rødby

3 out of 5
Lalandia Centret 1, Rodby
The price is NZ$647 per night from 9 Jan to 10 Jan
NZ$647
includes taxes & fees
9 Jan - 10 Jan 2025
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
Stay at this 4-star beach hotel in Bandholm. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Hvedemagasinet and Knuthenborg Safari Park ...
Bandholm Badehotel
Hotel Saxkjøbing

Hotel Saxkjøbing

3 out of 5
9 Torvet, Sakskobing
The price is NZ$221 per night from 10 Jan to 11 Jan
NZ$221
includes taxes & fees
10 Jan - 11 Jan 2025
Stay at this 3-star business-friendly hotel in Sakskobing. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Sakskobing Kirke and Vaabensted ...
Hotel Saxkjøbing
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,954 hotels
Lowest Price
NZ$136
Highest Price
NZ$647
Popular hotels
Hotel Nysted Havn, The Cottage, Milling Hotel Søpark, Hages Badehotel, Hotel Falster, Marielyst Sleep and Go, Lalandia Resort Rødby, Bandholm Badehotel, Hotel Saxkjøbing

Most recent Nysted hotel reviews

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