Search Nysted hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Nysted hotels

Hotel Nysted Havn

Hotel Nysted Havn
3.0 star property
Nysted
9.0 out of 10, Wonderful, (466 reviews)
"Excellent room and wonderful breakfast"
Germany
Virginie
The price is NZ$245
includes taxes & fees
27 May - 28 May
Hotel Nysted Havn

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

Bandholm Badehotel

Bandholm Badehotel
4.0 star property
Bandholm
9.0 out of 10, Wonderful, (893 reviews)
"Nice little hotel but we aware there are no lifts "
United Kingdom
Deborah
The price is NZ$313
includes taxes & fees
26 May - 27 May
Bandholm Badehotel

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

Dutchies-dk

Dutchies-dk
2.0 star property
Vaeggerlose
8.6 out of 10, Excellent, (4 reviews)
"Bra boende, trevlig värd."
Sweden
Carina
The price is NZ$167
includes taxes & fees
24 May - 25 May
Dutchies-dk

Hages Badehotel

Hages Badehotel
3.0 star property
Rodby
9.2 out of 10, Wonderful, (889 reviews)
"Great facilities, great little huts/cabins. Had all the essentials and it was really nice and cozy."
Denmark
Michael
The price is NZ$144
includes taxes & fees
21 June - 22 June
Hages Badehotel

Aiden by Best Western Lolland

Aiden by Best Western Lolland
3.0 star property
Holeby
8.6 out of 10, Excellent, (203 reviews)
"Amazing hotel, excellent staff, very comfortable beds, extremely clean, great amenities. Delicious buffet breakfast. A fabulous place off the beaten path. V"
United States
Donna and Hans
The price is NZ$264
includes taxes & fees
24 May - 25 May
Aiden by Best Western Lolland

Anettes Bed & Breakfast Falster

Anettes Bed & Breakfast Falster
3.0 star property
Eskilstrup
9.4 out of 10, Exceptional, (20 reviews)
"I had a good night staying at Anette's place, but travellers should be aware that the bathroom is shared with other guests and faces directly onto the communal area - I had to wait to use it in the morning, and then the other guest was having a long conversation right outside the door with Anette which meant I couldn't feel relaxed! But the bed, the room itself, the bathroom and the kitchen facilities were all good, as was the garden which I was able to sit in. "
United Kingdom
Joseph
The price is NZ$183
includes taxes & fees
19 June - 20 June
Anettes Bed & Breakfast Falster

MejeriGaarden Bed and Breakfast

MejeriGaarden Bed and Breakfast
2.5 star property
Gedser
9.2 out of 10, Wonderful, (123 reviews)
"Beautiful place, friendly service. Highly recommend a stay here."
Norway
Anonymous traveller
The price is NZ$261
includes taxes & fees
25 May - 26 May
MejeriGaarden Bed and Breakfast

Hotel Lolland

Hotel Lolland
3.0 star property
Norreballe
8.4 out of 10, Very good, (391 reviews)
"Fin bed and breakfast i nostalgiske rammer. "
Denmark
Kim
The price is NZ$209
includes taxes & fees
24 May - 25 May
Hotel Lolland

Marielyst Guesthouse

Marielyst Guesthouse
3.0 star property
Vaeggerlose
9.6 out of 10, Exceptional, (28 reviews)
"Bra"
Norway
Kristoffer
The price is NZ$152
includes taxes & fees
22 June - 23 June
Marielyst Guesthouse

Godstedlund B&B

Godstedlund B&B
3.5 star property
Oster Ulslev
9.6 out of 10, Exceptional, (166 reviews)
"We stayed for 1 night, and the owners were very helpful and nice, we really recommend this nice hotel 😃"
Norway
Runar
The price is NZ$301
includes taxes & fees
9 June - 10 June
Godstedlund B&B

Milling Hotel Søpark

Milling Hotel Søpark
3.0 star property
Maribo
8.4 out of 10, Very good, (1,283 reviews)
"Good room, good bed."
United Kingdom
Brendan
The price is NZ$263
includes taxes & fees
25 May - 26 May
Milling Hotel Søpark

Fuglsang Herregaard Hotel

Fuglsang Herregaard Hotel
3.0 star property
Toreby
8.8 out of 10, Excellent, (195 reviews)
"Property set in lap of greenery and offering a lot of quiet walks. Good breakfast. Highly recommended "
United Kingdom
Tarun
The price is NZ$275
includes taxes & fees
28 May - 29 May
Fuglsang Herregaard Hotel

Hotel Falster

Hotel Falster
3.0 star property
Nykøbing Falster
8.4 out of 10, Very good, (580 reviews)
"Very pleasant staff and an excellent place to stay on our trip."
United States
Ennis
The price is NZ$253
includes taxes & fees
4 June - 5 June
Hotel Falster

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$348
includes taxes & fees
24 May - 25 May
Hotel Stokkegaardens BnB & Apartments

Højmølle Kro

Højmølle Kro
3.0 star property
Eskilstrup
8.6 out of 10, Excellent, (207 reviews)
"All was perfect"
United Kingdom
Martin
The price is NZ$323
includes taxes & fees
24 May - 25 May
Højmølle Kro

Knuthenborg Safaripark

Knuthenborg Safaripark
3.0 star property
Bandholm
The price is NZ$684
includes taxes & fees
8 June - 9 June
Knuthenborg Safaripark

Lalandia Resort Rødby

Lalandia Resort Rødby
3.0 star property
Rodby
8.2 out of 10, Very good, (268 reviews)
"The park is a very nice familiypark with lots of nice facilities. The house we stayed in was clean and everything you need is there. But the beds are not that good unfortunally and if it is warmer than 20 degrees celsius it gets really hot. "
Netherlands
Nicole
The price is NZ$649
includes taxes & fees
15 June - 16 June
Lalandia Resort Rødby

Femø Kro anno2022

Femø Kro anno2022
3.0 star property
Maribo
7.6 out of 10, Good, (22 reviews)
"Der var masse af spindelvæv og fluer på værelserne. Desværre heller ikke færdiggjorte lysinstallationer på værelserne så det var svært at orientere dig når det var mørkt udenfor. Udenfor heller ingen belysning så man selv skulle have pandelampe. Sengene hårde - manglede blød overmadras - kun en tynd billig en. Til gengæld serveres god mad og venlig smilende betjening - desværre også mange fluer i spiselokalet og ingen tiltag til at holde den væk fra maden. Så alt i alt ikke en god oplevelse til...
Denmark
Jørn
The price is NZ$637
includes taxes & fees
26 May - 27 May
Femø Kro anno2022
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

Stay near popular Nysted attractions

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.

Der Hafen von Nysted auf der d√§nischen Insel Lolland

Top Nysted Hotel Reviews

More cheap accommodation in Nysted

Frequently asked questions

What's the best place to stay in Nysted?
Based on our traveller data, Hotel Nysted Havn is one of the top choices for your stay. This hotel offers free parking and a bar. The Cottage is another good option for your stay. See all available top hotels, or vacation rentals in Nysted.
What are some of the best holiday rentals that Nysted has to offer?
Charming holiday home in peaceful surroundings: This holiday home rental outside of Nysted offers a garden, a BBQ and air conditioning to help you feel perfectly comfortable in your new surroundings. It has 4 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. See all vacation rentals in Nysted.
If I need to cancel my hotel reservation in Nysted, will I receive a refund?
Yes! You'll find that most hotel reservations are fully refundable as long as you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of check in. If your reservation is non-refundable, you may still be able to cancel and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Nysted.
What's the best dog-friendly accommodation option in Nysted?
Hotel Nysted Havn is a top dog-friendly hotel, and offers a bar/lounge along with free WiFi for its human guests. The Cottage is another good choice if you're bringing your pet along. See more pet-friendly hotel accommodations in Nysted.
What's the best accommodation option to stay near the beach 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 option for your stay near the beach. See more stays near the beach in Nysted.
What are some hotels with pools in Nysted?
Hages Badehotel: Offers a snack bar/deli, a seasonal outdoor pool and free self parking. View all hotels with pools in Nysted.
How is it to stay in Nysted?
Visitors can enjoy all that Nysted has to offer, including the monuments, art and beaches. In Nysted, there are 59 hotels and other accommodation options to choose from. Find out more about Nysted.
What should I do while I'm visiting Nysted?
Landmarks like Nysted Gl. Raadhus Med Klokkespil, Clausens Pakhus and Nysted Vandtaarn might be worth a visit. A couple of additional sights to add to your itinerary are Nysted Strand Beach and Birte Troest. Take a look at what more there is to see and do in Expedia's Nysted guide.
What's the seasonal weather like 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.