Find hotels in Nysted from AED 226
- 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,873 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Hotel Nysted Havn
Hotel Nysted Havn
9.2 out of 10, Wonderful, (412)
The price is AED 378
AED 473 total
includes taxes & fees
4 Mar - 5 Mar

The Cottage
The Cottage
8.0 out of 10, Very Good, (84)
The price is AED 495
AED 618 total
includes taxes & fees
12 Mar - 13 Mar

Hages Badehotel
Hages Badehotel
9.2 out of 10, Wonderful, (516)
The price is AED 325
AED 406 total
includes taxes & fees
8 Mar - 9 Mar

Lalandia Resort Rødby
Lalandia Resort Rødby
8.2 out of 10, Very Good, (246)
The price is AED 980
AED 1,225 total
includes taxes & fees
6 Mar - 7 Mar

MejeriGaarden Bed and Breakfast
MejeriGaarden Bed and Breakfast
9.4 out of 10, Exceptional, (80)
The price is AED 448
AED 560 total
includes taxes & fees
4 Mar - 5 Mar

Aiden by Best Western Lolland
Aiden by Best Western Lolland
8.6 out of 10, Excellent, (136)
The price is AED 430
AED 537 total
includes taxes & fees
24 Mar - 25 Mar
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 448 per night from Mar 4 to Mar 5
AED 448
AED 560 total
includes taxes & fees
4 Mar - 5 Mar
9.2/10 Wonderful! (80 reviews)
Hotels in Nysted with star-rating
Hotels in Nysted with star-rating

5 Star Hotels
2 properties
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

Johnnys Bed & Breakfast
5/5 Excellent
Excellent stay, great host
"We enjoyed no less than 2 stays with Johnny in February. He was very friendly and accommodating, even gave my son a room on his own. Further, we had to arrive rather late, due to an emergency, and he also ensured that we got locked into our room. The rooms are clean and bright, and even had a small desk for me to work from. The breakfast was adequate, and was served in a sunny, quiet room. "
A verified traveler stayed at Johnnys Bed & Breakfast
Posted 13 days 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 Nysted Vandtaarn
- Hotels near Clausens Pakhus
- Hotels near Herritslev Church
- 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 Rodby Karting Ring
- Hotels near Scandlines
- Hotels near Crocodile Zoo
- Hotels near Nykøbing Falster Theatre
- Hotels near Rodby Kirke
- 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
- Zealand Hotels
- Rodby Hotels
- Nykøbing Falster Hotels
- Vaeggerlose Hotels
- Maribo Hotels
- Marielyst Hotels
- Møn Hotels
- Vordingborg Hotels
- Nakskov Hotels
- Bandholm Hotels
- Gedser Hotels
- Sakskobing Hotels
- Falster Hotels
- Scandinavia Hotels
- Rodbyhavn Hotels
- South Sealand Hotels
- Bøtø By Hotels
- Toreby Hotels
- European Union Hotels