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$235 per night from 5 May to 6 May
NZ$235
includes taxes & fees
5 May - 6 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$308 per night from 17 May to 18 May
NZ$308
includes taxes & fees
17 May - 18 May
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$194 per night from 11 May to 12 May
NZ$194
includes taxes & fees
11 May - 12 May
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
The price is NZ$207 per night from 8 May to 9 May
NZ$207
includes taxes & fees
8 May - 9 May
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$140 per night from 5 May to 6 May
NZ$140
includes taxes & fees
5 May - 6 May
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$239 per night from 5 May to 6 May
NZ$239
includes taxes & fees
5 May - 6 May
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
Bandholm Badehotel

Bandholm Badehotel

4 out of 5
Havnegade 37, Bandholm, Lolland
The price is NZ$234 per night from 9 May to 10 May
NZ$234
includes taxes & fees
9 May - 10 May
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$290 per night from 25 May to 26 May
NZ$290
includes taxes & fees
25 May - 26 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
Lalandia Resort Rødby

Lalandia Resort Rødby

3 out of 5
Lalandia Centret 1, Rodby
The price is NZ$610 per night from 8 May to 9 May
NZ$610
includes taxes & fees
8 May - 9 May
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
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,923 hotels
Lowest Price
NZ$140
Highest Price
NZ$610
Popular hotels
Hotel Nysted Havn, The Cottage, Milling Hotel Søpark, Hages Badehotel, Marielyst Sleep and Go, Hotel Saxkjøbing, Bandholm Badehotel, Aiden by Best Western Lolland, Lalandia Resort Rødby

Most recent Nysted hotel reviews

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