Find hotels in Nysted from AED 228
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Compare 1,907 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Hotel Nysted Havn
Hotel Nysted Havn
9.2 out of 10, Wonderful, (419)
The price is AED 397
AED 497 total
includes taxes & fees
9 Apr - 10 Apr

The Cottage
The Cottage
8.0 out of 10, Very Good, (84)
The price is AED 520
AED 650 total
includes taxes & fees
9 Apr - 10 Apr

Hages Badehotel
Hages Badehotel
9.2 out of 10, Wonderful, (539)
The price is AED 343
AED 429 total
includes taxes & fees
10 Apr - 11 Apr

Lalandia Resort Rødby
Lalandia Resort Rødby
8.2 out of 10, Very Good, (246)
The price is AED 1,030
AED 1,288 total
includes taxes & fees
20 Apr - 21 Apr

MejeriGaarden Bed and Breakfast
MejeriGaarden Bed and Breakfast
9.4 out of 10, Exceptional, (81)
The price is AED 470
AED 588 total
includes taxes & fees
11 Apr - 12 Apr

Aiden by Best Western Lolland
Aiden by Best Western Lolland
8.6 out of 10, Excellent, (140)
The price is AED 452
AED 564 total
includes taxes & fees
29 Apr - 30 Apr
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
Escape to Nysted! Enjoy its monuments, art, and beaches.

More cheap stays in Nysted
More cheap stays in Nysted

MejeriGaarden Bed and Breakfast
Gamle Landevej 87, Fiskebæk, Gedser
The price is AED 470 per night from Apr 12 to Apr 13
AED 470
AED 588 total
includes taxes & fees
12 Apr - 13 Apr
9.4/10 Exceptional! (81 reviews)
Stay near popular Nysted attractions
Stay near popular Nysted attractions
Nysted Strand Beach
If a restful vacation is part of your travel plans, Nysted Strand Beach might be the perfect place to seek out during your trip to Nysted. Discover the area's art scene and monuments.
Recent reviews of Nysted hotels
Recent reviews of Nysted hotels

Hotel Nysted Havn
5/5 Excellent
"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 traveler stayed at Hotel Nysted Havn
Posted 3 weeks ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular Nysted attractions
- Hotels near Nysted Strand Beach
- Hotels near Clausens Pakhus
- Hotels near Herritslev Church
- Hotels near Nysted Vandtaarn
- Hotels near Nysted Kirke
- Hotels near Birte Troest
- Hotels near Nysted Gl. Raadhus Med Klokkespil
- Hotels near Skansepavillonen
- Hotels near Knuthenborg Safaripark
- Hotels near Knuthenborg Safari Park
- Hotels near Lalandia Aquadome
- Hotels near Marielyst Beach
- Hotels near Rodbyhavn Port
- Hotels near Nykobing Falster Medieval Centre
- Hotels near Scandlines
- Hotels near Nykøbing Falster Theatre
- Hotels near Fuglsang Art Museum
- Hotels near Rodby Karting Ring
- Hotels near Folkepark Zoo
- Hotels near Dodekalitten
More Accommodation Types in Nysted
Hotels near Nysted Airports
Nysted Hotels by Brand
Other Hotels near Nysted, Sjælland
- Baltic Sea Coast Hotels
- Rodby Hotels
- Zealand Hotels
- Maribo Hotels
- Vaeggerlose Hotels
- Toreby Hotels
- Nykøbing Falster Hotels
- Marielyst Hotels
- Bandholm Hotels
- Møn Hotels
- Nakskov Hotels
- Vordingborg Hotels
- Sakskobing Hotels
- Falster Hotels
- Gedser Hotels
- Scandinavia Hotels
- South Sealand Hotels
- Rodbyhavn Hotels
- European Union Hotels
- Dannemare Hotels