A marina with several sailboats docked, a rocky shoreline, and a clear blue sky with clouds.

Find hotels in Nysted from 2.159.421Ā ā‚«

  • 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

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

Star rating

Our top choices for Nysted hotels

1. Hotel Nysted Havn

Hotel Nysted Havn
3.0 star property
Nysted
9.0 out of 10, Wonderful, (473 reviews)
"Excellent room and wonderful breakfast"
Germany
Virginie
The price is 2.964.148Ā ā‚«
3.705.185Ā ā‚« total
includes taxes & fees
5 Jul - 6 Jul
Hotel Nysted Havn

2. The Cottage

The Cottage
3.0 star property
Nysted
8.2 out of 10, Very good, (89 reviews)
"Det var helt ok"
Sweden
Roland
The price is 4.319.645Ā ā‚«
5.399.556Ā ā‚« total
includes taxes & fees
3 Jul - 4 Jul
The Cottage

3. Milling Hotel SĆøpark

Milling Hotel SĆøpark
3.0 star property
Maribo
8.4 out of 10, Very good, (1,339 reviews)
"Very good stay, been multiple times with work and this was the best room i have had."
United Kingdom
Brendan
The price is 3.013.817Ā ā‚«
3.767.271Ā ā‚« total
includes taxes & fees
3 Jul - 4 Jul
Milling Hotel SĆøpark

4. Hotel SaxkjĆøbing

Hotel SaxkjĆøbing
3.0 star property
Sakskobing
8.4 out of 10, Very good, (356 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 3.013.817Ā ā‚«
3.767.272Ā ā‚« total
includes taxes & fees
29 Jun - 30 Jun
Hotel SaxkjĆøbing

5. Hotel Falster

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

6. Hages Badehotel

Hages Badehotel
3.0 star property
Rodby
9.2 out of 10, Wonderful, (921 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 3.568.994Ā ā‚«
4.461.243Ā ā‚« total
includes taxes & fees
19 Jul - 20 Jul
Hages Badehotel

7. Bandholm Badehotel

Bandholm Badehotel
4.0 star property
Bandholm
9.0 out of 10, Wonderful, (907 reviews)
"Nice little hotel but we aware there are no lifts "
United Kingdom
Deborah
The price is 3.430.999Ā ā‚«
4.889.590Ā ā‚« total
includes taxes & fees
2 Jul - 3 Jul
Bandholm Badehotel

8. 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 2.531.543Ā ā‚«
3.164.429Ā ā‚« total
includes taxes & fees
29 Jun - 30 Jun
Hotel Lolland

9. Godstedlund B&B

Godstedlund B&B
3.5 star property
Oster Ulslev
9.6 out of 10, Exceptional, (173 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 3.734.826Ā ā‚«
4.668.532Ā ā‚« total
includes taxes & fees
2 Jul - 3 Jul
Godstedlund B&B

10. 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 1.620.251Ā ā‚«
2.946.603Ā ā‚« total
includes taxes & fees
29 Jun - 30 Jun
Anettes Bed & Breakfast Falster

11. Marielyst Guesthouse

Marielyst Guesthouse
3.0 star property
Vaeggerlose
9.4 out of 10, Exceptional, (32 reviews)
"Bra"
Norway
Kristoffer
The price is 1.727.537Ā ā‚«
2.159.421Ā ā‚« total
includes taxes & fees
29 Jun - 30 Jun
Marielyst Guesthouse

12. MejeriGaarden Bed and Breakfast

MejeriGaarden Bed and Breakfast
2.5 star property
Gedser
9.2 out of 10, Wonderful, (132 reviews)
"Beautiful place, friendly service. Highly recommend a stay here."
Norway
Anonymous traveller
The price is 3.158.019Ā ā‚«
3.947.524Ā ā‚« total
includes taxes & fees
3 Jul - 4 Jul
MejeriGaarden Bed and Breakfast

13. 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 3.764.628Ā ā‚«
4.705.785Ā ā‚« total
includes taxes & fees
15 Jul - 16 Jul
Fuglsang Herregaard Hotel

14. 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 3.829.359Ā ā‚«
4.886.839Ā ā‚« total
includes taxes & fees
30 Jun - 1 Jul
HĆøjmĆølle Kro

15. 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 2.595.632Ā ā‚«
3.244.540Ā ā‚« total
includes taxes & fees
29 Jun - 30 Jun
Dutchies-dk

16. Knuthenborg Safaripark

Knuthenborg Safaripark
3.0 star property
Bandholm
The price is 10.668.048Ā ā‚«
13.335.060Ā ā‚« total
includes taxes & fees
5 Jul - 6 Jul
Knuthenborg Safaripark

17. 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 2.567.429Ā ā‚«
3.209.286Ā ā‚« total
includes taxes & fees
29 Jun - 30 Jun
Femo Kro & Feriecenter by DanCenter

18. Aiden by Best Western Lolland

Aiden by Best Western Lolland
3.0 star property
Holeby
8.4 out of 10, Very good, (227 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 3.201.280Ā ā‚«
4.001.600Ā ā‚« total
includes taxes & fees
3 Jul - 4 Jul
Aiden by Best Western Lolland

19. 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 1.746.444Ā ā‚«
2.743.840Ā ā‚« total
includes taxes & fees
1 Jul - 2 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.

A harbor with boats, a church spire, and red houses.

Top Nysted Hotel Reviews

More cheap stays in Nysted

Hotels in Nysted with star rating

Frequently asked questions

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