Book Nysted hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Nysted

Cheap Nysted hotels

Hotel Nysted Havn

Hotel Nysted Havn

3 out of 5
Strandvejen 73, Nysted
The price is AU$207 per night from 1 Feb to 2 Feb
AU$207
includes taxes & fees
1 Feb - 2 Feb
With a stay at Hotel Nysted Havn in Nysted, you'll be 6.1 mi (9.8 km) from Fuglsang Art Museum and 18.4 mi (29.6 km) from Marielyst Golf Klub.
Hotel Nysted Havn
Hages Badehotel

Hages Badehotel

3 out of 5
1B Hagesvej, Rodby
Fully refundableReserve now, pay when you stay
The price is AU$187 per night from 3 Feb to 4 Feb
AU$187
includes taxes & fees
3 Feb - 4 Feb
With a stay at Hages Badehotel in Rodby, you'll be by the sea, within a 15-minute walk of Rodbyhavn Port and Lalandia Aquadome.
Hages Badehotel
Milling Hotel Søpark

Milling Hotel Søpark

3 out of 5
Vestergade 29, Maribo
Fully refundableReserve now, pay when you stay
The price is AU$191 per night from 13 Feb to 14 Feb
AU$191
includes taxes & fees
13 Feb - 14 Feb
A stay at Milling Hotel Søpark places you in the heart of Maribo, within a 5-minute walk of Roepigerne and Maribo Cathedral.
Milling Hotel Søpark
Save an average of 15% on thousands of hotels when you're signed in
Marielyst Sleep and Go

Marielyst Sleep and Go

3 out of 5
42 Gedser Landevej, Vaeggerlose
The price is AU$124 per night from 1 Feb to 2 Feb
AU$124
includes taxes & fees
1 Feb - 2 Feb
Located in Vaeggerlose, Marielyst Sleep and Go is within a 5-minute drive of Radbjerg Keramik and Vaeggerlose Kirke.
Marielyst Sleep and Go
Hotel Falster

Hotel Falster

3 out of 5
Stubbekøbingvej 150, Nykøbing Falster
Fully refundableReserve now, pay when you stay
The price is AU$263 per night from 2 Feb to 3 Feb
AU$263
includes taxes & fees
2 Feb - 3 Feb
When you stay at Hotel Falster in Nykøbing Falster, you'll be next to a golf course, within a 5-minute drive of Ejegod Molle and Nykøbing Falster Theatre.
Hotel Falster
Hotel Saxkjøbing

Hotel Saxkjøbing

3 out of 5
9 Torvet, Sakskobing
The price is AU$192 per night from 1 Feb to 2 Feb
AU$192
includes taxes & fees
1 Feb - 2 Feb
With a stay at Hotel Saxkjøbing in Sakskobing, you'll be steps from Sakskobing Kirke and a 4-minute drive from Vaabensted Kirke.
Hotel Saxkjøbing
Lalandia Resort Rødby

Lalandia Resort Rødby

3 out of 5
Lalandia Centret 1, Rodby
The price is AU$537 per night from 23 Feb to 24 Feb
AU$537
includes taxes & fees
23 Feb - 24 Feb
Located in Rodby, Lalandia Resort Rødby is by the sea, a 4-minute walk from Lalandia Aquadome and within a 5-minute drive of Rodbyhavn Port.
Lalandia Resort Rødby
Hotel Nørrevang

Hotel Nørrevang

3 out of 5
32 Marielyst Strandvej, Vaeggerlose
With a stay at Hotel Nørrevang in Vaeggerlose, you'll be on the beach, just a 4-minute walk from Frederik Graae and 11 minutes by foot from Marielyst Beach.
Hotel Nørrevang
Aiden by Best Western Lolland

Aiden by Best Western Lolland

3 out of 5
Fabriksvej 2, Holeby
The price is AU$212 per night from 1 Feb to 2 Feb
AU$212
includes taxes & fees
1 Feb - 2 Feb
A stay at Aiden by Best Western Lolland places you in the heart of Holeby, within a 15-minute drive of Rodbyhavn Port and Lalandia Aquadome.
Aiden by Best Western Lolland
Don't see what you're looking for?
See all available properties in Nysted
View all properties
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.

Hotels in Nysted

If physically you're here but mentally you're living it up in Nysted, it's time to take that holiday. Nysted's downtown area doesn't have much accommodation, but you'll be able to stay in any of the 2 hotels within 10 kilometres of the action.

Reserve a room at Fuglsang Herregaard and The Cottage and know that a hot shower and comfy bed aren't all that far away.

Some more accommodation spots include the Bandholm Hotel, which is 25 kilometres from the centre of Nysted, and the Hotel Femern, which is 13 kilometres away. If these don't float your boat, we'd recommend the Ny Kirstineberg Gods Bed & Breakfast, which is 16 kilometres from the downtown area.

It's well known that Aussies are pretty laid back, so consider kicking back a little longer and checking out the Maribo Art Museum and Maribo Cathedral in Holeby, 13 kilometres to the west of Nysted. If you'd like to visit Holeby, consider the Factory Lodge and Holeby Kro. 20 kilometres to the west of Nysted you'll find Rodby, which is home to the Stop'n Sleep and Hotel E4. The Gallery Sigvardson and Rodby Kirke are among the more popular attractions to see for those visiting Rodby.

Marienkirche, Kerkhofhaus and Town Hall are just some of the sweet things to see and do in Rostock. This regional centre is 70 kilometres southeast of Nysted and has a population of 200,000. Got some time to spare? See what's happening at the New Market and the University of Rostock. There are numerous great hotels available to book in Rostock. Check out the facilities at the Hotel Neptun and Yachthafenresidenz Hohe Duene.

Nysted it is! Let lastminute.com.au sort out the boring stuff while you pack your bags.

Nysted hotels essential information

Accommodation
1,863 hotels
Lowest Price
AU$124
Highest Price
AU$537
Popular hotels
Hotel Nysted Havn, Hages Badehotel, Milling Hotel Søpark, Marielyst Sleep and Go, Hotel Falster, Hotel Saxkjøbing, Lalandia Resort Rødby, Hotel Nørrevang, Aiden by Best Western Lolland

Most recent Nysted hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.