Beach Hotels & Resorts in Nysted from NZ$209

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Nysted Beach Hotels

Our top choices for Nysted beach hotels

Exterior

Hotel Saxkjøbing

Hotel Saxkjøbing
3.0 star property
Sakskobing
8.4 out of 10, Very good, (329 reviews)
"This hotel is very nice, we stayed in family room, staff are very friendly and helpful, I can just recommend this hotel "
United Kingdom
Elita
The price is NZ$213
includes taxes & fees
26 May - 27 May
Hotel Saxkjøbing
View from property

Bandholm Badehotel

Bandholm Badehotel
4.0 star property
Bandholm
9.0 out of 10, Wonderful, (893 reviews)
  • cleanliness
    Tranquil waterfront escape steps from Knuthenborg Safari Park with sandy beach strolls, sailing adventures, and dining by the marina.
"Beautiful building and unique location. Comfortable room and wonderful dining experience! Staff a little inexperienced but very helpful and friendly. Poor communication between restaurant and hotel had us very nearly not being charged for dinner. You shouldn’t have to rely on the honesty of your guests! Otherwise faultless. "
United Kingdom
Ylva
The price is NZ$248
includes taxes & fees
9 June - 10 June
Bandholm Badehotel
View from property

Milling Hotel Søpark

Milling Hotel Søpark
3.0 star property
Maribo
8.4 out of 10, Very good, (1,281 reviews)
"Our second stay here, as good as first. Reception was very helpful, the breakfast buffet was very good and the hotel immaculate."
United Kingdom
Mark
The price is NZ$263
includes taxes & fees
25 May - 26 May
Milling Hotel Søpark
Beach

Hotel Nysted Havn

Hotel Nysted Havn
3.0 star property
Nysted
9.0 out of 10, Wonderful, (466 reviews)
  • cleanliness
    Unwind by the bay and beach with coastal charm, just a 2-minute drive from shoreline at this tranquil Nysted harbour retreat.
"Nice, functional and charming hotel - top location in the harbour with sea view. Good breakfast, helpful staff. Great social area at the lobby - place to play games or stay for drinks in the evening. Great running and walking opportunities around. Visit to Dodekalitten (short drive) is a must!"
United Kingdom
Matus
The price is NZ$245
includes taxes & fees
27 May - 28 May
Hotel Nysted Havn
Dinner served

The Cottage

The Cottage
3.0 star property
Nysted
8.2 out of 10, Very good, (88 reviews)
"Det var helt ok"
Sweden
Roland
The price is NZ$357
includes taxes & fees
28 May - 29 May
The Cottage
Front of property – evening/night

Hotel Lolland

Hotel Lolland
3.0 star property
Norreballe
8.4 out of 10, Very good, (391 reviews)
"Great location, beautiful garden, clean rooms, free parking, beautiful garden, spacious rooms and at the same time a cozy vibe! Rooms had all the amenities we needed! Couldn't be better! This place has a fantastic vibe and super-friendly staff and manager! Don't miss the breakfast as well! It will be lovely!"
United Kingdom
Ehsan
The price is NZ$209
includes taxes & fees
27 May - 28 May
Hotel Lolland
Front of property

MejeriGaarden Bed and Breakfast

MejeriGaarden Bed and Breakfast
2.5 star property
Gedser
9.2 out of 10, Wonderful, (123 reviews)
"Amazing hosts and gorgeous expansive property - our kids loved their dog Winston. Would love to go back!"
United States
Christina
The price is NZ$261
includes taxes & fees
27 May - 28 May
MejeriGaarden Bed and Breakfast
Beach nearby, white sand, beach shuttle, beach bar

Hotel Stokkegaardens BnB & Apartments

Hotel Stokkegaardens BnB & Apartments
3.0 star property
Stokkemarke
8.4 out of 10, Very good, (28 reviews)
"A very charming place to stay with a wonderful couple as host ! A good place to stay while visiting Lolland island as it is near all the main places to visit in the island."
France
Emilie
The price is NZ$349
includes taxes & fees
24 May - 25 May
Hotel Stokkegaardens BnB & Apartments
Beach nearby

Lalandia Resort Rødby

Lalandia Resort Rødby
3.0 star property
Rodby
8.2 out of 10, Very good, (268 reviews)
"We found a lovely beach in nearby Kramnitze but recommend bathing shoes as you have to walk over a rocky bit to get to the sand."
United Kingdom
Hans
The price is NZ$647
includes taxes & fees
3 June - 4 June
Lalandia Resort Rødby
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.
View all properties

Choose what matters most at beach hotels in Nysted

Pool
Breakfast included

Top Nysted Hotel Reviews

Bandholm Badehotel

Bandholm Badehotel

10/10 Excellent
"A very good morning buffet included in price "
Dan 1-night trip
Posted 3 weeks ago
Bandholm Badehotel
Lalandia Resort Rødby

Lalandia Resort Rødby

8/10 Good
"Lalandia is a paradise for kids below 15. The resort offers endless facilities and entertainment. The houses are well built but are perhaps starting to show their age slightly. The resort was packed during our stay but it was still quiet and pleasant in our “neighbourhood”. Everything worked but the machines were getting on a bit. The local area features to fairly average but well stocked supermarkets and the huge tunnel building project. We found a lovely beach in nearby Kramnitze but recommend bathing shoes as you have to walk over a rocky bit to get to the sand. There is little else nearby and the distance and time required to visit Møn’s Klint is surprisingly long."
Hans 2-night trip
Posted 11 months ago
Lalandia Resort Rødby

Frequently asked questions

What is Nysted like for travellers who love the beach?
Reserve your ideal place to stay in Nysted, which has a lot to offer the traveller planning a beach holiday.
What's the best hotel for a beach holiday in Nysted?
Hotel Nysted Havn is a top beach hotel offering free WiFi and free parking, located within a short 15-minute walk of Nysted Strand Beach . The Cottage is another good choice for your stay near the beach.
When's the best time for a beach holiday in Nysted?
You can plan your beach trip with this snapshot of weather throughout the year in Nysted: The hottest months are usually August and July, with an average temperature of 17°C, while the coldest months are February and January, with an average of 3°C. Average annual precipitation for Nysted is 693 mm.
What is there to see and do around Nysted?
After arriving and checking into your hotel, you'll probably want to explore your surroundings. Beach lovers can head straight to Bøtø Strand or Marielyst Beach for some quality time by the water. Make time for a range of local attractions, which include Nysted Strand Beach and Nysted Kirke. For more things to see and do, consider visiting Nysted Gl. Raadhus Med Klokkespil or Birte Troest.