Nysted hotels from RM283

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
30 Jul - 31 Jul
Tomorrow
31 Jul - 1 Aug
This weekend
1 Aug - 3 Aug
Next weekend
8 Aug - 10 Aug

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Nysted hotels

Johnnys Bed & Breakfast
Stroll through the serene garden, surrounded by vibrant flowers and lush greenery, with a birdbath and wooden fence adding to the natural charm.

Johnnys Bed & Breakfast

2.0 star property
9.4 out of 10, Exceptional, (9)
"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. "
The price is RM423
RM529 total
includes taxes & fees
30 Aug - 31 Aug
Johnnys Bed & Breakfast
Bandholm Badehotel
Experience the classic European charm of our hotel, set amidst lush greenery and a serene atmosphere.

Bandholm Badehotel

4.0 star property
9.2 out of 10, Wonderful, (723)
"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. "
Bandholm Badehotel
The Cottage
Traditional European-style house with a symmetrical facade and well-manicured lawn.

The Cottage

3.0 star property
8.2 out of 10, Very good, (87)
"Det var helt ok"
The price is RM634
RM793 total
includes taxes & fees
17 Aug - 18 Aug
The Cottage
Milling Hotel Søpark
Hotel Spark features a symmetrical facade with two towers and a central entrance.

Milling Hotel Søpark

3.0 star property
8.4 out of 10, Very good, (1033)
"Our second stay here, as good as first. Reception was very helpful, the breakfast buffet was very good and the hotel immaculate."
Milling Hotel Søpark
Hotel Nysted Havn
Situated beside a serene body of water, this historic building boasts a prominent tower and a large, red-tiled roof.

Hotel Nysted Havn

3.0 star property
9.0 out of 10, Wonderful, (437)
"What a great hotel in a great little Danish town! The staff was super friendly and extremely helpful. Will definitely stay here again if I come back this way ❤️"
The price is RM485
RM606 total
includes taxes & fees
28 Aug - 29 Aug
Hotel Nysted Havn
Hages Badehotel
Relax in a spacious lounge area with expansive views of the surrounding landscape, featuring a variety of seating options and a contemporary design.

Hages Badehotel

3.0 star property
9.2 out of 10, Wonderful, (659)
"Uniquely great!"
Hages Badehotel
MejeriGaarden Bed and Breakfast
Cozy loft-style room with a table, lamp, and two comfortable chairs.

MejeriGaarden Bed and Breakfast

2.5 star property
9.4 out of 10, Exceptional, (97)
"Beautiful place, friendly service. Highly recommend a stay here."
The price is RM620
RM776 total
includes taxes & fees
4 Aug - 5 Aug
MejeriGaarden Bed and Breakfast
Marielyst Sleep and Go
Enjoy meals in this spacious dining area with a large table and six comfortable chairs.

Marielyst Sleep and Go

3.0 star property
8.8 out of 10, Excellent, (300)
"Great place to stay, really friendly. "
Marielyst Sleep and Go
Hotel Lolland
Stunning two-story home with a spacious porch and beautifully manicured lawn.

Hotel Lolland

3.0 star property
8.4 out of 10, Very good, (368)
"Fantastic service. Clean, cozy and overall pleasant."
The price is RM414
RM518 total
includes taxes & fees
29 Aug - 30 Aug
Hotel Lolland
Godstedlund B&B
Experience the grandeur of this classic hallway, featuring a stunning chandelier, elegant door, and refined decor.

Godstedlund B&B

3.5 star property
9.6 out of 10, Exceptional, (153)
"We stayed for 1 night, and the owners were very helpful and nice, we really recommend this nice hotel 😃"
Godstedlund B&B
Anettes Bed & Breakfast Falster
Stylish entrance with a white door and mailbox.

Anettes Bed & Breakfast Falster

3.0 star property
9.4 out of 10, Exceptional, (9)
"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. "
Anettes Bed & Breakfast Falster
Hotel Saxkjøbing
Relax in style with outdoor seating and umbrellas, surrounded by potted plants and decorative accents.

Hotel Saxkjøbing

3.0 star property
8.4 out of 10, Very good, (196)
"A traditional hotel in the town centre. We loved the hotel and cafe next door. Staff and dinning were fantastic. "
Hotel Saxkjøbing
Motel Højmølle Kro
Experience traditional dining at Hämöilä Kro, a historic establishment with a classic entrance and accessible design.

Motel Højmølle Kro

3.0 star property
8.6 out of 10, Excellent, (183)
"All was perfect"
Motel Højmølle Kro
Fuglsang Herregaard Hotel
Relax in style with a piano, armchair, and sofa, surrounded by elegant moldings and a large mirror.

Fuglsang Herregaard Hotel

3.0 star property
8.8 out of 10, Excellent, (180)
"Beautiful location to feel like you stepped into the past, very relaxing. Near a decent sized city with shops, restaurants, etc.. if you desire that. Close to ocean. Breakfast at hotel was excellent. It was very clean and staff was friendly. Would return and would recommend. "
Fuglsang Herregaard Hotel
Aiden by Best Western Lolland
Relax in a spacious room with a curved sofa, round ottomans, and a coffee table, surrounded by large windows and industrial-style lighting.

Aiden by Best Western Lolland

3.0 star property
8.6 out of 10, Excellent, (168)
"Hôtel parfait pour une étape d’1 jour pour passer la nuit. Un peu cher pour ce type d’hôtel !"
The price is RM734
RM917 total
includes taxes & fees
10 Aug - 11 Aug
Aiden by Best Western Lolland
Marielyst Guesthouse
Relax in a cozy outdoor space with a wooden deck, featuring a pair of wicker chairs and a table.

Marielyst Guesthouse

3.0 star property
9.0 out of 10, Wonderful, (9)
The price is RM283
RM353 total
includes taxes & fees
10 Aug - 11 Aug
Marielyst Guesthouse
Hotel Falster
Enjoy a meal in our dining area, where you can select from a variety of beverages and dine at a table with comfortable seating.

Hotel Falster

3.0 star property
8.4 out of 10, Very good, (519)
"A quick pit stop stay"
The price is RM616
RM770 total
includes taxes & fees
4 Aug - 5 Aug
Hotel Falster
Femø Kro anno2022
Enjoy expansive views of the well-maintained lawn and distant landscape from the large windows.

Femø Kro anno2022

3.0 star property
7.6 out of 10, Good, (22)
The price is RM1,263
RM1,579 total
includes taxes & fees
30 Aug - 31 Aug
Femø Kro anno2022
Lalandia Resort Rødby
Guests can enjoy a refreshing swim in the pool surrounded by lush palm trees and a unique architectural style.

Lalandia Resort Rødby

3.0 star property
8.2 out of 10, Very good, (257)
"Lalandia is a paradise for kids below 15. The resort offers endless facilities and entertainment. The houses are well built but are perhaps starting to show their age slightly. The resort was packed during our stay but it was still quiet and pleasant in our “neighbourhood”. Everything worked but the machines were getting on a bit. The local area features to fairly average but well stocked supermarkets and the huge tunnel building project. We found a lovely beach in nearby Kramnitze but recommend...
The price is RM1,261
RM1,576 total
includes taxes & fees
25 Aug - 26 Aug
Lalandia Resort Rødby
Danhostel Sakskøbing
Corridors lead to a door at the end, lined with light fixtures and a radiator.

Danhostel Sakskøbing

4.0 star property
7.8 out of 10, Good, (138)
"Good Breakfast, friendly Persons, easy for Bike vacation... "
The price is RM328
RM501 total
includes taxes & fees
28 Aug - 29 Aug
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
Sign in
Sign up, it's free

Learn more about Nysted

Escape to Nysted! Enjoy its monuments, art and beaches.

See all hotels in Nysted

Top Nysted Hotel Reviews

Hotel Saxkjøbing

Hotel Saxkjøbing

10/10 Excellent
"A traditional hotel in the town centre. We loved the hotel and cafe next door. Staff and dinning were fantastic. "
Neil 1-night trip
Posted 8 days ago
Hotel Saxkjøbing

Frequently asked questions

What's the best place to stay in Nysted?

Hotel Nysted Havn is ranked highly by Expedia customers. This hotel offers free parking and a bar. Another top choice for your trip based on reviews is The Cottage. See all available top hotels, or vacation rentals in Nysted.

What are some of the best holiday rentals that Nysted has to offer?

4 Star Holiday Home in Nysted: This highly rated holiday home rental in Nysted offers a terrace and free WiFi to help you feel 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 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: Features 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, Skansepavillonen 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.