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
Fully refundableReserve now, pay when you stay
The price is AU$221 per night from 26 Apr to 27 Apr
AU$221
includes taxes & fees
26 Apr - 27 Apr
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
The Cottage

The Cottage

3 out of 5
Skansevej 19, Nysted
The price is AU$289 per night from 25 Apr to 26 Apr
AU$289
includes taxes & fees
25 Apr - 26 Apr
When you stay at The Cottage in Nysted, you'll be on the beach, within a 10-minute walk of Nysted Strand Beach and Skansepavillonen.
The Cottage
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$173 per night from 11 May to 12 May
AU$173
includes taxes & fees
11 May - 12 May
With a stay at Milling Hotel Søpark, you'll be centrally located in Maribo, within a 10-minute drive of Knuthenborg Safaripark and Knuthenborg Safari Park.
Milling Hotel Søpark
Save an average of 15% on thousands of hotels when you're signed in
Hages Badehotel

Hages Badehotel

3 out of 5
1B Hagesvej, Rodby
Fully refundableReserve now, pay when you stay
The price is AU$190 per night from 27 Apr to 28 Apr
AU$190
includes taxes & fees
27 Apr - 28 Apr
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
Marielyst Sleep and Go

Marielyst Sleep and Go

3 out of 5
42 Gedser Landevej, Vaeggerlose
The price is AU$132 per night from 27 Apr to 28 Apr
AU$132
includes taxes & fees
27 Apr - 28 Apr
Located in Vaeggerlose, Marielyst Sleep and Go is within a 5-minute drive of Radbjerg Keramik and Vaeggerlose Kirke.
Marielyst Sleep and Go
Hotel Saxkjøbing

Hotel Saxkjøbing

3 out of 5
9 Torvet, Sakskobing
The price is AU$214 per night from 25 Apr to 26 Apr
AU$214
includes taxes & fees
25 Apr - 26 Apr
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$572 per night from 29 Apr to 30 Apr
AU$572
includes taxes & fees
29 Apr - 30 Apr
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
Bandholm Badehotel

Bandholm Badehotel

4 out of 5
Havnegade 37, Bandholm, Lolland
The price is AU$357 per night from 28 Apr to 29 Apr
AU$357
includes taxes & fees
28 Apr - 29 Apr
When you stay at Bandholm Badehotel in Bandholm, you'll be by the ocean, within a 5-minute walk of Knuthenborg Safaripark and Knuthenborg Safari Park.
Bandholm Badehotel
Aiden by Best Western Lolland

Aiden by Best Western Lolland

3 out of 5
Fabriksvej 2, Holeby
The price is AU$251 per night from 15 May to 16 May
AU$251
includes taxes & fees
15 May - 16 May
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,912 hotels
Lowest Price
AU$132
Highest Price
AU$572
Popular hotels
Hotel Nysted Havn, The Cottage, Milling Hotel Søpark, Hages Badehotel, Marielyst Sleep and Go, Hotel Saxkjøbing, Lalandia Resort Rødby, Bandholm Badehotel, Aiden by Best Western Lolland

Most recent Nysted hotel reviews

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