view of the harbor front promenade and marina and yacht harbor in Nysted

Nysted hotels from RM340

  • 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

This weekend
Next weekend

Filter by

Guest rating

Selecting then applying a filter from this group will update the results on a new page

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, (471 reviews)
"Excellent room and wonderful breakfast"
Germany
Virginie
The price is RM466
RM583 total
includes taxes & fees
5 Jul - 6 Jul
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 RM680
RM850 total
includes taxes & fees
3 Jul - 4 Jul
The Cottage

Aiden by Best Western Lolland

Aiden by Best Western Lolland
3.0 star property
Holeby
8.6 out of 10, Excellent, (224 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 RM504
RM630 total
includes taxes & fees
3 Jul - 4 Jul
Aiden by Best Western Lolland

Hotel SaxkjĆøbing

Hotel SaxkjĆøbing
3.0 star property
Sakskobing
8.4 out of 10, Very good, (353 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 RM406
RM508 total
includes taxes & fees
28 Jun - 29 Jun
Hotel SaxkjĆøbing

Hotel Lolland

Hotel Lolland
3.0 star property
Norreballe
8.4 out of 10, Very good, (393 reviews)
"Fin bed and breakfast i nostalgiske rammer. "
Denmark
Kim
The price is RM398
RM498 total
includes taxes & fees
26 Jun - 27 Jun
Hotel Lolland

MejeriGaarden Bed and Breakfast

MejeriGaarden Bed and Breakfast
2.5 star property
Gedser
9.2 out of 10, Wonderful, (130 reviews)
"Beautiful place, friendly service. Highly recommend a stay here."
Norway
Anonymous traveller
The price is RM497
RM621 total
includes taxes & fees
1 Jul - 2 Jul
MejeriGaarden Bed and Breakfast

Bandholm Badehotel

Bandholm Badehotel
4.0 star property
Bandholm
9.0 out of 10, Wonderful, (906 reviews)
The price is RM486
RM702 total
includes taxes & fees
30 Jun - 1 Jul
Bandholm Badehotel

Godstedlund B&B

Godstedlund B&B
3.5 star property
Oster Ulslev
9.6 out of 10, Exceptional, (171 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 RM588
RM735 total
includes taxes & fees
26 Jun - 27 Jun
Godstedlund B&B

Hages Badehotel

Hages Badehotel
3.0 star property
Rodby
9.2 out of 10, Wonderful, (919 reviews)
"Sweet staff. Well-equipped kitchen. Beautiful area. Free parking. No restaurent on-site (except for breakfast), but plenty of opportunities within walking distance. Also groceries nearby"
Denmark
Janni
The price is RM482
RM602 total
includes taxes & fees
28 Jun - 29 Jun
Hages Badehotel

Dutchies-dk

Dutchies-dk
2.0 star property
Vaeggerlose
8.0 out of 10, Very good, (5 reviews)
"Meget venlig vƦrt. UdmƦrket morgenmad. God plads pƄ vƦrelset."
Denmark
Hans Henrik
The price is RM408
RM511 total
includes taxes & fees
26 Jun - 27 Jun
Dutchies-dk

Milling Hotel SĆøpark

Milling Hotel SĆøpark
3.0 star property
Maribo
8.4 out of 10, Very good, (1,335 reviews)
"Very good stay, been multiple times with work and this was the best room i have had."
United Kingdom
Brendan
The price is RM474
RM593 total
includes taxes & fees
27 Jun - 28 Jun
Milling Hotel SĆøpark

Fuglsang Herregaard Hotel

Fuglsang Herregaard Hotel
3.0 star property
Toreby
8.8 out of 10, Excellent, (201 reviews)
"Property set in lap of greenery and offering a lot of quiet walks. Good breakfast. Highly recommended "
United Kingdom
Tarun
The price is RM589
RM737 total
includes taxes & fees
4 Jul - 5 Jul
Fuglsang Herregaard Hotel

Marielyst Guesthouse

Marielyst Guesthouse
3.0 star property
Vaeggerlose
9.4 out of 10, Exceptional, (31 reviews)
"Bra"
Norway
Kristoffer
The price is RM272
RM340 total
includes taxes & fees
28 Jun - 29 Jun
Marielyst Guesthouse

Hotel Falster

Hotel Falster
3.0 star property
NykĆøbing Falster
8.4 out of 10, Very good, (592 reviews)
"Very pleasant staff and an excellent place to stay on our trip."
United States
Ennis
The price is RM482
RM602 total
includes taxes & fees
3 Jul - 4 Jul
Hotel Falster

Anettes Bed & Breakfast Falster

Anettes Bed & Breakfast Falster
3.0 star property
Eskilstrup
9.4 out of 10, Exceptional, (21 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 RM255
RM464 total
includes taxes & fees
29 Jun - 30 Jun
Anettes Bed & Breakfast Falster

Knuthenborg Safaripark

Knuthenborg Safaripark
3.0 star property
Bandholm
The price is RM1,906
RM2,382 total
includes taxes & fees
1 Jul - 2 Jul
Knuthenborg Safaripark

HĆøjmĆølle Kro

HĆøjmĆølle Kro
3.0 star property
Eskilstrup
8.6 out of 10, Excellent, (209 reviews)
"All was perfect"
United Kingdom
Martin
The price is RM603
RM769 total
includes taxes & fees
29 Jun - 30 Jun
HĆøjmĆølle Kro

Femo Kro & Feriecenter by DanCenter

Femo Kro & Feriecenter by DanCenter
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 RM404
RM505 total
includes taxes & fees
25 Jun - 26 Jun
Femo Kro & Feriecenter by DanCenter

Lalandia Resort RĆødby

Lalandia Resort RĆødby
3.0 star property
Rodby
8.2 out of 10, Very good, (270 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
Lalandia Resort RĆødby

Danhostel SakskĆøbing

Danhostel SakskĆøbing
4.0 star property
Sakskobing
7.6 out of 10, Good, (140 reviews)
"Good Breakfast, friendly Persons, easy for Bike vacation... "
Germany
Benjamin
The price is RM275
RM432 total
includes taxes & fees
3 Jul - 4 Jul
Danhostel SakskĆøbing
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 stays 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.
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: Features a snack bar/deli, a seasonal outdoor pool and free self parking. Another option that offers an on-site pool is Lalandia Resort RĆødby. 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 69 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.

Explore a world of travel with Expedia