Find hotels in Nysted from ¥14,256

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

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, (454)
Perched on Nysted's scenic bay, this beach hotel offers free WiFi and parking. Unwind at the bar/lounge after a round of mini golf on site. The charming terrace provides relaxing views while Nysted Gl. Raadhus Med Klokkespil is just moments away.

"Excellent room and wonderful breakfast"
Germany
Virginie
The price is ¥18,122
¥22,652 total
includes taxes & fees
Dec 16 - Dec 17
Hotel Nysted Havn

Hotel Falster

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

Johnnys Bed & Breakfast

Johnnys Bed & Breakfast
2.0 star property
Nykøbing Falster
9.4 out of 10, Exceptional, (11)
Charming accommodation near Ejegod Molle and Folkepark Zoo with a welcoming terrace and lush garden setting. Rooms include convenient refrigerators and microwaves, while free WiFi and parking enhance the relaxed countryside experience.

"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,224
¥16,530 total
includes taxes & fees
Dec 16 - Dec 17
Johnnys Bed & Breakfast

MejeriGaarden Bed and Breakfast

MejeriGaarden Bed and Breakfast
2.5 star property
Gedser
9.4 out of 10, Exceptional, (110)
Set in coastal Gedser, this charming B&B offers a relaxing retreat with a restaurant for savoring meals and a bar for evening drinks. Enjoy free breakfast, WiFi, and parking while exploring nearby Skelby and Boto Hundeskov attractions.

"Amazing hosts and gorgeous expansive property - our kids loved their dog Winston. Would love to go back!"
United States
Christina
The price is ¥14,017
¥17,521 total
includes taxes & fees
Dec 16 - Dec 17
MejeriGaarden Bed and Breakfast

Motel Højmølle Kro

Motel Højmølle Kro
3.0 star property
Eskilstrup
8.8 out of 10, Excellent, (202)
Surrounded by garden scenery, this motel offers a tranquil retreat with convenient access to Crocodile Zoo. Enjoy meals at the restaurant, unwind with drinks at the bar, or relax on the terrace. Free WiFi and parking enhance your stay.

"All was perfect"
United Kingdom
Martin
Motel Højmølle Kro

Lalandia Resort Rødby

Lalandia Resort Rødby
3.0 star property
Rodby
8.2 out of 10, Very Good, (265)
Enjoy a thrilling adventure at this family resort with a free water park, lazy river, and 4 restaurants. After splashing in the pools, indulge in a relaxing massage. Near Lalandia Aquadome and just 8 minutes from Rødby Ferry Station.

"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 ¥46,979
¥58,724 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Lalandia Resort Rødby

Anettes Bed & Breakfast Falster

Anettes Bed & Breakfast Falster
3.0 star property
Eskilstrup
9.4 out of 10, Exceptional, (13)
This charming B&B offers a serene retreat with free WiFi and parking. Just an 11-minute walk from Eskilstrup Station and close to Crocodile Zoo and Torkilstrup Molle, it provides a perfect base for local exploration.

"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

Femø Kro anno2022

Femø Kro anno2022
3.0 star property
Maribo
7.6 out of 10, Good, (22)
Explore hiking and biking trails from this Maribo hotel where free continental breakfast starts each day. A garden and terrace enhance the peaceful atmosphere, with nearby Gåsemose and Lærkemose attractions waiting to be discovered.

"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 ¥47,195
¥58,994 total
includes taxes & fees
Dec 16 - Dec 17
Femø Kro anno2022

Marielyst Sleep and Go

Marielyst Sleep and Go
3.0 star property
Vaeggerlose
8.8 out of 10, Excellent, (363)
Set in charming Vaeggerlose, this welcoming hotel offers complimentary WiFi, parking, and daily buffet breakfast. Adventure awaits on local hiking and biking paths, with Radbjerg Keramik and Stovby Glaspusteri just minutes away.

"Great place to stay, really friendly. "
United Kingdom
Tom
Marielyst Sleep and Go

Marielyst Guesthouse

Marielyst Guesthouse
3.0 star property
Vaeggerlose
9.6 out of 10, Exceptional, (25)
Situated adjacent to a golf course, this charming B&B offers 3 outdoor padel courts and convenient access to Frederik Graae and Marielyst Beach. Just a 12-minute drive from Nykobing Falster Station.

"Bra"
Norway
Kristoffer
The price is ¥11,735
¥14,669 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Marielyst Guesthouse

Hages Badehotel

Hages Badehotel
3.0 star property
Rodby
9.2 out of 10, Wonderful, (792)
At this Rødby aparthotel, relax in the seasonal outdoor pool after exploring nearby Rodbyhavn Port and Lalandia Aquadome. Apartments feature convenient kitchens and LED TVs, while free WiFi and parking enhance your coastal getaway.

"Pool closed for season but sauna was lovely, with a view! Loved my stay"
Canada
Krista
Hages Badehotel

Hotel Saxkjøbing

Hotel Saxkjøbing
3.0 star property
Sakskobing
8.4 out of 10, Very Good, (287)
Charming hotel in Sakskobing offers hiking and biking trails nearby, with complimentary buffet breakfast, WiFi, and parking. The garden and terrace provide relaxation spots after exploring Knuthenborg Safaripark. Just a 5-minute walk from the station.

"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,984
¥14,980 total
includes taxes & fees
Dec 17 - Dec 18
Hotel Saxkjøbing

Bandholm Badehotel

Bandholm Badehotel
4.0 star property
Bandholm
9.0 out of 10, Wonderful, (794)
Unwind at this beach hotel with direct access to Knuthenborg Safari Park. After exploring wildlife, enjoy 2 restaurants and the relaxing bar/lounge. Free breakfast, WiFi and parking enhance your stay, while the marina, garden and terrace offer scenic relaxation spots.

"😊👍"
Denmark
Marek
Bandholm Badehotel

Aiden by Best Western Lolland

Aiden by Best Western Lolland
3.0 star property
Holeby
8.6 out of 10, Excellent, (183)
Set in Holeby's entertainment district, this hotel offers free continental breakfast, WiFi, and parking. Unwind in the garden or terrace after visiting nearby Gallery Collage and Soholt Park. The snack bar provides refreshments throughout your stay.

"Newlybuilt modern hotel on the countryside. Friendly staff. "
Sweden
Carina
The price is ¥23,411
¥29,264 total
includes taxes & fees
Dec 16 - Dec 17
Aiden by Best Western Lolland

Milling Hotel Søpark

Milling Hotel Søpark
3.0 star property
Maribo
8.4 out of 10, Very Good, (1182)
Experience tranquility at this business-friendly hotel near Knuthenborg Safari Park. Enjoy international cuisine at Restaurant Svanen, relax on the terrace, or unwind at the bar after exploring nearby Roepigerne and Maribo Art Museum. Free WiFi and parking included.

"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 ¥15,058
¥18,822 total
includes taxes & fees
Jan 15 - Jan 16, 2026
Milling Hotel Søpark

Hotel Lolland

Hotel Lolland
3.0 star property
Norreballe
8.4 out of 10, Very Good, (391)
Surrounded by natural beauty, this Norreballe hotel offers complimentary WiFi and parking. Explore nearby hiking trails, relax in the garden, or visit Knuthenborg Safari Park. Maribo Station is just 6 minutes away by car.

"Fin bed and breakfast i nostalgiske rammer. "
Denmark
Kim
The price is ¥15,477
¥19,346 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Hotel Lolland

Godstedlund B&B

Godstedlund B&B
3.5 star property
Oster Ulslev
9.6 out of 10, Exceptional, (158)
Surrounded by nature in Oster Ulslev, this charming hotel offers a peaceful retreat with free breakfast, WiFi and parking. Relax in the garden or on the terrace after exploring nearby Højene Burial Mounds and Soholt Park.

"We stayed for 1 night, and the owners were very helpful and nice, we really recommend this nice hotel 😃"
Norway
Runar
Godstedlund B&B

Askø Bed & Breakfast

Askø Bed & Breakfast
3.0 star property
Maribo
Wake up to complimentary full breakfast at this charming B&B near Hvedemagasinet and Knuthenborg Safari Park. Explore nearby hiking trails, then unwind in the garden or terrace. Free WiFi and parking enhance your countryside escape.
The price is ¥12,675
¥15,844 total
includes taxes & fees
Dec 27 - Dec 28
Askø Bed & Breakfast

Dutchies-dk

Dutchies-dk
2.0 star property
Vaeggerlose
Enjoy complimentary breakfast each morning at this cozy B&B in Vaeggerlose. The peaceful property features a lovely garden and terrace, with easy access to Radbjerg Keramik and Marielyst Gokart. Nykobing Falster Station is just an 11-minute drive away.
The price is ¥11,405
¥14,256 total
includes taxes & fees
Jan 15 - Jan 16, 2026
Dutchies-dk
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: Features 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