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 $162 per night
CA $162
CA $202 total
Oct 5 - Oct 6
includes taxes & fees
Stay at this 3-star beach hotel in Nysted. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Nysted Gl. Raadhus Med Klokkespil and Birte Troest are located nearby.
Parking included
Free WiFi

The Cottage
Skansevej 19, Nysted
Free cancellation
Reserve now, pay when you stay
0.78 km from city centre
The price is CA $211 per night
CA $211
CA $264 total
Oct 1 - Oct 2
includes taxes & fees
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

4 Star Holiday Home in Nysted
1.16 km from city centre
Stay at this vacation home in Nysted. Enjoy free parking and a sauna. Popular attractions Skansepavillonen and Nysted Strand Beach are located nearby.
Parking included
Free WiFi

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 $123 per night
CA $123
CA $154 total
Oct 10 - Oct 11
includes taxes & fees
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 Safari Park and Knuthenborg Safaripark 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
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

Bandholm Badehotel
Havnegade 37, Bandholm, Lolland
25.01 km from city centre
Stay at this 4-star beach hotel in Bandholm. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Knuthenborg Safari Park and Knuthenborg Safaripark are located nearby.
Breakfast included
Pet-friendly

Marielyst Sleep and Go
42 Gedser Landevej, Vaeggerlose
12.22 km from city centre
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 Stovby Glaspusteri are located nearby.
Breakfast included
Pet-friendly

Hotel Saxkjøbing
9 Torvet, Sakskobing
16.47 km from city centre
The price is CA $124 per night
CA $124
CA $156 total
Oct 2 - Oct 3
includes taxes & fees
Stay at this 3-star business-friendly hotel in Sakskobing. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Knuthenborg Safaripark and Knuthenborg Safari Park are located nearby.
Breakfast included
Pet-friendly

Aiden by Best Western Lolland
Fabriksvej 2, Holeby
17.1 km from city centre
The price is CA $209 per night
CA $209
CA $261 total
Oct 3 - Oct 4
includes taxes & fees
Stay at this 3-star business-friendly hotel in Holeby. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Gallery Collage and Soholt Park 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 $162 per night from Oct 5 to Oct 6
CA $162
CA $202 total
Oct 5 - Oct 6
includes taxes & fees
9/10 Wonderful! (447 reviews)
Top hotels in Nysted for Extended Stay

Hages Badehotel
1B Hagesvej, Rodby
9.2/10 Wonderful! (740 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,970 hotels |
---|---|
Lowest Price | CA $154 |
Highest Price | CA $264 |
Popular hotels | Hotel Nysted Havn, The Cottage, 4 Star Holiday Home in Nysted, Milling Hotel Søpark, Hages Badehotel, Bandholm Badehotel, Marielyst Sleep and Go, Hotel Saxkjøbing, Aiden by Best Western Lolland |
Frequently asked questions
Recent Nysted hotel reviews by fellow wanderers

MejeriGaarden Bed and Breakfast
5 out of 5
Posted 1 month ago
Travelocity Verified Review
"Muy bien "
A verified traveller stayed at MejeriGaarden Bed and Breakfast
Areas of Nysted
Most popular
Hotels
Flights
- Air Canada Calgary (YYC) to Cassidy (YCD) flights
- Delta Orlando (MCO) to Detroit (DTW) flights
- Air Canada Montreal (YUL) to Tashkent (TAS) flights
- Air Canada Calgary (YYC) to Saint John (YSJ) flights
- Cheap Flights to Huntsville
- Air Canada Lincoln (YFC) to Montreal (YUL) flights
- Qatar Airways Aluva (COK) to Toronto (YYZ) flights
- Air Canada Vancouver (YVR) to Ho Chi Minh City (SGN) flights
- Alaska Airlines Seattle (SEA) to Toronto (YYZ) flights
- YEG - YYC
- WestJet Medicine Hat (YXH) to Vancouver (YVR) flights
- YYZ - BOI
- Cathay Pacific Toronto (YYZ) to Chek Lap Kok (HKG) flights
- GEG - SNA
- Alaska Airlines Vancouver (YVR) to Lihue (LIH) flights