Find hotels in Nysted from ¥14,260

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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Compare 2,042 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

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 ¥17,927
¥22,409 total
includes taxes & fees
Dec 9 - Dec 10
Hotel Nysted Havn

The Cottage

3.0 star property
Nysted
8.2 out of 10, Very Good, (88)
"Det var helt ok"
Sweden
Roland
The price is ¥25,795
¥32,244 total
includes taxes & fees
Dec 5 - Dec 6
The Cottage

Hages Badehotel

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

Milling Hotel Søpark

3.0 star property
Maribo
8.4 out of 10, Very Good, (1176)
"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 ¥14,677
¥18,346 total
includes taxes & fees
Dec 14 - Dec 15
Milling Hotel Søpark

Bandholm Badehotel

4.0 star property
Bandholm
9.0 out of 10, Wonderful, (791)
"😊👍"
Denmark
Marek
Bandholm Badehotel

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 ¥50,851
¥63,564 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Lalandia Resort Rødby

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

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

Hotel Saxkjøbing

3.0 star property
Sakskobing
8.4 out of 10, Very Good, (282)
"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 ¥11,483
¥14,353 total
includes taxes & fees
Dec 18 - Dec 19
Hotel Saxkjøbing

Hotel Falster

3.0 star property
Nykøbing Falster
8.4 out of 10, Very Good, (542)
"Very pleasant staff and an excellent place to stay on our trip."
United States
Ennis
The price is ¥19,305
¥28,982 total
includes taxes & fees
Dec 23 - Dec 24
Hotel Falster

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 ¥23,160
¥28,949 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Aiden by Best Western Lolland

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 ¥13,867
¥17,334 total
includes taxes & fees
Dec 18 - Dec 19
MejeriGaarden Bed and Breakfast

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 ¥15,327
¥19,159 total
includes taxes & fees
Dec 5 - Dec 6
Hotel Lolland

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

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

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 ¥46,688
¥58,360 total
includes taxes & fees
Dec 18 - Dec 19
Femø Kro anno2022

Dutchies-dk

2.0 star property
Vaeggerlose
The price is ¥11,408
¥14,260 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Dutchies-dk

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 ¥13,082
¥16,353 total
includes taxes & fees
Dec 8 - Dec 9
Johnnys Bed & Breakfast

Askø Bed & Breakfast

3.0 star property
Maribo
The price is ¥12,539
¥15,674 total
includes taxes & fees
Jan 3 - Jan 4, 2026
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.
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 traveler 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 trip. See all available top hotels, or vacation rentals in Nysted.
What are some of the best vacation home rentals in Nysted?
Tranquil Haven Near Beach - By Traum Ferienwohnungen: You might want to consider this vacation home rental near Nysted, which offers a terrace, a barbecue grill, and cable TV to help you feel perfectly comfortable in your new surroundings. This vacation 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, the majority of hotel room reservations are fully refundable provided that you cancel before the accommodation's cancellation deadline, which is often 24 or 48 hours before your arrival date. If your reservation is non-refundable, you might be able to still cancel and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Nysted.
Where can I learn more about changing or cancelling my trip to Nysted?
For additional details about picking new dates or cancelling your trip to Nysted, head over to our customer service page.
What's the best pet-friendly place to stay 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 option for a stay with your pet. See more pet-friendly hotel accommodations in Nysted.
Where is the best place to stay close to Nysted Strand Beach?
Adjacent to Nysted Strand Beach, The Cottage is one of the top choices for your stay based on our traveler data, and this 3-star inn offers a restaurant and free parking. Another good choice is Hotel Nysted Havn, located just 0.7 mi (1.1 km) away.
What's the best hotel 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 beach trip. 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. Also, another option that features an onsite pool is Lalandia Resort Rødby. View all hotels with pools in Nysted.
What's the best place to stay near Kastrup Airport (CPH)?
Clarion Hotel Copenhagen Airport is a popular 4-star hotel featuring a full-service spa and a restaurant. It's located a short 0.1 mi (0.2 km) from Kastrup Airport. Other accommodations near the airport are Quality Hotel Airport Dan and Park Inn by Radisson Copenhagen Airport.
What's it like 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 accommodations to choose from. Find out more about Nysted.
What are the top places to visit in 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 agenda are Nysted Strand Beach and Birte Troest. Check out what more 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 temp of 62°F, while the coldest months are February and January with an average of 38°F. Average annual precipitation for Nysted is 27 inches.

Explore a world of travel with Expedia