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

Next weekend

In two weeks

Our top choices for Nysted hotels

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

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

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

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

1. Hotel Nysted Havn

Nysted

Virginie

Rp2.126.852

Rp2.658.565 total

includes taxes & fees

1 Oct - 2 Oct

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

A restaurant with multiple tables set for dining, wooden beams on the ceiling, and a staircase with a green railing.

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

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

Rp2.672.198

Rp3.340.248 total

includes taxes & fees

2 Oct - 3 Oct

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

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

A room with a brown leather sofa, matching armchairs, a small table with a vase, and a large window with a view of greenery outside.

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

3. Milling Hotel Søpark

Maribo

Villy

Rp1.757.919

Rp2.197.398 total

includes taxes & fees

27 Sept - 28 Sept

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

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

A modern kitchen with a dining area, wooden flooring, and a skylight.

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

4. Marielyst Guesthouse

Vaeggerlose

sarah

Rp980.114

Rp1.225.143 total

includes taxes & fees

28 Sept - 29 Sept

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

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

A modern interior with a central wooden shelving unit, a round table with chairs, and pendant lighting.

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

5. Hages Badehotel

Rodby

Nicole

Rp1.424.012

Rp1.780.016 total

includes taxes & fees

25 Oct - 26 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 rural landscape with a fenced property, a small building, and a clear blue sky.

A bedroom with a bed, a nightstand, a lamp, and a window with curtains.

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

Rp1.103.462

Rp2.006.766 total

includes taxes & fees

27 Sept - 28 Sept

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

Rp2.615.482

Rp3.269.353 total

includes taxes & fees

9 Oct - 10 Oct

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

A cozy room with a white brick fireplace, a coffee machine, and a potted plant.

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

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

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

Rp1.240.380

Rp1.550.475 total

includes taxes & fees

5 Oct - 6 Oct

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

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

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

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

9. Hotel Lolland

Norreballe

Kim

Rp1.723.295

Rp2.154.119 total

includes taxes & fees

1 Oct - 2 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 restaurant with multiple tables set for dining, featuring white tablecloths, wicker chairs, and floral centerpieces.

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

A building with a sign reading "HOTEL SAXKKJOBING".

10. Hotel Saxkjøbing

Sakskobing

Elita

Rp1.493.050

Rp1.866.312 total

includes taxes & fees

9 Oct - 10 Oct

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

A dining table with two people toasting with wine glasses.

A room with a chandelier, a mirror, antler decorations, and a spiral staircase.

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

11. MejeriGaarden Bed and Breakfast

Gedser

Ingemar

Rp2.149.756

Rp2.687.196 total

includes taxes & fees

5 Oct - 6 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 historic building with a sign reading "BANDHOLM HOTEL".

A beach with people sunbathing and relaxing under umbrellas.

12. Bandholm Badehotel

Bandholm

Magnus

Rp1.025.162

Rp1.690.651 total

includes taxes & fees

25 Oct - 26 Oct

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

A sign for "Saksholing Vandrerhjem" in front of a building with a brick facade and large windows.

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

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

13. Danhostel Sakskøbing

Sakskobing

Benjamin

Rp1.188.856

Rp1.867.812 total

includes taxes & fees

1 Oct - 2 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.

14. Aiden by Best Western Lolland

Holeby

Ivan

Rp2.834.930

Rp3.543.663 total

includes taxes & fees

2 Oct - 3 Oct

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.

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

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

15. Knuthenborg Safaripark

Bandholm

Rp5.104.839

Rp6.381.049 total

includes taxes & fees

27 Sept - 28 Sept

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 dimly lit room with a table lamp, a framed picture, and a collection of wine glasses on the floor.

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

A group of people dining at an outdoor table with a brick wall and windows in the background.

16. Højmølle Kro

Eskilstrup

Anders

Rp2.391.031

Rp3.056.989 total

includes taxes & fees

4 Oct - 5 Oct

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

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

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.

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

Rp1.726.035

Rp2.157.543 total

includes taxes & fees

29 Sept - 30 Sept

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

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.

A row of beach houses with red roofs and white exteriors, surrounded by tall grass and trees.

18. Lalandia Resort Rødby

Rodby

Nicole

Rp5.340.034

Rp6.675.043 total

includes taxes & fees

6 Oct - 7 Oct

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

A room with a piano, ornate vases, and a chandelier.

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

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

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

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

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

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

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

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

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

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

Hotel Lolland

10/10 Excellent

"Very clean room Staff excellent Loads of parking spaces"

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

Rp1.240.380

Rp1.550.475 total

5 Oct - 6 Oct

includes taxes & fees

7.8/10 Good! (12 reviews)

MejeriGaarden Bed and Breakfast

Gamle Landevej 87 Gedser

Rp2.149.756

Rp2.687.196 total

5 Oct - 6 Oct

includes taxes & fees

9.2/10 Wonderful! (144 reviews)

8 Person Holiday Home in Rodby

Rodby Sjælland

Get rates

8 Person Holiday Home in Nykobing F

Nykøbing Falster Sjælland

Get rates

4 Star Holiday Home in Vaeggerlose

Vaeggerlose Sjælland

Get rates

8 Person Holiday Home in Dannemare-by Traum

Dannemare Sjælland

Get rates

6/10 (2 reviews)

Frequently asked questions

What's the best place to stay in Nysted?

Based on our traveller data, Hotel Nysted Havn is one of the top choices for your stay. This hotel offers free parking and a bar. The Cottage is another good option for your stay. See all available top hotels, or 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 dog-friendly accommodation option in Nysted?

Hotel Nysted Havn is a top dog-friendly hotel, and offers a bar/lounge along with free WiFi for its human guests. The Cottage is another good choice if you're bringing your pet along. 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: Offers a snack bar/deli, a seasonal outdoor pool and free self parking. 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 73 hotels and other accommodation options to choose from. Find out more about Nysted.

What should I do while I'm visiting Nysted?

Landmarks like Nysted Gl. Raadhus Med Klokkespil, Clausens Pakhus and Nysted Vandtaarn might be worth a visit. A couple of additional sights to add to your itinerary are Nysted Strand Beach and Skansepavillonen. 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.

Explore a world of travel with Expedia

More ways to book

Book Hotels in Nysted on Expedia.dk

Find hotels in Nysted from Rp1.225.143

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. Milling Hotel Søpark

4. Marielyst Guesthouse

5. Hages Badehotel

6. Anettes Bed & Breakfast Falster

7. Hotel Falster

8. Dutchies-dk

9. Hotel Lolland

10. Hotel Saxkjøbing

11. MejeriGaarden Bed and Breakfast

12. Bandholm Badehotel

13. Danhostel Sakskøbing

14. Aiden by Best Western Lolland

15. Knuthenborg Safaripark

16. Højmølle Kro

17. Femo Kro & Feriecenter by DanCenter

18. Lalandia Resort Rødby

19. Fuglsang Herregaard Hotel

Stay near popular Nysted attractions

Nysted Strand Beach

Nysted Kirke

Herritslev Church

Nysted Gl. Raadhus Med Klokkespil

Skansepavillonen

Nysted Vandtaarn

Clausens Pakhus

Learn more about Nysted

Top Nysted Hotel Reviews

Milling Hotel Søpark

Hotel Lolland

Danhostel Sakskøbing

Bandholm Badehotel

More cheap stays in Nysted

Dutchies-dk

MejeriGaarden Bed and Breakfast

8 Person Holiday Home in Rodby

8 Person Holiday Home in Nykobing F

4 Star Holiday Home in Vaeggerlose

8 Person Holiday Home in Dannemare-by Traum

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app