Search Nysted hotels
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Nysted
Family friendly
Apartment
Check prices for these dates
Top hotels and accommodation in Nysted

Hotel Nysted Havn
Hotel Nysted Havn
9.0 out of 10, Wonderful, (448)
The price is AU$220
includes taxes & fees
7 Oct - 8 Oct

The Cottage
The Cottage
8.2 out of 10, Very good, (88)
The price is AU$317
includes taxes & fees
8 Oct - 9 Oct

Hages Badehotel
Hages Badehotel
9.2 out of 10, Wonderful, (745)

Milling Hotel Søpark
Milling Hotel Søpark
8.4 out of 10, Very good, (1110)
The price is AU$178
includes taxes & fees
10 Oct - 11 Oct

Lalandia Resort Rødby
Lalandia Resort Rødby
8.2 out of 10, Very good, (262)
The price is AU$571
includes taxes & fees
2 Nov - 3 Nov

Marielyst Sleep and Go
Marielyst Sleep and Go
8.8 out of 10, Excellent, (345)
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.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Nysted
Wander along the charming Nysted Strand Beach before exploring the historic Clausens Pakhus with its local treasures. Discover the medieval Nysted Kirke and listen for the melodic chimes from the old town hall's clock tower.

More cheap accommodation in Nysted
More cheap accommodation in Nysted

MejeriGaarden Bed and Breakfast
Gamle Landevej 87, Fiskebæk, Gedser
The price is AU$258 per night from 7 Oct to 8 Oct
AU$258
7 Oct - 8 Oct
includes taxes & fees
9.2/10 Wonderful! (110 reviews)
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top Nysted beaches
Are there hotels near Nysted?
- Baltic Sea Coast Hotels
- East Coast Hotels
- Zealand Hotels
- Rodby Hotels
- Maribo Hotels
- Vaeggerlose Hotels
- Nykøbing Falster Hotels
- Marielyst Hotels
- Bandholm Hotels
- Nakskov Hotels
- Møn Hotels
- Vordingborg Hotels
- Sakskobing Hotels
- Falster Hotels
- Gedser Hotels
- South Sealand Hotels
- Scandinavia Hotels
- Eskilstrup Hotels
- Bøtø By Hotels
- Fejø Hotels
More ways to book
Expedia's Latest Trends
Hotels
- Gold Coast accommodation
- The One Hotel Bay Breeze Pattaya
- Historic Hotels in Blue Mountains
- Hilton New York Fashion District
- The Langham, Gold Coast and Jewel Residences
- Hotels near Araluen Botanic Park
- Hilton Garden Inn Waikiki Beach
- Country Getaway at Crystal Creek - Sleeps 9
- BME Airport Hotels
- Premier Inn Dubai International Airport
- AccorHotels Hotels in Gold Coast
Flights
Activities