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$220 per night from 24 May to 25 May
NZ$220
per night
24 May - 25 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
Fully refundableReserve now, pay when you stay
The price is NZ$273 per night from 28 May to 29 May
NZ$273
per night
28 May - 29 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$192 per night from 16 Jun to 17 Jun
NZ$192
per night
16 Jun - 17 Jun
Stay at this 3-star eco-certified hotel in Maribo. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Knuthenborg Safaripark and Roepigerne ...
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$230 per night from 26 May to 27 May
NZ$230
per night
26 May - 27 May
Stay at this 3-star aparthotel in Rodby. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Rodbyhavn Port and Lalandia Aquadome are located ...
Hages Badehotel
Marielyst Sleep and Go

Marielyst Sleep and Go

3 out of 5
42 Gedser Landevej, Vaeggerlose
Fully refundableReserve now, pay when you stay
The price is NZ$118 per night from 6 Jun to 7 Jun
NZ$118
per night
6 Jun - 7 Jun
Stay at this 3-star hotel in Vaeggerlose. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Radbjerg Keramik and Vaeggerlose Kirke are located ...
Marielyst Sleep and Go
Lalandia Resort Rødby

Lalandia Resort Rødby

3 out of 5
Lalandia Centret 1, Rodby
The price is NZ$558 per night from 26 May to 27 May
NZ$558
per night
26 May - 27 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
Hotel Falster

Hotel Falster

3 out of 5
Stubbekøbingvej 150, Nykøbing Falster
Fully refundableReserve now, pay when you stay
The price is NZ$270 per night from 24 May to 25 May
NZ$270
per night
24 May - 25 May
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
Bandholm Badehotel

Bandholm Badehotel

4 out of 5
Havnegade 37, Bandholm, Lolland
The price is NZ$348 per night from 4 Jun to 5 Jun
NZ$348
per night
4 Jun - 5 Jun
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
Hotel Nørrevang

Hotel Nørrevang

3 out of 5
32 Marielyst Strandvej, Vaeggerlose
Stay at this 3-star hotel in Marielyst. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Frederik Graae and Marielyst Beach are located ...
Hotel Nørrevang
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,749 hotels
Lowest Price
NZ$118
Highest Price
NZ$558
Popular hotels
Hotel Nysted Havn, The Cottage, Milling Hotel Søpark, Hages Badehotel, Marielyst Sleep and Go, Lalandia Resort Rødby, Hotel Falster, Bandholm Badehotel, Hotel Nørrevang

Most recent Nysted hotel reviews

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