Nysted Hotels from €72 - Fully Refundable Options

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

Pool

Hot tub

Waterpark

Family friendly

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.

An indoor seating area with brick pillars, glass ceiling, and tables with newspapers.

1. Hotel Nysted Havn

Nysted

Virginie

€130

includes taxes & fees

14 Oct - 15 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 restaurant with multiple tables set for dining, wooden beams on the ceiling, and a staircase with a green railing.

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

€188

includes taxes & fees

21 Oct - 22 Oct

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

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.

3. Bandholm Badehotel

Bandholm

Magnus

€78

includes taxes & fees

19 Oct - 20 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.

4. Milling Hotel Søpark

Maribo

Villy

€108

includes taxes & fees

11 Oct - 12 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 staircase with black steps and white walls. There are directional signs indicating 'VARELSE 10 - 15' and 'VARELSE 50 - 57'.

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.

5. Hotel Saxkjøbing

Sakskobing

Elita

€92

includes taxes & fees

11 Oct - 12 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 row of modern, single-story cabins with large windows, situated in a natural, grassy area.

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

6. Hages Badehotel

Rodby

Nicole

€86

includes taxes & fees

1 Nov - 2 Nov

A bedroom with a large bed, two bedside tables with lamps, a chair, and a wall-mounted light fixture.

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

A dining table with two people toasting with wine glasses.

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

7. MejeriGaarden Bed and Breakfast

Gedser

Ingemar

€96

includes taxes & fees

8 Nov - 9 Nov

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

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.

A balcony with a view of a road and greenery.

8. Marielyst Guesthouse

Vaeggerlose

sarah

€72

includes taxes & fees

11 Oct - 12 Oct

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

A hotel corridor with a brick wall, potted plants, and a dining area with chairs and tables.

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

9. Hotel Falster

Nykøbing Falster

Ennis

€160

includes taxes & fees

16 Oct - 17 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 large, open grassy area with a wooden fence, surrounded by trees and a few buildings with sloped roofs.

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

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

€76

includes taxes & fees

11 Oct - 12 Oct

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

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

A modern office space with a large beige sofa, red and brown ottomans, and a central table.

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

11. Aiden by Best Western Lolland

Holeby

Ivan

€174

includes taxes & fees

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

12. Danhostel Sakskøbing

Sakskobing

Benjamin

€92

includes taxes & fees

19 Oct - 20 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.

13. Hotel Lolland

Norreballe

Kim

€106

includes taxes & fees

12 Oct - 13 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 bedroom with a bed, a nightstand, a lamp, and a window with curtains.

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.

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

€98

includes taxes & fees

12 Oct - 13 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 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.

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

15. Højmølle Kro

Eskilstrup

Martin

€160

includes taxes & fees

11 Oct - 12 Oct

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

A water slide with a central drop and two exits, surrounded by dense greenery.

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.

16. Knuthenborg Safaripark

Bandholm

€445

includes taxes & fees

11 Oct - 12 Oct

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 wooden climbing structure with ropes and a palm tree in the foreground.

17. Lalandia Resort Rødby

Rodby

rakesh

€328

includes taxes & fees

1 Nov - 2 Nov

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 room with a piano, ornate vases, and a chandelier.

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

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

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

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

€76

11 Oct - 12 Oct

includes taxes & fees

7.8/10 Good! (14 reviews)

MejeriGaarden Bed and Breakfast

Gamle Landevej 87 Gedser

€96

8 Nov - 9 Nov

includes taxes & fees

9.2/10 Wonderful! (145 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)

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.

What are some of the best holiday rentals that Nysted has to offer?

3 bedroom awesome home in Nysted: This highly rated holiday home rental in Nysted is located on a lake, and has a fireplace, a garden and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a fridge, a stovetop and kitchenware, so that you can cook with friends or family. See all 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: Features 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 74 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

Kettinge Hotels

Nysted Vandtaarn

Nysted Hotels

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. Bandholm Badehotel

4. Milling Hotel Søpark

5. Hotel Saxkjøbing

6. Hages Badehotel

7. MejeriGaarden Bed and Breakfast

8. Marielyst Guesthouse

9. Hotel Falster

10. Dutchies-dk

11. Aiden by Best Western Lolland

12. Danhostel Sakskøbing

13. Hotel Lolland

14. Anettes Bed & Breakfast Falster

15. Højmølle Kro

16. Knuthenborg Safaripark

17. Lalandia Resort Rødby

18. Fuglsang Herregaard Hotel

Stay near popular Nysted attractions

Nysted Strand Beach

Herritslev Church

Clausens Pakhus

Skansepavillonen

Nysted Kirke

Nysted Gl. Raadhus Med Klokkespil

Nysted Vandtaarn

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

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app