Hotels in Nysted

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
12 Nov - 13 Nov
Tomorrow
13 Nov - 14 Nov
This weekend
13 Nov - 15 Nov
Next weekend
20 Nov - 22 Nov

Where to stay in Nysted?

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Nysted on Hotels.com. These Nysted hotels consistently deliver on quality, location and traveller experience. Last updated on 12 November 2026.
An indoor seating area with brick pillars, glass ceiling, and tables with newspapers.

1. Hotel Nysted Havn

Hotel Nysted Havn
3.0 star property
Nysted
9.0 out of 10, Wonderful, (499 reviews)
Overlooking the bay in charming Nysted, this waterfront hotel offers free WiFi and parking plus mini golf for leisure moments. The terrace provides scenic views, while the bar serves refreshing drinks after exploring nearby Nysted Gl. Raadhus Med Klokkespil.
The price is AU$211
includes taxes & fees
16 Nov - 17 Nov
Hotel Nysted Havn
A restaurant with multiple tables set for dining, wooden beams on the ceiling, and a staircase with a green railing.

2. The Cottage

The Cottage
3.0 star property
Nysted
8.2 out of 10, Very good, (97 reviews)
Immerse yourself in seaside tranquility at this charming beach inn, just minutes from Skansepavillonen and Nysted Strand Beach. Enjoy dinner at the on-site restaurant, then unwind in the garden or terrace. Free WiFi and parking enhance your Danish getaway.
The price is AU$304
includes taxes & fees
18 Nov - 19 Nov
The Cottage
A building with a white facade, multiple windows, and two potted plants.

3. MejeriGaarden Bed and Breakfast

MejeriGaarden Bed and Breakfast
2.5 star property
Gedser
9.2 out of 10, Wonderful, (147 reviews)
Experience seaside charm at this Gedser B&B, just a short drive from Skelby and Boto Hundeskov attractions. Enjoy complimentary breakfast, then unwind in the garden or terrace before grabbing an evening drink at the on-site bar.
The price is AU$155
includes taxes & fees
26 Nov - 27 Nov
MejeriGaarden Bed and Breakfast
A tray of champagne glasses on a wooden table in an outdoor seating area with white chairs and a yellow and black building in the background.

4. Hotel Saxkjøbing

Hotel Saxkjøbing
3.0 star property
Sakskobing
8.4 out of 10, Very good, (447 reviews)
Wake to a complimentary buffet breakfast at this charming Sakskobing hotel. Explore nearby hiking trails or stroll 5 minutes to the train station. After adventures at Knuthenborg Safaripark, unwind in the garden or terrace with free WiFi.
The price is AU$134
includes taxes & fees
17 Nov - 18 Nov
Hotel Saxkjøbing
A modern restaurant with high ceilings, pendant lighting, and a skylight.

5. Hotel Falster

Hotel Falster
3.0 star property
Nykøbing Falster
8.4 out of 10, Very good, (651 reviews)
Situated beside a lush golf course in Nykøbing Falster, this hotel offers a restaurant for dining and a cosy bar for evening drinks. Enjoy the outdoor terrace, stroll through the garden, or walk 14 minutes to Nykobing Falster Station.
The price is AU$260
includes taxes & fees
16 Nov - 17 Nov
Hotel Falster
A riverside view with a lawn, seating area, and a large tree.

6. Milling Hotel Søpark

Milling Hotel Søpark
3.0 star property
Maribo
8.4 out of 10, Very good, (1,517 reviews)
Discover this hotel near Knuthenborg Safari Park, with free breakfast, WiFi, and parking. After exploring nearby attractions, relax at Restaurant Svanen for international cuisine or unwind at the bar. Maribo Station is just a 4-minute walk away.
The price is AU$194
includes taxes & fees
29 Nov - 30 Nov
Milling Hotel Søpark
A beachside lounge with a large wooden barrel seating area, a fire pit, and outdoor tables and chairs.

7. Bandholm Badehotel

Bandholm Badehotel
4.0 star property
Bandholm
9.0 out of 10, Wonderful, (997 reviews)
Embrace coastal charm at this beach hotel featuring 2 restaurants and a welcoming bar/lounge. Steps from Knuthenborg Safari Park, the property offers a marina, garden terrace, and convenient free breakfast, WiFi, and parking for exploring nearby attractions.
The price is AU$99
includes taxes & fees
19 Nov - 20 Nov
Bandholm Badehotel
A modern interior with wooden partitions, round tables, and hanging spherical lights.

8. Aiden by Best Western Lolland

Aiden by Best Western Lolland
3.0 star property
Holeby
8.2 out of 10, Very good, (306 reviews)
The price is AU$217
includes taxes & fees
14 Nov - 15 Nov
Aiden by Best Western Lolland
A spacious living area with a high ceiling, modern furniture, and a skylight.

9. Hages Badehotel

Hages Badehotel
3.0 star property
Rodby
9.2 out of 10, Wonderful, (1,127 reviews)
Set in Rodby, this aparthotel offers comfortable accommodation with fully equipped kitchens. Cool off in the seasonal outdoor pool, keep up your workout routine in the fitness centre, and enjoy free WiFi and parking. Lalandia Aquadome and Rodbyhavn Port are close by.
The price is AU$133
includes taxes & fees
3 Dec - 4 Dec
Hages Badehotel
A room with a sloped ceiling, a blue wall, a wooden bench, a potted plant, and a colorful rug.

10. Dutchies-dk

Dutchies-dk
2.0 star property
Vaeggerlose
8.0 out of 10, Very good, (16 reviews)
This cosy B&B in Vaeggerlose offers a peaceful escape with free continental breakfast and WiFi. Explore nearby attractions like Radbjerg Keramik, then unwind in the garden or terrace after a day of sightseeing.
The price is AU$142
includes taxes & fees
4 Dec - 5 Dec
Dutchies-dk
A glass door with a metal handle, a small sign, and a potted plant on the left.

11. Marielyst Guesthouse

Marielyst Guesthouse
3.0 star property
Vaeggerlose
9.4 out of 10, Exceptional, (49 reviews)
Unwind at this peaceful B&B adjacent to a golf course, complete with 3 outdoor padel courts and complimentary parking. Frederik Graae and Marielyst Beach await nearby, with Nykobing Falster Station just a 12-minute drive away.
The price is AU$116
includes taxes & fees
15 Nov - 16 Nov
Marielyst Guesthouse
A dining area with a wooden table and black chairs, a hanging light fixture, and a view of the outdoors through large windows.

12. Anettes Bed & Breakfast Falster

Anettes Bed & Breakfast Falster
3.0 star property
Eskilstrup
9.4 out of 10, Exceptional, (23 reviews)
Escape to this cosy Eskilstrup B&B with free WiFi and parking. Just an 11-minute walk from the train station and close to Crocodile Zoo and Torkilstrup Molle. Enjoy a peaceful countryside atmosphere during your Danish adventure.
The price is AU$145
includes taxes & fees
25 Nov - 26 Nov
Anettes Bed & Breakfast Falster
A spacious lobby with leather sofas, a large aquarium, and a brick wall.

13. Danhostel Sakskøbing

Danhostel Sakskøbing
4.0 star property
Sakskobing
7.6 out of 10, Good, (158 reviews)
Stay refreshed at this Sakskobing hostel offering a relaxing sauna and on-site cafe. Located just a 6-minute walk from Sakskøbing Station, you'll enjoy free WiFi, complimentary parking, and easy access to Atelier Vognporten and Majbolle Molle.
The price is AU$149
includes taxes & fees
26 Nov - 27 Nov
Danhostel Sakskøbing
A woman standing on a wooden balcony with a brick wall and windows in the background.

14. Hotel Lolland

Hotel Lolland
3.0 star property
Norreballe
8.4 out of 10, Very good, (444 reviews)
Immerse yourself in Danish countryside charm at this Norreballe hotel. Free WiFi and parking make exploring easy, with Knuthenborg Safari Park just minutes away. After a day outdoors, unwind in the garden or relax on the terrace.
The price is AU$171
includes taxes & fees
16 Nov - 17 Nov
Hotel Lolland
A brick building with a wooden door and steps leading up to it. There is a flag on the right side of the building.

15. Højmølle Kro

Højmølle Kro
3.0 star property
Eskilstrup
8.4 out of 10, Very good, (242 reviews)
Relax in this countryside retreat featuring a restaurant, bar, and tranquil garden terrace. Just minutes from Eskilstrup Station and popular attractions like Crocodile Zoo and Torkilstrup Molle, with free WiFi and parking for easy exploration.
The price is AU$260
includes taxes & fees
14 Nov - 15 Nov
Højmølle Kro
A water park with a large indoor pool, water slides, and a play structure.

16. Lalandia Resort Rødby

Lalandia Resort Rødby
3.0 star property
Rodby
8.2 out of 10, Very good, (304 reviews)
Lalandia Resort Rødby offers a free water park with 3 indoor pools, outdoor pool, and lazy river for endless family fun. Enjoy 4 restaurants, massages, free WiFi and parking, all near Lalandia Aquadome and Rodbyhavn Port.
The price is AU$580
includes taxes & fees
26 Nov - 27 Nov
Lalandia Resort Rødby
A sunlit room with large windows overlooking a grassy area and a pool.

17. Femo Kro & Feriecenter by DanCenter

Femo Kro & Feriecenter by DanCenter
3.0 star property
Maribo
7.4 out of 10, Good, (29 reviews)
Wake up to continental breakfast at this waterfront hotel near Maribo. After exploring hiking trails or kayaking adventures, relax in the garden terrace. With complimentary WiFi and parking, plus proximity to Gåsemose and Lærkemose attractions, convenience meets coastal charm.
The price is AU$129
includes taxes & fees
10 Dec - 11 Dec
Femo Kro & Feriecenter by DanCenter
A large, historic brick building with arched windows and a reflection in the water in front.

18. Fuglsang Herregaard Hotel

Fuglsang Herregaard Hotel
3.0 star property
Toreby
8.6 out of 10, Excellent, (219 reviews)
Experience Baroque charm at this historic Toreby retreat. Just 5 minutes from Nykobing Falster Station, near Fuglsang Art Museum. Enjoy dinner at Restaurant ViGGo N with garden views, drinks at the bar, and complimentary WiFi and parking.
Fuglsang Herregaard Hotel
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

Go beyond your typical stay in Nysted

pet-friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool

When is the best time to visit Nysted?

Our prices for hotels in Nysted are cheapest in March

Price trends for hotels in Nysted

Pricing is based on two traveller single night rates
View properties in November
Currently viewing crowd sizes and weather for November.

November

High 9°C / low 6°C. Cloudy most days.
9°
weather_cloudy
November, no crowd data, average high temperature 9 degrees Celsius, average low temperature 6 degrees Celsius. Cloudy most days.
6°
5°
weather_cloudy
December, no crowd data, average high temperature 5 degrees Celsius, average low temperature 3 degrees Celsius. Cloudy most days.
3°
3°
weather_cloudy
January, no crowd data, average high temperature 3 degrees Celsius, average low temperature 1 degrees Celsius. Cloudy most days.
1°
3°
weather_cloudy
February, no crowd data, average high temperature 3 degrees Celsius, average low temperature 1 degrees Celsius. Cloudy most days.
1°
6°
weather_cloudy
March, no crowd data, average high temperature 6 degrees Celsius, average low temperature 2 degrees Celsius. Cloudy most days.
2°
9°
weather_sun
April, no crowd data, average high temperature 9 degrees Celsius, average low temperature 5 degrees Celsius. Sunny most days.
5°
14°
weather_sun
May, no crowd data, average high temperature 14 degrees Celsius, average low temperature 9 degrees Celsius. Sunny most days.
9°
18°
weather_sun
June, no crowd data, average high temperature 18 degrees Celsius, average low temperature 13 degrees Celsius. Sunny most days.
13°
20°
weather_sun
July, no crowd data, average high temperature 20 degrees Celsius, average low temperature 16 degrees Celsius. Sunny most days.
16°
20°
weather_sun
August, no crowd data, average high temperature 20 degrees Celsius, average low temperature 16 degrees Celsius. Sunny most days.
16°
17°
weather_sun
September, no crowd data, average high temperature 17 degrees Celsius, average low temperature 14 degrees Celsius. Sunny most days.
14°
13°
weather_cloudy
October, no crowd data, average high temperature 13 degrees Celsius, average low temperature 10 degrees Celsius. Cloudy most days.
10°
Monthly weather averages (˚C)

Top landmarks in Nysted

Nysted Strand Beach

10.0/10 (1 review)
Whether you want to hunt for sand dollars or smell the fresh air, Nysted Strand Beach is a spot you might want to check out, located 0.7 mi (1.1 km) from central Nysted. If you want to continue walking by the waves, head to Bøtø Strand, Marielyst Beach and Skelby.
See properties

Learn more about Nysted

Nysted is well known for its attractions such as Nysted Strand Beach and Nysted Gl. Raadhus Med Klokkespil.

See all hotels in Nysted
A harbor with boats, a church spire, and red houses.

Frequently Asked Questions

How much does a hotel room cost in Nysted?

You can choose a great hotel in Nysted from AU$99 with properties to suit all budgets and needs. If you're after an affordable hotel in Nysted that meets all of your requirements, set your filters and then sort the results by "Price: low to high".

How can I find deals and earn rewards at Nysted hotels?

Discover great deals on Nysted hotel stays with Hotels.com. It's also a good idea to look at hotel prices mid-week or during the low season as you're likely to find off-peak deals. If it's a spontaneous trip, check out our last-minute deals on Nysted hotels.

Can I book Nysted hotels with free cancellation?

In order to book a refundable Nysted hotel, simply filter hotels by "Property cancellation options" and select "Fully refundable property". The majority of hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.

What are some top pet-friendly hotels in Nysted?

Our travellers' favourite pet-friendly hotels in Nysted include:

You can also use the "Amenities" filter in your search on Hotels.com and check "Pet friendly" to discover more pet-friendly hotels in Nysted.

What are some of the best Nysted hotels with free parking?

If you're driving, a great Nysted hotel with free parking is a bonus. Our travellers' favourites include:

What are some popular hotels in central Nysted?

For hotels in central Nysted, check out Hotel Nysted Havn and Fuglsang Herregaard Hotel. Travellers love Hotel Nysted Havn for its location, as well as the bar/lounge, mini golf and playground this hotel offers. Fuglsang Herregaard Hotel is another popular central hotel with a garden-view restaurant, a bar/lounge and a coffee shop/cafe.