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

Find hotels in Nysted from ฿2,709

  • 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
11 Oct - 12 Oct
Tomorrow
12 Oct - 13 Oct
Next weekend
16 Oct - 18 Oct
In two weeks
23 Oct - 25 Oct

Filter by

Star rating

Guest rating

Our top choices for Nysted hotels

A large brick building with a tower, situated by a calm lake.
An indoor seating area with brick pillars, glass ceiling, and tables with newspapers.
A marina with several sailboats docked, a paved walkway, and a bench along the water's edge.
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
฿3,919
฿4,899 total
includes taxes & fees
11 Oct - 12 Oct
Hotel Nysted Havn
A traditional half-timbered house with a steeply pitched roof, a front porch, and a well-maintained garden.
A room with a red upholstered sofa, a round table with a floral centerpiece, and a large abstract painting on the wall.
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.

2. The Cottage

The Cottage
Nysted
Sweden
Roland
฿5,640
฿7,050 total
includes taxes & fees
14 Oct - 15 Oct
The Cottage
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.
An aerial view of a modern hotel with a large parking area, surrounded by greenery and other buildings.
A modern kitchen with a central island, wooden flooring, and a large refrigerator.

3. Milling Hotel Søpark

Milling Hotel Søpark
Maribo
Denmark
Villy
฿3,238
฿4,047 total
includes taxes & fees
11 Oct - 12 Oct
Milling Hotel Søpark
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.
A hotel with a modern design, featuring a prominent logo and a well-lit entrance.

4. Hotel Falster

Hotel Falster
Nykøbing Falster
United States
Ennis
฿4,820
฿6,025 total
includes taxes & fees
12 Oct - 13 Oct
Hotel Falster
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 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.

5. Hotel Saxkjøbing

Hotel Saxkjøbing
Sakskobing
United Kingdom
Elita
฿2,751
฿3,439 total
includes taxes & fees
11 Oct - 12 Oct
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 row of modern, single-story cabins with large windows, situated in a natural, grassy area.
A modern, open-plan living area with a large glass wall offering views of a distant landscape.

6. Hages Badehotel

Hages Badehotel
Rodby
Germany
Nicole
฿2,587
฿3,233 total
includes taxes & fees
8 Nov - 9 Nov
Hages Badehotel
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 historic building with a sign reading "BANDHOLM HOTEL".

7. Bandholm Badehotel

Bandholm Badehotel
Bandholm
Sweden
Magnus
฿1,748
฿2,939 total
includes taxes & fees
19 Oct - 20 Oct
Bandholm Badehotel
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 building with a large glass entrance and a sign that reads "Aiden."
A modern office space with a large beige sofa, red and brown ottomans, and a central table.

8. Aiden by Best Western Lolland

Aiden by Best Western Lolland
Holeby
United Kingdom
Ivan
฿5,222
฿6,527 total
includes taxes & fees
16 Oct - 17 Oct
Aiden by Best Western Lolland
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 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.

9. Marielyst Guesthouse

Marielyst Guesthouse
Vaeggerlose
Germany
sarah
฿2,167
฿2,709 total
includes taxes & fees
11 Oct - 12 Oct
Marielyst Guesthouse
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 dining table with two people toasting with wine glasses.
A spacious lounge with multiple seating areas, a chandelier, and a view of the outdoors.

10. MejeriGaarden Bed and Breakfast

MejeriGaarden Bed and Breakfast
Gedser
Sweden
Ingemar
฿2,876
฿3,595 total
includes taxes & fees
8 Nov - 9 Nov
MejeriGaarden Bed and Breakfast
A spacious lobby with leather sofas, a large aquarium, and a brick wall.
A building with a sign reading "Saksöbing Vandrehjem".
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.

11. Danhostel Sakskøbing

Danhostel Sakskøbing
Sakskobing
Germany
Benjamin
฿2,191
฿3,442 total
includes taxes & fees
19 Oct - 20 Oct
Danhostel Sakskøbing
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 dimly lit room with a table lamp, a framed picture, and a collection of wine glasses on the floor.
A dining area with a brick archway, a table set for two, and a cabinet in the background.

12. Højmølle Kro

Højmølle Kro
Eskilstrup
United Kingdom
Martin
฿4,705
฿6,007 total
includes taxes & fees
11 Oct - 12 Oct
Højmølle Kro
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

Hotel Lolland
Norreballe
Denmark
Kim
฿3,176
฿3,970 total
includes taxes & fees
11 Oct - 12 Oct
Hotel Lolland
A room with a sloped ceiling, a blue wall, a wooden bench, a potted plant, and a colorful rug.
A large, open grassy area with a wooden fence, surrounded by trees and a few buildings with sloped roofs.
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.

14. Dutchies-dk

Dutchies-dk
Vaeggerlose
Canada
Brian
฿2,286
฿2,857 total
includes taxes & fees
11 Oct - 12 Oct
Dutchies-dk
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.

15. Lalandia Resort Rødby

Lalandia Resort Rødby
Rodby
Denmark
rakesh
฿9,841
฿12,301 total
includes taxes & fees
1 Nov - 2 Nov
Lalandia Resort Rødby
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 yellow house with a white door and a small porch.

16. Anettes Bed & Breakfast Falster

Anettes Bed & Breakfast Falster
Eskilstrup
United Kingdom
Joseph
฿2,033
฿3,696 total
includes taxes & fees
12 Oct - 13 Oct
Anettes Bed & Breakfast Falster
A dining table set outdoors with a view of a grassy field and an elephant in the distance.
An elephant standing in a grassy area with trees and a building in the background.
A water slide with a central drop and two exits, surrounded by dense greenery.
A small brick building with a dome and a statue on top, surrounded by trees and a stone wall.

17. Knuthenborg Safaripark

Knuthenborg Safaripark
Bandholm
฿13,382
฿16,728 total
includes taxes & fees
11 Oct - 12 Oct
Knuthenborg Safaripark
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 grand dining room with a chandelier, ornate columns, and a central table surrounded by chairs.
A luxurious room with a red upholstered sofa, matching armchairs, a chandelier, and a large painting on the wall.

18. Fuglsang Herregaard Hotel

Fuglsang Herregaard Hotel
Toreby
United Kingdom
Terence
Fuglsang Herregaard Hotel
View all properties

Hotels recommended for families in Nysted

A large brick building with a tower, situated by a calm lake.
An indoor seating area with brick pillars, glass ceiling, and tables with newspapers.
A marina with several sailboats docked, a paved walkway, and a bench along the water's edge.
A bedroom with a skylight, a bed with blue bedding, a chair, and a view of the outdoors.

Hotel Nysted Havn

Hotel Nysted Havn
Nysted
฿3,919
฿4,899 total
includes taxes & fees
11 Oct - 12 Oct
Hotel Nysted Havn
A traditional half-timbered house with a steeply pitched roof, a front porch, and a well-maintained garden.
A room with a red upholstered sofa, a round table with a floral centerpiece, and a large abstract painting on the wall.
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.

The Cottage

The Cottage
Nysted
฿5,640
฿7,050 total
includes taxes & fees
14 Oct - 15 Oct
The Cottage
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.
A hotel with a modern design, featuring a prominent logo and a well-lit entrance.

Hotel Falster

Hotel Falster
Nykøbing Falster
฿4,820
฿6,025 total
includes taxes & fees
12 Oct - 13 Oct
Hotel Falster
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 dining table with two people toasting with wine glasses.
A spacious lounge with multiple seating areas, a chandelier, and a view of the outdoors.

MejeriGaarden Bed and Breakfast

MejeriGaarden Bed and Breakfast
Gedser
฿2,876
฿3,595 total
includes taxes & fees
8 Nov - 9 Nov
MejeriGaarden Bed and Breakfast
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 building with a large glass entrance and a sign that reads "Aiden."
A modern office space with a large beige sofa, red and brown ottomans, and a central table.

Aiden by Best Western Lolland

Aiden by Best Western Lolland
Holeby
฿5,222
฿6,527 total
includes taxes & fees
23 Oct - 24 Oct
Aiden by Best Western Lolland
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.
An aerial view of a modern hotel with a large parking area, surrounded by greenery and other buildings.
A modern kitchen with a central island, wooden flooring, and a large refrigerator.

Milling Hotel Søpark

Milling Hotel Søpark
Maribo
฿3,238
฿4,047 total
includes taxes & fees
11 Oct - 12 Oct
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 restaurant with multiple tables set for dining, featuring white tablecloths, wicker chairs, and floral centerpieces.
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.

Hotel Saxkjøbing

Hotel Saxkjøbing
Sakskobing
฿2,751
฿3,439 total
includes taxes & fees
11 Oct - 12 Oct
Hotel Saxkjøbing
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 historic building with a sign reading "BANDHOLM HOTEL".

Bandholm Badehotel

Bandholm Badehotel
Bandholm
฿1,748
฿2,939 total
includes taxes & fees
19 Oct - 20 Oct
Bandholm Badehotel
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

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 2 months ago
Milling Hotel Søpark
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 3 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 6 months ago
Bandholm Badehotel

More cheap stays in Nysted

Dutchies-dk

Dutchies-dk

KANALVEJEN 2 Vaeggerlose FALSTER
฿2,286
฿2,857 total
11 Oct - 12 Oct
includes taxes & fees
7.8/10 Good! (14 reviews)
Dutchies-dk
MejeriGaarden Bed and Breakfast

MejeriGaarden Bed and Breakfast

Gamle Landevej 87 Gedser
฿2,876
฿3,595 total
8 Nov - 9 Nov
includes taxes & fees
9.2/10 Wonderful! (145 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
4 Star Holiday Home in Vaeggerlose

4 Star Holiday Home in Vaeggerlose

Vaeggerlose Sjælland
Get rates4 Star Holiday Home in Vaeggerlose
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

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