Search Nysted hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 prices for these dates

Tonight
8 Dec - 9 Dec
Tomorrow
9 Dec - 10 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Nysted

View from property
Hotel Nysted Havn

Hotel Nysted Havn

3.0 star property
Nysted
9.0 out of 10, Wonderful, (454)
"Excellent room and wonderful breakfast"
Germany
Virginie
The price is AU$217
includes taxes & fees
9 Dec - 10 Dec
Hotel Nysted Havn
Exterior
The Cottage

The Cottage

3.0 star property
Nysted
8.2 out of 10, Very good, (88)
"Det var helt ok"
Sweden
Roland
The price is AU$312
includes taxes & fees
10 Dec - 11 Dec
The Cottage
Lounge
Hages Badehotel

Hages Badehotel

3.0 star property
Rodby
9.4 out of 10, Exceptional, (788)
"Pool closed for season but sauna was lovely, with a view! Loved my stay"
Canada
Krista
Hages Badehotel
Front of property
Milling Hotel Søpark

Milling Hotel Søpark

3.0 star property
Maribo
8.4 out of 10, Very good, (1173)
"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 AU$172
includes taxes & fees
14 Dec - 15 Dec
Milling Hotel Søpark
Front of property
Bandholm Badehotel

Bandholm Badehotel

4.0 star property
Bandholm
9.0 out of 10, Wonderful, (792)
"😊👍"
Denmark
Marek
Bandholm Badehotel
3 indoor pools, outdoor pool, lifeguards on site
Lalandia Resort Rødby

Lalandia Resort Rødby

3.0 star property
Rodby
8.2 out of 10, Very good, (265)
"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 AU$563
includes taxes & fees
5 Jan - 6 Jan 2026
Lalandia Resort Rødby
Flat-screen TV
Marielyst Sleep and Go

Marielyst Sleep and Go

3.0 star property
Vaeggerlose
8.8 out of 10, Excellent, (363)
"Great place to stay, really friendly. "
United Kingdom
Tom
Marielyst Sleep and Go
Restaurant
Hotel Falster

Hotel Falster

3.0 star property
Nykøbing Falster
8.4 out of 10, Very good, (544)
"Very pleasant staff and an excellent place to stay on our trip."
United States
Ennis
The price is AU$281
includes taxes & fees
23 Dec - 24 Dec
Hotel Falster
Bar (on property)
Aiden by Best Western Lolland

Aiden by Best Western Lolland

3.0 star property
Holeby
8.6 out of 10, Excellent, (183)
"Newlybuilt modern hotel on the countryside. Friendly staff. "
Sweden
Carina
The price is AU$281
includes taxes & fees
9 Dec - 10 Dec
Aiden by Best Western Lolland
Exterior
Hotel Saxkjøbing

Hotel Saxkjøbing

3.0 star property
Sakskobing
8.4 out of 10, Very good, (284)
"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 AU$148
includes taxes & fees
9 Dec - 10 Dec
Hotel Saxkjøbing
Front of property
Anettes Bed & Breakfast Falster

Anettes Bed & Breakfast Falster

3.0 star property
Eskilstrup
9.4 out of 10, Exceptional, (13)
"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
Anettes Bed & Breakfast Falster
Premium bedding, individually decorated, individually furnished
MejeriGaarden Bed and Breakfast

MejeriGaarden Bed and Breakfast

2.5 star property
Gedser
9.4 out of 10, Exceptional, (110)
"Amazing hosts and gorgeous expansive property - our kids loved their dog Winston. Would love to go back!"
United States
Christina
The price is AU$168
includes taxes & fees
9 Dec - 10 Dec
MejeriGaarden Bed and Breakfast
Garden view
Hotel Lolland

Hotel Lolland

3.0 star property
Norreballe
8.4 out of 10, Very good, (390)
"Fin bed and breakfast i nostalgiske rammer. "
Denmark
Kim
The price is AU$185
includes taxes & fees
9 Dec - 10 Dec
Hotel Lolland
Exterior
Motel Højmølle Kro

Motel Højmølle Kro

3.0 star property
Eskilstrup
8.8 out of 10, Excellent, (202)
"All was perfect"
United Kingdom
Martin
Motel Højmølle Kro
Interior entrance
Godstedlund B&B

Godstedlund B&B

3.5 star property
Oster Ulslev
9.6 out of 10, Exceptional, (158)
"We stayed for 1 night, and the owners were very helpful and nice, we really recommend this nice hotel 😃"
Norway
Runar
Godstedlund B&B
32-inch Smart TV with digital channels
Dutchies-dk

Dutchies-dk

2.0 star property
Vaeggerlose
The price is AU$138
includes taxes & fees
2 Jan - 3 Jan 2026
Dutchies-dk
Interior
Femø Kro anno2022

Femø Kro anno2022

3.0 star property
Maribo
7.6 out of 10, Good, (22)
"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 AU$566
includes taxes & fees
9 Dec - 10 Dec
Femø Kro anno2022
Exterior
Johnnys Bed & Breakfast

Johnnys Bed & Breakfast

2.0 star property
Nykøbing Falster
9.4 out of 10, Exceptional, (11)
"We had a great time at Johnnys. The place is modern, clean and the host is amazing and very friendly. He gladly shared any information that we needed. We slept like babies and enjoyed the huge bathroom and a big fresh breakfast. "
Sweden
Matilda
The price is AU$158
includes taxes & fees
10 Dec - 11 Dec
Johnnys Bed & Breakfast
Garden
Askø Bed & Breakfast

Askø Bed & Breakfast

3.0 star property
Maribo
The price is AU$152
includes taxes & fees
27 Dec - 28 Dec
Askø Bed & Breakfast
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Nysted attractions

Nysted Strand Beach

If a restful holiday is part of your travel plans, Nysted Strand Beach might be the perfect place to visit during your trip to Nysted. Discover the area's art scene and monuments.
See properties

Nysted Vandtaarn

You can find out about the history of Nysted with a visit to Nysted Vandtaarn. Discover the area's countryside and monuments.
See properties

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.

See all hotels in Nysted
Der Hafen von Nysted auf der dänischen Insel Lolland

Top Nysted Hotel Reviews

Recent Reviews in Nysted

Milling Hotel Søpark

Milling Hotel Søpark

10/10 Excellent
"Very good stay, been multiple times with work and this was the best room i have had."
Brendan 4-night trip
Posted 2 weeks ago
Milling Hotel Søpark

More cheap accommodation in Nysted

8 Person Holiday Home in Nykobing F

8 Person Holiday Home in Nykobing F

Nykøbing Falster Sjælland
Get rates

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?
Tranquil Haven Near Beach - By Traum Ferienwohnungen: This holiday home rental outside of Nysted offers a terrace, a BBQ and cable TV to help you feel perfectly comfortable in your new surroundings. This holiday rental also comes with free parking to give you added peace of mind. 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: Provides 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 66 hotels and other accommodation options to choose from. Find out more about Nysted.
What should I do while I'm visiting Nysted?
Landmarks like Clausens Pakhus, Nysted Gl. Raadhus Med Klokkespil 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.