Book Cheap Hotels in Nysted
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Nysted
Most frequently booked Nysted hotels

Hotel Nysted Havn
Strandvejen 73, Nysted
Free cancellation
Reserve now, pay when you stay
0.13 km from city centre
The price is CA $156 per night
CA $156
CA $195 total
includes taxes & fees
Apr 17 - Apr 18
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 Klokkespil are located nearby.
Parking included
Free WiFi

The Cottage
Skansevej 19, Nysted
0.78 km from city centre
The price is CA $204 per night
CA $204
CA $255 total
includes taxes & fees
Apr 18 - Apr 19
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 located nearby.
Pet-friendly
Parking included

Milling Hotel Søpark
Vestergade 29, Maribo
Free cancellation
Reserve now, pay when you stay
19.64 km from city centre
The price is CA $134 per night
CA $134
CA $168 total
includes taxes & fees
Apr 19 - Apr 20
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 attractions Knuthenborg Safaripark and Roepigerne are located nearby.
Breakfast included
Pet-friendly

Hages Badehotel
1B Hagesvej, Rodby
Free cancellation
Reserve now, pay when you stay
25.23 km from city centre
The price is CA $139 per night
CA $139
CA $174 total
includes taxes & fees
Apr 24 - Apr 25
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 Rodbyhavn Port and Lalandia Aquadome are located nearby.
Pool
Kitchen

Marielyst Sleep and Go
42 Gedser Landevej, Vaeggerlose
12.22 km from city centre
The price is CA $93 per night
CA $93
CA $116 total
includes taxes & fees
Apr 17 - Apr 18
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 Radbjerg Keramik and Vaeggerlose Kirke are located nearby.
Breakfast included
Pet-friendly

Hotel Saxkjøbing
9 Torvet, Sakskobing
16.47 km from city centre
Stay at this 3-star business-friendly hotel in Sakskobing. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Knuthenborg Safaripark and Sakskobing Kirke are located nearby.
Breakfast included
Pet-friendly

Lalandia Resort Rødby
Lalandia Centret 1, Rodby
25.71 km from city centre
The price is CA $405 per night
CA $405
CA $506 total
includes taxes & fees
May 8 - May 9
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 are located nearby.
Pool
Hot tub

Bandholm Badehotel
Havnegade 37, Bandholm, Lolland
25.01 km from city centre
The price is CA $252 per night
CA $252
CA $316 total
includes taxes & fees
Apr 23 - Apr 24
Stay at this 4-star beach hotel in Bandholm. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Knuthenborg Safaripark and Hvedemagasinet are located nearby.
Breakfast included
Spa

Aiden by Best Western Lolland
Fabriksvej 2, Holeby
17.1 km from city centre
The price is CA $177 per night
CA $177
CA $222 total
includes taxes & fees
May 11 - May 12
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 are located nearby.
Breakfast included
Pet-friendly
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.
Top family friendly Nysted hotel deals

Hotel Nysted Havn
Strandvejen 73, Nysted
The price is CA $156 per night from Apr. 17 to Apr. 18
CA $156
CA $195 total
includes taxes & fees
Apr 17 - Apr 18
9/10 Wonderful! (419 reviews)
Top hotels in Nysted for Extended Stay

Hages Badehotel
1B Hagesvej, Rodby
The price is CA $139 per night from Apr. 24 to Apr. 25
CA $139
CA $174 total
includes taxes & fees
Apr 24 - Apr 25
9.2/10 Wonderful! (545 reviews)
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.
Nysted hotels essential information
Accommodation | 1,912 hotels |
---|---|
Lowest Price | CA $93 |
Highest Price | CA $405 |
Popular hotels | Hotel Nysted Havn, The Cottage, Milling Hotel Søpark, Hages Badehotel, Marielyst Sleep and Go, Hotel Saxkjøbing, Lalandia Resort Rødby, Bandholm Badehotel, Aiden by Best Western Lolland |
Frequently asked questions
Recent Nysted hotel reviews by fellow wanderers

Hotel Nysted Havn
5 out of 5
Posted 1 month ago
Travelocity Verified Review
"What a great hotel in a great little Danish town! The staff was super friendly and extremely helpful. Will definitely stay here again if I come back this way ❤️"
A verified traveller stayed at Hotel Nysted Havn
Areas of Nysted
Most popular
Hotels
Flights
Air Canada Calgary (YYC) to Cassidy (YCD) flightsDelta Orlando (MCO) to Detroit (DTW) flightsAir Canada Montreal (YUL) to Tashkent (TAS) flightsAir Canada Calgary (YYC) to Saint John (YSJ) flightsCheap Flights to HuntsvilleAir Canada Lincoln (YFC) to Montreal (YUL) flightsQatar Airways Aluva (COK) to Toronto (YYZ) flightsAir Canada Vancouver (YVR) to Ho Chi Minh City (SGN) flightsAlaska Airlines Seattle (SEA) to Toronto (YYZ) flightsYEG - YYCWestJet Medicine Hat (YXH) to Vancouver (YVR) flightsYYZ - BOICathay Pacific Toronto (YYZ) to Chek Lap Kok (HKG) flightsGEG - SNAAlaska Airlines Vancouver (YVR) to Lihue (LIH) flights