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
The price is NZ$247 per night from 6 May to 7 May
NZ$247
6 May - 7 May
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
The price is NZ$358 per night from 6 May to 7 May
NZ$358
6 May - 7 May
includes taxes & fees
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
Nice home in Nysted with house sea view

Nice home in Nysted with house sea view

Nysted Sjaelland
Stay at this holiday home in Nysted. Enjoy free Wi-Fi, a garden and laundry facilities. Popular attractions Nysted Gl. Raadhus Med Klokkespil and Birte Troest ...
Opens in a new windowNice home in Nysted with house sea view
Save an average of 15% on thousands of hotels when you're signed in
Historic home in charming Nysted

Historic home in charming Nysted

Nysted
Stay at this villa in Nysted. Enjoy a garden, laundry facilities and patios. Popular attractions Nysted Vandtaarn and Clausens Pakhus are located nearby.
Opens in a new windowHistoric home in charming Nysted
Hages Badehotel

Hages Badehotel

3 out of 5
1B Hagesvej Rodby
The price is NZ$150 per night from 31 May to 1 June
NZ$150
31 May - 1 June
includes taxes & fees
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
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$215 per night from 10 May to 11 May
NZ$215
10 May - 11 May
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
Aiden by Best Western Lolland

Aiden by Best Western Lolland

3 out of 5
Fabriksvej 2 Holeby
Fully refundableReserve now, pay when you stay
The price is NZ$266 per night from 8 May to 9 May
NZ$266
8 May - 9 May
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
Hotel Saxkjøbing

Hotel Saxkjøbing

3 out of 5
9 Torvet Sakskobing
The price is NZ$193 per night from 6 May to 7 May
NZ$193
6 May - 7 May
includes taxes & fees
Stay at this business-friendly hotel in Sakskobing. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Knuthenborg Safari Park and Atelier ...
Opens in a new windowHotel Saxkjøbing
Bandholm Badehotel

Bandholm Badehotel

4 out of 5
Havnegade 37 Bandholm Lolland
The price is NZ$144 per night from 12 May to 13 May
NZ$144
12 May - 13 May
includes taxes & fees
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
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,003 hotels
Lowest Price
NZ$144
Highest Price
NZ$358
Popular hotels
Hotel Nysted Havn, The Cottage, Nice home in Nysted with house sea view, Historic home in charming Nysted, Hages Badehotel, Milling Hotel Søpark, Aiden by Best Western Lolland, Hotel Saxkjøbing, Bandholm Badehotel

Most recent Nysted hotel reviews

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