Nysted Holiday Rentals, Sjælland: Private House Rentals

A marina with several sailboats docked, a rocky shoreline, and a clear blue sky with clouds.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Nysted

Pet friendly

Apartment

Condo

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Nysted hotels

A large brick building with a tower, situated by a calm lake.

A marina with several sailboats docked, a paved walkway, and a bench along the water's edge.

A wooden pier leading to two red buildings with grey roofs, surrounded by trees and a calm body of water.

A bedroom with a skylight, a bed with blue bedding, a chair, and a view of the outdoors.

1. Hotel Nysted Havn

Nysted

Virginie

3.047.399 ₫

3.809.249 ₫ total

includes taxes & fees

4 Oct - 5 Oct

A traditional half-timbered house with a steeply pitched roof, a front porch, and a well-maintained garden.

A wooden barrel filled with wine bottles, fruits, and greenery in a room with a fireplace and wooden flooring.

A corridor with large windows, a table with a green tablecloth, and outdoor seating visible through the windows.

A room with a red upholstered sofa, a round table with a floral centerpiece, and a large abstract painting on the wall.

2. The Cottage

Nysted

Roland

3.856.546 ₫

4.820.683 ₫ total

includes taxes & fees

9 Oct - 10 Oct

A modern interior with wooden partitions, round tables, and hanging spherical lights.

A modern lounge area with a curved sofa, round tables, and a large TV screen.

A modern building with a large glass entrance and a sign that reads "Aiden."

A gym with exercise equipment, large windows, and a mirrored wall.

3. Aiden by Best Western Lolland

Holeby

Ivan

4.060.074 ₫

5.075.093 ₫ total

includes taxes & fees

3 Oct - 4 Oct

A building with a white facade, multiple windows, and two potted plants.

A room with a dark floral wallpaper, a table with a lamp, and two upholstered chairs.

A spacious lounge with multiple seating areas, a chandelier, and a view of the outdoors.

A dining table with two people toasting with wine glasses.

4. MejeriGaarden Bed and Breakfast

Gedser

Ingemar

3.080.217 ₫

3.850.271 ₫ total

includes taxes & fees

3 Oct - 4 Oct

A spacious living area with a high ceiling, modern furniture, and a skylight.

A modern, open-plan living area with a large glass wall offering views of a distant landscape.

A modern wooden house with a pool, outdoor seating, and a staircase leading to the entrance.

A row of modern, single-story cabins with large windows, situated in a natural, grassy area.

5. Hages Badehotel

Rodby

Nicole

1.955.024 ₫

2.443.780 ₫ total

includes taxes & fees

25 Oct - 26 Oct

A riverside view with a lawn, seating area, and a large tree.

A spacious lobby with a reception desk, seating area, and a glass door entrance.

A modern kitchen with a central island, wooden flooring, and a large refrigerator.

An aerial view of a modern hotel with a large parking area, surrounded by greenery and other buildings.

6. Milling Hotel Søpark

Maribo

Brendan

2.517.620 ₫

3.147.025 ₫ total

includes taxes & fees

25 Oct - 26 Oct

A restaurant with a bar area, seating arrangements, and a modern interior design.

A hotel room with a bed, a desk with a chair, a television, and a window with curtains.

7. Hotel Falster

Nykøbing Falster

Ennis

3.747.520 ₫

4.684.400 ₫ total

includes taxes & fees

3 Oct - 4 Oct

A beachside lounge with a large wooden barrel seating area, a fire pit, and outdoor tables and chairs.

A bar area with a dark wood panel design, shelves stocked with bottles, and potted plants.

A beach with people sunbathing and relaxing under umbrellas.

A dining area with multiple tables and chairs, a central decorative bowl with flowers, and a patterned ottoman.

8. Bandholm Badehotel

Bandholm

Magnus

1.314.219 ₫

2.233.061 ₫ total

includes taxes & fees

4 Oct - 5 Oct

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.

A hotel room with a bed, two chairs, a bedside table with a lamp, and a window with curtains.

A restaurant with multiple tables set for dining, featuring white tablecloths, wicker chairs, and floral centerpieces.

A building with a sign reading "HOTEL SAXKKJOBING".

9. Hotel Saxkjøbing

Sakskobing

Elita

2.139.274 ₫

2.674.092 ₫ total

includes taxes & fees

6 Oct - 7 Oct

A water park with a large indoor pool, water slides, and a play structure.

A wooden climbing structure with ropes and a palm tree in the foreground.

A modern kitchen with a central island, a built-in oven, and a stainless steel range hood.

A sauna with wooden benches and a stone basin.

10. Lalandia Resort Rødby

Rodby

rakesh

7.651.316 ₫

9.564.145 ₫ total

includes taxes & fees

7 Oct - 8 Oct

A glass door with a metal handle, a small sign, and a potted plant on the left.

A beach with a unique geometric pier structure extending into the sea, surrounded by a sandy shore with people enjoying the area.

A balcony with a view of a road and greenery.

A staircase with wooden steps and a handrail, leading to a door with a view of greenery outside.

11. Marielyst Guesthouse

Vaeggerlose

sarah

1.684.977 ₫

2.106.221 ₫ total

includes taxes & fees

11 Oct - 12 Oct

A large, two-story building with a red-tiled roof, multiple windows, and a covered patio area.

A modern kitchen with a skylight, a coffee maker, and fresh vegetables on the counter.

A cozy room with a wood-burning stove, a dining area with a table and chairs, and a hallway leading to another room.

A woman standing on a wooden balcony with a brick wall and windows in the background.

12. Hotel Lolland

Norreballe

Kim

2.469.175 ₫

3.086.469 ₫ total

includes taxes & fees

3 Oct - 4 Oct

A spacious lobby with leather sofas, a large aquarium, and a brick wall.

A corridor with white brick walls, a wooden bench, and a window with a view of the outside.

A spacious living room with a large fish tank, leather sofas, a Christmas tree, and a brick wall.

A building with a sign reading "Saksöbing Vandrehjem".

13. Danhostel Sakskøbing

Sakskobing

Benjamin

1.703.418 ₫

2.676.242 ₫ total

includes taxes & fees

6 Oct - 7 Oct

A room with a sloped ceiling, a blue wall, a wooden bench, a potted plant, and a colorful rug.

A bedroom with a large bed, two bedside tables with lamps, a wooden cabinet, and a window with curtains.

A spacious interior with a tiled floor, a staircase, and a view through a glass door to an outdoor area with potted plants.

A large, open grassy area with a wooden fence, surrounded by trees and a few buildings with sloped roofs.

14. Dutchies-dk

Vaeggerlose

"The hosts are very friendly and welcoming to this beautiful country property. The room was clean and large, the breakfast was excellent and plentiful and it was a nice peaceful, country setting that we appreciated being welcomed with our two dogs. Unfortunately we were very disappointed that we had to share a bathroom with 4 rooms and 8 people. Given the price we paid and that the ad leads you to believe each room has its own bathroom, we don’t feel this is fair or respectful to force so many...

Brian

1.777.244 ₫

2.221.555 ₫ total

includes taxes & fees

11 Oct - 12 Oct

A brick building with a wooden door and steps leading up to it. There is a flag on the right side of the building.

A stone wall with a statue, a stone pathway, and a large tree with yellow leaves.

A dining area with a brick archway, a table set for two, and a cabinet in the background.

A dimly lit room with a table lamp, a framed picture, and a collection of wine glasses on the floor.

15. Højmølle Kro

Eskilstrup

Anders

3.424.339 ₫

4.378.097 ₫ total

includes taxes & fees

4 Oct - 5 Oct

A dining area with a wooden table and black chairs, a hanging light fixture, and a view of the outdoors through large windows.

A traditional house with a thatched roof, surrounded by a wooden fence and a gravel path leading to the entrance.

A yellow house with a white door and a small porch.

A rural landscape with a fenced property, a small building, and a clear blue sky.

16. Anettes Bed & Breakfast Falster

Eskilstrup

"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. "

Joseph

1.580.334 ₫

2.874.010 ₫ total

includes taxes & fees

2 Nov - 3 Nov

A dining table set outdoors with a view of a grassy field and an elephant in the distance.

A small brick building with a dome and a statue on top, surrounded by trees and a stone wall.

A dinosaur skeleton exhibit in a museum with glass display cases and metal frames.

An elephant standing in a grassy area with trees and a building in the background.

17. Knuthenborg Safaripark

Bandholm

7.310.945 ₫

9.138.682 ₫ total

includes taxes & fees

7 Oct - 8 Oct

A sunlit room with large windows overlooking a grassy area and a pool.

A deck with outdoor seating, red umbrellas, and a view of the sea and airplanes in the background.

A yellow building with the inscription "FEMÅKRO 1659" and a red-tiled roof.

A reception desk with a wooden cabinet, a bell, and a sign that reads "reception".

18. Femo Kro & Feriecenter by DanCenter

Maribo

"Der var masse af spindelvæv og fluer på værelserne. Desværre heller ikke færdiggjorte lysinstallationer på værelserne så det var svært at orientere dig når det var mørkt udenfor. Udenfor heller ingen belysning så man selv skulle have pandelampe. Sengene hårde - manglede blød overmadras - kun en tynd billig en. Til gengæld serveres god mad og venlig smilende betjening - desværre også mange fluer i spiselokalet og ingen tiltag til at holde den væk fra maden. Så alt i alt ikke en god oplevelse til...

Jørn

2.667.530 ₫

3.334.412 ₫ total

includes taxes & fees

3 Oct - 4 Oct

A large, historic brick building with arched windows and a reflection in the water in front.

A grand dining room with a chandelier, ornate columns, and a central table surrounded by chairs.

A bar area with a candle, glasses, and a chalkboard menu.

A luxurious room with a red upholstered sofa, matching armchairs, a chandelier, and a large painting on the wall.

19. Fuglsang Herregaard Hotel

Toreby

Terence

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Nysted attractions

Nysted Strand Beach

10.0/10 (1 review)

If a restful holiday is part of your travel plans, Nysted Strand Beach might be the perfect place to visit during your trip to Nysted. Discover the area's art scene and monuments.

See properties

Herritslev Church

Herritslev Church is just one of the places to see in Nysted, so why not enjoy the other things to explore during your travels? Wander the forests or discover the area's countryside.

See properties

Clausens Pakhus

You can find out about the history of Nysted with a stop at Clausens Pakhus. Take in the art scene and countryside in the area.

See properties

Nysted Gl. Raadhus Med Klokkespil

Find out about the history of Nysted when you spend time at Nysted Gl. Raadhus Med Klokkespil. Amble around the area's forests or experience its art scene.

See properties

Nysted Vandtaarn

You can find out about the history of Nysted with a visit to Nysted Vandtaarn. Discover the area's countryside and monuments.

See properties

Nysted Kirke

After visiting Nysted Kirke, make a plan to see the other sights and activities in Nysted. Wander the forests or discover the area's countryside.

See properties

Skansepavillonen

Find out about the history of Nysted when you take a trip to Skansepavillonen. Amble around the area's forests or visit its monuments.

See properties

Learn more about Nysted

Wander along the charming Nysted Strand Beach before exploring the historic Clausens Pakhus with its local treasures. Discover the medieval Nysted Kirke and listen for the melodic chimes from the old town hall's clock tower.

See all hotels in Nysted

A harbor with boats, a church spire, and red houses.

Top Nysted Hotel Reviews

Milling Hotel Søpark

8/10 Good

"Very friendly helpful staff. Beautiful location right by the lake. Play room, darts board, pool table, foosball table, toddler zone, mini golf and wonderful food."

Danhostel Sakskøbing

8/10 Good

"It was a retro accomodation a bit, but we liked it becouse in 1990 an international student camp was held here. The beds are too short for adults, but everything else was ok."

Bandholm Badehotel

10/10 Excellent

"A very good morning buffet included in price "

More cheap stays in Nysted

Dutchies-dk

KANALVEJEN 2 Vaeggerlose FALSTER

1.777.244 ₫

2.221.555 ₫ total

11 Oct - 12 Oct

includes taxes & fees

7.8/10 Good! (12 reviews)

MejeriGaarden Bed and Breakfast

Gamle Landevej 87 Gedser

3.080.217 ₫

3.850.271 ₫ total

3 Oct - 4 Oct

includes taxes & fees

9.2/10 Wonderful! (144 reviews)

8 Person Holiday Home in Rodby

Rodby Sjælland

Get rates

4 Star Holiday Home in Vaeggerlose

Vaeggerlose Sjælland

Get rates

8 Person Holiday Home in Nykobing F

Nykøbing Falster Sjælland

Get rates

8 Person Holiday Home in Dannemare-by Traum

Dannemare Sjælland

Get rates

6/10 (2 reviews)

Hotels in Nysted with star rating

Frequently asked questions

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.

Explore a world of travel with Expedia

More ways to book

Book Hotels in Nysted on Expedia.dk

Find hotels in Nysted from 2.106.221 ₫

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Nysted

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Nysted hotels

1. Hotel Nysted Havn

2. The Cottage

3. Aiden by Best Western Lolland

4. MejeriGaarden Bed and Breakfast

5. Hages Badehotel

6. Milling Hotel Søpark

7. Hotel Falster

8. Bandholm Badehotel

9. Hotel Saxkjøbing

10. Lalandia Resort Rødby

11. Marielyst Guesthouse

12. Hotel Lolland

13. Danhostel Sakskøbing

14. Dutchies-dk

15. Højmølle Kro

16. Anettes Bed & Breakfast Falster

17. Knuthenborg Safaripark

18. Femo Kro & Feriecenter by DanCenter

19. Fuglsang Herregaard Hotel

Stay near popular Nysted attractions

Nysted Strand Beach

Herritslev Church

Clausens Pakhus

Nysted Gl. Raadhus Med Klokkespil

Nysted Vandtaarn

Nysted Kirke

Skansepavillonen

Learn more about Nysted

Top Nysted Hotel Reviews

Milling Hotel Søpark

Danhostel Sakskøbing

Bandholm Badehotel

More cheap stays in Nysted

Dutchies-dk

MejeriGaarden Bed and Breakfast

8 Person Holiday Home in Rodby

4 Star Holiday Home in Vaeggerlose

8 Person Holiday Home in Nykobing F

8 Person Holiday Home in Dannemare-by Traum

Hotels in Nysted with star rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app