Book Nysted hotels

Start date: Check-in selected.
To Date
End date: Check-out

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
The price is NZ$252 per night from 18 Jan to 19 Jan
NZ$252
18 Jan - 19 Jan 2026
includes taxes & fees
Stay at this beach hotel in Nysted. Enjoy free Wi-Fi, free parking and daily housekeeping. Popular attractions Nysted Gl. Raadhus Med Klokkespil and Birte Troest ...
Opens in a new windowHotel Nysted Havn
The Cottage

The Cottage

3 out of 5
Skansevej 19 Nysted
Stay at this beach inn in Nysted. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Skansepavillonen and Nysted Strand Beach are located ...
Opens in a new windowThe Cottage
Milling Hotel Søpark

Milling Hotel Søpark

3 out of 5
Vestergade 29 Maribo
The price is NZ$220 per night from 5 Jan to 6 Jan
NZ$220
5 Jan - 6 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Maribo. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowMilling 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
Stay at this aparthotel in Rodby. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowHages Badehotel
Bandholm Badehotel

Bandholm Badehotel

4 out of 5
Havnegade 37 Bandholm Lolland
Stay at this beach hotel in Bandholm. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Hvedemagasinet and Knuthenborg Safari Park are located ...
Opens in a new windowBandholm Badehotel
Marielyst Sleep and Go

Marielyst Sleep and Go

3 out of 5
42 Gedser Landevej Vaeggerlose
Stay at this hotel in Vaeggerlose. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowMarielyst Sleep and Go
Hotel Saxkjøbing

Hotel Saxkjøbing

3 out of 5
9 Torvet Sakskobing
The price is NZ$175 per night from 21 Dec to 22 Dec
NZ$175
21 Dec - 22 Dec
includes taxes & fees
Stay at this business-friendly hotel in Sakskobing. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Atelier Vognporten and Hunseby Strand ...
Opens in a new windowHotel Saxkjøbing
Hotel Falster

Hotel Falster

3 out of 5
Stubbekøbingvej 150 Nykøbing Falster
The price is NZ$325 per night from 23 Dec to 24 Dec
NZ$325
23 Dec - 24 Dec
includes taxes & fees
Stay at this golf hotel in Nykøbing Falster. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Ejegod Molle and Bjornebronden are located ...
Opens in a new windowHotel Falster
Aiden by Best Western Lolland

Aiden by Best Western Lolland

3 out of 5
Fabriksvej 2 Holeby
The price is NZ$325 per night from 23 Dec to 24 Dec
NZ$325
23 Dec - 24 Dec
includes taxes & fees
Stay at this business-friendly hotel in Holeby. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Gallery Collage and Soholt Park are located ...
Opens in a new windowAiden 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
2,064 hotels
Lowest Price
NZ$175
Highest Price
NZ$325
Popular hotels
Hotel Nysted Havn, The Cottage, Milling Hotel Søpark, Hages Badehotel, Bandholm Badehotel, Marielyst Sleep and Go, Hotel Saxkjøbing, Hotel Falster, Aiden by Best Western Lolland

Most recent Nysted hotel reviews

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