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

Search Nysted hotels

  • 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

Check prices for these dates

Tonight
22 Aug - 23 Aug
Tomorrow
23 Aug - 24 Aug
Next weekend
28 Aug - 30 Aug
In two weeks
4 Sept - 6 Sept

Filter by

Property class

Guest rating

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

Hotel Nysted Havn
Nysted
Germany
Virginie
NZ$255
includes taxes & fees
26 Aug - 27 Aug
Hotel Nysted Havn
A traditional half-timbered house with a steeply pitched roof, a front porch, and a well-maintained garden.
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.
A restaurant with multiple tables set for dining, wooden beams on the ceiling, and a staircase with a green railing.

2. The Cottage

The Cottage
Nysted
Sweden
Roland
NZ$352
includes taxes & fees
26 Aug - 27 Aug
The Cottage
Wicker outdoor seating with cushions and a sign reading "MOËT & CHANDON CHAMPAGNE".
A buffet setup with various food items and utensils.
A bottle of Moët & Chandon champagne on a table with two glasses.
A bed with white linens, a bedside table with a bottle of champagne and glasses, and a plate with chocolates.

3. Godstedlund B&B

Godstedlund B&B
Oster Ulslev
Norway
Runar
NZ$306
includes taxes & fees
23 Aug - 24 Aug
Godstedlund B&B
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 room with a piano, ornate vases, and a chandelier.
A bar area with a candle, glasses, and a chalkboard menu.

4. Fuglsang Herregaard Hotel

Fuglsang Herregaard Hotel
Toreby
United Kingdom
Tarun
NZ$297
includes taxes & fees
21 Sept - 22 Sept
Fuglsang Herregaard Hotel
A modern interior with wooden partitions, round tables, and hanging spherical lights.
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."
A gym with exercise equipment, large windows, and a mirrored wall.

5. Aiden by Best Western Lolland

Aiden by Best Western Lolland
Holeby
United States
Yinghui
NZ$339
includes taxes & fees
5 Sept - 6 Sept
Aiden by Best Western Lolland
A restaurant with a bar area, seating arrangements, and a modern interior design.
A hotel with a modern design, featuring a prominent logo and a well-lit entrance.
A hotel room with a bed, a desk with a chair, a television, and a window with curtains.

6. Hotel Falster

Hotel Falster
Nykøbing Falster
United States
Ennis
NZ$251
includes taxes & fees
4 Sept - 5 Sept
Hotel Falster
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 balcony with a view of a road and greenery.
A beach with a unique geometric pier structure extending into the sea, surrounded by a sandy shore with people enjoying the area.

7. Marielyst Guesthouse

Marielyst Guesthouse
Vaeggerlose
Germany
sarah
NZ$139
includes taxes & fees
26 Aug - 27 Aug
Marielyst Guesthouse
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.

8. Milling Hotel Søpark

Milling Hotel Søpark
Maribo
Canada
kurt
NZ$212
includes taxes & fees
6 Sept - 7 Sept
Milling Hotel Søpark
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 building with a sign reading "HOTEL SAXKKJOBING".

9. Hotel Saxkjøbing

Hotel Saxkjøbing
Sakskobing
United Kingdom
Elita
NZ$211
includes taxes & fees
21 Sept - 22 Sept
Hotel Saxkjøbing
A spacious living area with a high ceiling, modern furniture, and a skylight.
A modern wooden house with a pool, outdoor seating, and a staircase leading to the entrance.
A modern interior with a central wooden shelving unit, a round table with chairs, and pendant lighting.
A modern, open-plan living area with a large glass wall offering views of a distant landscape.

10. Hages Badehotel

Hages Badehotel
Rodby
Germany
Nicole
NZ$151
includes taxes & fees
13 Sept - 14 Sept
Hages Badehotel
A beachside lounge with a large wooden barrel seating area, a fire pit, and outdoor tables and chairs.
A dining area with multiple tables and chairs, a central decorative bowl with flowers, and a patterned ottoman.
A historic building with a sign reading "BANDHOLM HOTEL".
A beach with people sunbathing and relaxing under umbrellas.

11. Bandholm Badehotel

Bandholm Badehotel
Bandholm
Sweden
Magnus
NZ$154
includes taxes & fees
30 Aug - 31 Aug
Bandholm Badehotel
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 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.

12. Dutchies-dk

Dutchies-dk
Vaeggerlose
Canada
Brian
NZ$140
includes taxes & fees
2 Sept - 3 Sept
Dutchies-dk
A large, two-story building with a red-tiled roof, multiple windows, and a covered patio area.
A woman standing on a wooden balcony with a brick wall and windows in the background.
A modern kitchen with a skylight, a coffee maker, and fresh vegetables on the counter.
A cozy kitchen with a dining area, featuring a wooden dining table, chairs, and a kitchen island with drawers.

13. Hotel Lolland

Hotel Lolland
Norreballe
Denmark
Kim
NZ$206
includes taxes & fees
21 Sept - 22 Sept
Hotel Lolland
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 rural landscape with a fenced property, a small building, and a clear blue sky.
A traditional house with a thatched roof, surrounded by a wooden fence and a gravel path leading to the entrance.

14. Anettes Bed & Breakfast Falster

Anettes Bed & Breakfast Falster
Eskilstrup
United Kingdom
Joseph
NZ$189
includes taxes & fees
27 Aug - 28 Aug
Anettes Bed & Breakfast Falster
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 group of people dining at an outdoor table with a brick wall and windows in the background.

15. Højmølle Kro

Højmølle Kro
Eskilstrup
Norway
Anders
NZ$312
includes taxes & fees
5 Sept - 6 Sept
Højmølle Kro
A water park with a large indoor pool, water slides, and a play structure.
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.

16. Lalandia Resort Rødby

Lalandia Resort Rødby
Rodby
Netherlands
Nicole
NZ$643
includes taxes & fees
25 Aug - 26 Aug
Lalandia Resort Rødby
A sunlit room with large windows overlooking a grassy area and a pool.
A yellow building with the inscription "FEMÅKRO 1659" and a red-tiled roof.
A deck with outdoor seating, red umbrellas, and a view of the sea and airplanes in the background.
A room with two beds, a desk, and a chair. There is a window with curtains and a painting on the wall.

17. Femo Kro & Feriecenter by DanCenter

Femo Kro & Feriecenter by DanCenter
Maribo
Denmark
Jørn
NZ$181
includes taxes & fees
20 Sept - 21 Sept
Femo Kro & Feriecenter by DanCenter
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 corridor with white brick walls, a wooden bench, and a window with a view of the outside.
A building with a sign reading "Saksöbing Vandrehjem".

18. Danhostel Sakskøbing

Danhostel Sakskøbing
Sakskobing
Germany
Benjamin
NZ$179
includes taxes & fees
25 Aug - 26 Aug
Danhostel Sakskøbing
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 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

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

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

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

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

Recent Reviews in Nysted

Hages Badehotel

Hages Badehotel

10/10 Excellent
"Dette er simpelthen en perle, som er beliggende ikke langt fra vandet. Fine værelser med alt du har brug for og alt er i lækker kvalitet. Pool var skøn og den var opvarmet, desuden var der en sauna, samt et sted man kunne skylle sig og fine toiletter. Huset hvor receptionen ligger og morgenmaden bliver serveret i er meget æstetisk og virkelig et skønt sted at opholde sig. Til morgenmad var der alt hvad hjertet kan begære fra brød, over youghurt til wienerbrød, pålæg, ost og diverse drikkevarer + en kaffe/kakao automat. Alt i alt er det bare et gennemført sted til en yderst rimelig pris, derfor får stedet mine varmeste anbefalinger."
Ronni 1-night trip
Posted 5 days ago
Hages Badehotel
Milling Hotel Søpark

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."
Nina 1-night trip
Posted 10 days ago
Milling Hotel Søpark
Hotel Lolland

Hotel Lolland

10/10 Excellent
"Very clean room Staff excellent Loads of parking spaces"
Brendan 3-night trip
Posted 2 weeks ago
Hotel Lolland
Danhostel Sakskøbing

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."
Zoltan 1-night trip
Posted 2 months ago
Danhostel Sakskøbing
Bandholm Badehotel

Bandholm Badehotel

10/10 Excellent
"A very good morning buffet included in price "
Dan 1-night trip
Posted 4 months ago
Bandholm Badehotel
Fuglsang Herregaard Hotel

Fuglsang Herregaard Hotel

10/10 Excellent
"Property set in lap of greenery and offering a lot of quiet walks. Good breakfast. Highly recommended "
Tarun 1-night trip
Posted 1 year ago
Fuglsang Herregaard Hotel

More cheap accommodation in Nysted

Dutchies-dk

Dutchies-dk

KANALVEJEN 2 Vaeggerlose FALSTER
NZ$140
2 Sept - 3 Sept
includes taxes & fees
7.4/10 Good! (10 reviews)
Dutchies-dk
MejeriGaarden Bed and Breakfast

MejeriGaarden Bed and Breakfast

Gamle Landevej 87 Gedser
Get rates
9.2/10 Wonderful! (144 reviews)
MejeriGaarden Bed and Breakfast
8 Person Holiday Home in Rodby

8 Person Holiday Home in Rodby

Rodby Sjælland
Get rates8 Person Holiday Home in Rodby
8 Person Holiday Home in Nykobing F

8 Person Holiday Home in Nykobing F

Nykøbing Falster Sjælland
Get rates8 Person Holiday Home in Nykobing F
8 Person Holiday Home in Dannemare-by Traum

8 Person Holiday Home in Dannemare-by Traum

Dannemare Sjælland
Get rates
6/10 (2 reviews)
8 Person Holiday Home in Dannemare-by Traum
Ny Kirstineberg Gods Bed & Breakfast

Ny Kirstineberg Gods Bed & Breakfast

Ny Kirstinebergvej 7 Nykøbing Falster
Get ratesNy Kirstineberg Gods Bed & Breakfast

Frequently asked questions

What is the best area to stay in Nysted?
The best area to stay in Nysted is the town centre, particularly around the harbour and the historic areas.The town centre is the heart of Nysted, offering a blend of historic charm and convenient access to local amenities. You'll find a selection of independent shops, cafes, and restaurants along Adelgade and the surrounding streets. The harbour is a focal point, with views of the water and boats, and it's just a short walk to the impressive Nysted Castle.For couples seeking a relaxing getaway, staying near the harbour provides a lovely setting. You can enjoy strolls along the waterfront, dine at restaurants with views, and easily access the castle grounds for a leisurely afternoon. The area feels intimate and offers a peaceful escape.Families will also find the town centre appealing due to its proximity to the harbour and local parks. Children will enjoy watching the boats and exploring the castle.
What are the best hotels in Nysted that travellers recommend?
For an excellent hotel in Nysted that travellers highly recommend, consider the Hotel Nysted Havn.The 3-star Hotel Nysted Havn, with an impressive 9.0 rating, is particularly praised by guests for its super friendly staff and excellent customer service. Many rooms offer lovely sea views and feature balconies or terraces, great for enjoying the scenery. The hotel also provides convenient and easy parking, and families will value the playground for children. It is also well-located, being just 1.0 km from Skansepavillonen and 1.1 km from Nysted Strand Beach.
What are the best family hotels in Nysted?
For families travelling to Nysted, consider The Cottage or Hotel Nysted Havn, both of which are highly rated.The 3-star Hotel Nysted Havn, with an impressive 9.0 rating, is particularly well-suited for families. It offers a playground for children and many rooms provide lovely sea views. Guests consistently praise the excellent customer service and the super friendly staff. Free WiFi and complimentary toiletries are provided, and guests appreciate the convenient and easy free self-parking. The hotel is situated about 1.0 km from Skansepavillonen and 1.1 km from Nysted Strand Beach.Another excellent choice is the 3-star The Cottage, which has an 8.2 rating. This hotel also provides a playground for children and offers amenities like a crib, free WiFi, and complimentary toiletries. Free self-parking is available. It is conveniently located just 0.3 km from Skansepavillonen and 0.5 km from Nysted Strand Beach.
What are the top pet-friendly hotels in Nysted?
For top pet-friendly hotels in Nysted, consider The Cottage or Hotel Nysted Havn.The 3-star Cottage, with an 8.2 rating, welcomes pets and offers free WiFi, free toiletries, and complimentary self-parking. It is conveniently located near Skansepavillonen (0.3 km) and Nysted Strand Beach (0.5 km).Another excellent choice is the 3-star Hotel Nysted Havn, rated 9.0. This hotel is specifically dog-friendly and also permits other pets. It boasts sea views, free WiFi, free self-parking, and complimentary toiletries. Guests frequently praise the convenient and easy parking, excellent customer service, and super friendly staff. It is situated 1.0 km from Skansepavillonen and 1.1 km from Nysted Strand Beach.
What are the best budget hotels in Nysted?
For excellent budget accommodation in Nysted, consider Hotel Nysted Havn or The Cottage.The 3-star Hotel Nysted Havn, with a strong rating of 9.0, offers guests a wonderful experience with free WiFi and complimentary toiletries. Many rooms feature a sea view, balcony, or terrace. Guests often comment on the convenient and easy parking, as well as the excellent and super friendly staff. It is well-located for exploring local attractions such as Nysted Vandtaarn, Skansepavillonen, and Nysted Strand Beach, all within a short distance.Another great option is The Cottage, a 3-star hotel with a rating of 8.2. It provides free WiFi, complimentary toiletries, and free self-parking. Guests can enjoy the outdoor patio or terrace. This hotel is conveniently situated near Skansepavillonen and Nysted Strand Beach.
What are the best hotels in Nysted near Nysted Strand Beach?
For hotels in Nysted near Nysted Strand Beach, consider Hotel Nysted Havn or The Cottage.The 3-star Hotel Nysted Havn, with a 9.0 rating, is a great option. It is located just 1.1 km from Nysted Strand Beach and offers sea views. Guests appreciate the convenient and easy parking, excellent customer service, and super friendly staff. The hotel also provides a playground for children, free WiFi, and complimentary toiletries.Another excellent choice is The Cottage, a 3-star hotel with an 8.2 rating. It is even closer to Nysted Strand Beach, at just 0.5 km away. This hotel also features a playground for children, a crib, free WiFi, and complimentary toiletries, making it well-suited for families. Free self-parking is available here as well.
When is the best time to go to Nysted?
When planning a trip to Nysted, the best time to go is generally during the summer months, from June to August, or the shoulder seasons of late spring (May) and early autumn (September).During the summer, Nysted enjoys its warmest weather, with average temperatures around 20-22°C, and the longest daylight hours. This is ideal for enjoying outdoor activities such as cycling along the coast, exploring the Nysted Fjord, or visiting Ålholm Castle's grounds. All local attractions, shops, and restaurants will be fully open and operating with extended hours.For those who prefer slightly cooler temperatures and fewer crowds, May and September offer a pleasant alternative. In May, the landscape is lush and green, with temperatures typically ranging from 12-18°C, superb for leisurely walks and enjoying the blossoming nature.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to 'My Trips' and selecting your reservation. To find flexible deals, filter your search by 'Fully refundable property' for hotels in Nysted.
How can I save on a hotel booking in Nysted with Expedia?
One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Nysted hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
How much is the nightly rate for a hotel in Nysted?
Prices for hotels in Nysted often vary, but you can find a great deal from NZ$139 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by 'Price: low to high' for our cheapest rates.

Explore a world of travel with Expedia