Search Nysted hotels

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check Nysted hotel prices

Tonight
30 Nov - 1 Dec
Tomorrow night
1 Dec - 2 Dec
Next weekend
6 Dec - 8 Dec

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Nysted

Milling Hotel Søpark
Front of property

Milling Hotel Søpark

3.0 star property
8.4 out of 10, Very good, (1166)
"Property was clean and Tidy , lots of free parking "
The price is AU$162
includes taxes & fees
15 Dec - 16 Dec
Milling Hotel Søpark
Marielyst Sleep and Go
Exterior

Marielyst Sleep and Go

3.0 star property
8.8 out of 10, Excellent, (164)
"Fantastic breakfast and very friendly!"
The price is AU$96
includes taxes & fees
20 Dec - 21 Dec
Marielyst Sleep and Go
Hotel Saxkjøbing
Front of property

Hotel Saxkjøbing

3.0 star property
8.4 out of 10, Very good, (81)
"Vi fik det vi kom efter. En god seng at sove i og eget badeværelse. God morgenmad. Nyrenuveret værelse og bad. Værelse og badeværelse var rent og pænt. "
The price is AU$195
includes taxes & fees
12 Dec - 13 Dec
Hotel Saxkjøbing
Bandholm Badehotel
Front of property

Bandholm Badehotel

4.0 star property
9.2 out of 10, Wonderful, (651)
"Beautiful building and unique location. Comfortable room and wonderful dining experience! Staff a little inexperienced but very helpful and friendly. Poor communication between restaurant and hotel had us very nearly not being charged for dinner. You shouldn’t have to rely on the honesty of your guests! Otherwise faultless. "
The price is AU$362
includes taxes & fees
7 Dec - 8 Dec
Bandholm Badehotel
Hotel Nysted Havn
View from property

Hotel Nysted Havn

3.0 star property
9.2 out of 10, Wonderful, (410)
"Nice, functional and charming hotel - top location in the harbour with sea view. Good breakfast, helpful staff. Great social area at the lobby - place to play games or stay for drinks in the evening. Great running and walking opportunities around. Visit to Dodekalitten (short drive) is a must!"
The price is AU$201
includes taxes & fees
8 Dec - 9 Dec
Hotel Nysted Havn
Hotel Nørrevang
Front of property

Hotel Nørrevang

3.0 star property
8.8 out of 10, Excellent, (30)
"Beautiful and authentic property. Nicely renovated and great service. Will definitely come back!"
Hotel Nørrevang
Hotel Falster
Restaurant

Hotel Falster

3.0 star property
8.4 out of 10, Very good, (460)
"Very pleasant staff and an excellent place to stay on our trip."
The price is AU$247
includes taxes & fees
8 Dec - 9 Dec
Hotel Falster
MejeriGaarden Bed and Breakfast
Premium bedding, individually decorated, individually furnished

MejeriGaarden Bed and Breakfast

2.5 star property
9.4 out of 10, Exceptional, (78)
"This is a gem. You feel like you are in an advert for the perfect bed and breakfast. Don’t pass it by. "
The price is AU$191
includes taxes & fees
8 Dec - 9 Dec
MejeriGaarden Bed and Breakfast
Fuglsang Herregaard Hotel
Interior

Fuglsang Herregaard Hotel

3.0 star property
8.8 out of 10, Excellent, (162)
"Fantastic accommodation with a classic charm not found in many places nowadays. Make sure your booking includes breakfast. A truly unique experience."
The price is AU$287
includes taxes & fees
6 Dec - 7 Dec
Fuglsang Herregaard Hotel
Motel Højmølle Kro
Exterior detail

Motel Højmølle Kro

3.0 star property
8.6 out of 10, Excellent, (161)
"Super i forhold til pris og forventninger. Super dejlig morgenmad som fortjener. *****"
The price is AU$211
includes taxes & fees
9 Dec - 10 Dec
Motel Højmølle Kro
Godstedlund B&B
Interior entrance

Godstedlund B&B

2.0 star property
9.6 out of 10, Exceptional, (144)
"Great service, friendly and absolutely super clean. Great attention to detail throughout."
The price is AU$173
includes taxes & fees
1 Dec - 2 Dec
Godstedlund B&B
Modern, spacious wooden house with jacuzzi, within easy reach of the sandy beach.
Smart TV

Modern, spacious wooden house with jacuzzi, within easy reach of the sandy beach.

Modern, spacious wooden house with jacuzzi, within easy reach of the sandy beach.
Only Sleep Femern
Interior

Only Sleep Femern

2.0 star property
5.6 out of 10, (21)
"Ved ikke hvad ordet personale betyder for dem, kom ned en morgen, skulle havde morgenkaffe ingen kopper måtte selv vaske 3 kopper af til os, alt for meget kalk i deres glas der skulle værevaske ingen almindelig kaffemaskine, køkkenet så meget slidt ud."
The price is AU$129
includes taxes & fees
1 Dec - 2 Dec
Only Sleep Femern
The Cottage
Exterior

The Cottage

3.0 star property
8.0 out of 10, Very good, (84)
"I enjoyed the atmosphere. The staff were efficient and friendly and we had everything we needed. the view was beautiful. It was a cute little European town. I would go back and visit in a heart beat."
The price is AU$250
includes taxes & fees
13 Dec - 14 Dec
The Cottage
Anettes Bed & Breakfast Falster
Front of property

Anettes Bed & Breakfast Falster

3.0 star property
9.8 out of 10, Exceptional, (8)
"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. "
The price is AU$141
includes taxes & fees
8 Dec - 9 Dec
Anettes Bed & Breakfast Falster
Kirkely bed and breakfast
Boating

Kirkely bed and breakfast

3.0 star property
8.8 out of 10, Excellent, (9)
"Hyggeligt sted langt ude på landet. Meget rent og stille. Der kan bestilles mad. God service. Rar og skøn værtinde. Alt i alt et vellykket ophold. Vi kommer helt sikkert igen. "
The price is AU$137
includes taxes & fees
8 Dec - 9 Dec
Kirkely bed and breakfast
Danhostel Sakskøbing
Lobby sitting area

Danhostel Sakskøbing

4.0 star property
7.8 out of 10, Good, (125)
"The lady at check-in was exceedingly friendly and made 4 international cyclists feel very welcome."
Danhostel Sakskøbing
Vacation home close the forest and beach
Sun-loungers

Vacation home close the forest and beach

9.6 out of 10, Exceptional, (69)
"The house was extremely cozy, set in beautiful countryside a minute's walk to the fjord."
Vacation home close the forest and beach
Marielyst Feriepark & Camping
Mobile Home, 2 Bedrooms, Kitchen (Rubis) | Living area

Marielyst Feriepark & Camping

1.0 star property
6.8 out of 10, (16)
"Endast en tillfällig övernattning i deras mobilhem. Villan var nybyggd och fräsch. Hopptorn och massa lekplatser för barnen."
Marielyst Feriepark & Camping
Wonderful vacation home near the popular beach of Marielyst.
Fridge, stovetop, dishwasher, coffee/tea maker

Wonderful vacation home near the popular beach of Marielyst.

Wonderful vacation home near the popular beach of Marielyst.
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.
Don't see what you're looking for?
See all available properties in Nysted
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

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?

3 bedroom accommodation in Rødby: This holiday home rental outside of Nysted is located on a lake, and has a fireplace, a terrace and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. You can relax into your holiday with a garden and a selection of games. 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 hotel for a family holiday in Nysted?

The Cottage is a top 3-star inn on Expedia for families, and features a restaurant and free parking. Also, attractions in the area such as Folkepark Zoo and Knuthenborg Safari Park are fun for children of all ages. Find more child-friendly accommodations in Nysted.

What's the best dog-friendly accommodation option in Nysted?

The Cottage is a top inn for people travelling with their pets, and offers a restaurant and a bar/lounge for its human guests. 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: Offers a snack bar/deli, a seasonal outdoor pool and free self parking. 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 65 hotels and other accommodation options to choose from. Find out more about Nysted.

What should I do while I'm visiting Nysted?

Landmarks like Herritslev Church, Nysted Vandtaarn and Nysted Kirke might be worth a visit. A couple of additional sights to add to your itinerary are Nysted Strand Beach and Nysted Gl. Raadhus Med Klokkespil. 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.