Nysted Holidays from £209

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

Your Nysted Holiday

There's loads to love about Nysted, from its coastal scenery to its rich history and beyond. When you're ready to say hi to this fascinating city, our Nysted holiday packages are calling your name. Nysted Strand Beach, Fuglsang Art Museum and Herritslev Church are just some of the attractions worth checking out during your trip to Nysted. A few quick clicks is all it takes to put together your ideal Nysted holiday on Expedia.

Top Nysted Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Cozy Holiday Home in Nykobing Sjaelland near Fishing Village

Cozy Holiday Home in Nykobing Sjaelland near Fishing Village

2.5 out of 5
Save 100% on your flight
Price was £374, price is now £209 per person
£209
per person
14 Nov - 19 Nov
found 15 hours ago
Return flight included
London (LON) to Copenhagen (CPH)
No reviews
Glostrup Park Hotel

Glostrup Park Hotel

4 out of 5
Price was £609, price is now £320 per person
£320
per person
15 Nov - 20 Nov
found 1 day ago
Return flight included
London (LON) to Copenhagen (CPH)
8.6/10 Excellent! (1,335 reviews)
We loved our stay and the staff was very accommodating. The only done side, is that there is no AC (those coming from the US), but its a thing. However, they do offer and provide fans.

Reviewed on 3 Jul 2025

6 Person Holiday Home in Gilleleje

6 Person Holiday Home in Gilleleje

2.5 out of 5
Smidstrup Strand
Price was £547, price is now £289 per person
£289
per person
14 Nov - 19 Nov
found 15 hours ago
Return flight included
London (LON) to Copenhagen (CPH)
No reviews
6 Person Holiday Park Home in Gilleleje

6 Person Holiday Park Home in Gilleleje

2.5 out of 5
Smidstrup Strand
Save 100% on your flight
Price was £537, price is now £288 per person
£288
per person
14 Nov - 19 Nov
found 15 hours ago
Return flight included
London (LON) to Copenhagen (CPH)
No reviews
6 Person Holiday Home on a Holiday Park in Gilleleje

6 Person Holiday Home on a Holiday Park in Gilleleje

3 out of 5
Smidstrup Strand
Save 100% on your flight
Price was £489, price is now £265 per person
£265
per person
14 Nov - 19 Nov
found 15 hours ago
Return flight included
London (LON) to Copenhagen (CPH)
No reviews

Nysted Essential Information

Language
Danish
Currency
Danish krones
Local Welcome
Hej
Local Goodbye
Hej hej
Max Temp Winter
4ºC
Max Temp Summer
18ºC
Top Sights
Marielyst Beach, Nysted Strand Beach and Bøtø Strand

Top hotels in Nysted

Hotel Nysted Havn

Hotel Nysted Havn

3 out of 5
Strandvejen 73, Nysted
Fully refundableReserve now, pay when you stay
The price is £107 per night from 24 Aug to 25 Aug
£107
24 Aug - 25 Aug
includes taxes & fees
9/10 Wonderful! (444 reviews)
"What a great hotel in a great little Danish town! The staff was super friendly and extremely helpful. Will definitely stay here again if I come back this way ❤️"

Reviewed on 15 Mar 2025

Hotel Nysted Havn
The Cottage

The Cottage

3 out of 5
Skansevej 19, Nysted
The price is £140 per night from 24 Aug to 25 Aug
£140
24 Aug - 25 Aug
includes taxes & fees
8/10 Very Good! (88 reviews)
It was a great experience. The staff were friendl
"I enjoyed the atmosphere. The staff were efficient and friendly and we had everything we needed. the view was beautiful. It was a cute little European town. I would go back and visit in a heart beat."

Reviewed on 24 Apr 2016

The Cottage
4 Star Holiday Home in Nysted

4 Star Holiday Home in Nysted

2 out of 5
Nysted, Sjælland
Get rates
4 Star Holiday Home in Nysted
See all 1,960 properties in Nysted
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Nysted travel package cost?
Discover the best of Nysted from as little as £209. Choose from a wonderful selection of hotels, flights and rental cars to suit your travel style. You can pick up even better deals when you add a few tours or activities to your package.
If I'm not able to travel, can I cancel my Nysted travel package?
Yes, it's possible to cancel your Nysted booking if your travel plans have been upended. Whether you'll incur a penalty or not depends on your airline, hotel or car rental company. It may be possible to cancel or change your booking free of charge if you booked in the last 24 hours. Head to our Customer Service Portal to learn more.
How do I get a cheap travel package to Nysted?
Bundle your bookings with Expedia to save big bucks on your next exciting adventure. With over 550 partner airlines and 1,000,000 hotel options globally, your Nysted travel package can be customized exactly to suit your travel style. With all that extra money, why not add some fun experiences and tours? It's an easy way to unlock even more discounts. That holiday you've always dreamed of in Nysted is much closer than you thought!
Does Expedia offer Book Now, Pay Later Nysted holidays?
We do. Expedia has teamed up with online lender Klarna to help you conveniently pay for your trip in instalments. Simply select the payment plan that works for you during the checkout process and take the stress out of budgeting for your next trip. Don't forget to bundle your flights, car hire and accommodation with Expedia to get the biggest bang for your travel buck. Browse our flexible payment options below:

  • Pay monthly holidays: Klarna offers manageable monthly payment plans that work for all budgets, so you can lock in that well-earned holiday now.
  • Pay in instalments holidays: Like the idea of paying off your holiday in multiple transactions? Then select this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: Clicking the "book now" button is easier with this plan. Just put down a small deposit on your escape and then start packing your suitcase.

Where should I stay in Nysted?
You'll want to stay where the action is. Many travellers like to book hotels around top sights, like Nysted Vandtaarn, Skalkekorset and Nysted Strand Beach.
What are the top hotels in Nysted?
If this will be your first visit to Nysted, book a room at Hotel Nysted Havn or Hotel Falster. Both hotels offer comfortable beds and are top options with many travellers.
How far in advance should I book my Nysted holiday?
To land rock-bottom prices, book early. Air carriers typically release flight tickets, along with some of the lowest fares, around a year ahead of time. Hotels, car rental and experiences should also be booked early so you can have the pick of the bunch. If you're in need of a last-minute getaway to Nysted, there are always plenty of great deals to be had on Expedia. Book something in today!
What does an Expedia Nysted travel package include?
Hotels, flights and rental cars — you'll discover them all here. With Expedia, you can create your Nysted package however you want. All you have to do is work out what you need. Once you've made your booking, you can add extras like tours and activities. The more you bundle, the bigger the savings!
What should I know before booking a Nysted travel package?
You'll enjoy big savings when you combine your hotels, flights and rental cars into a travel package. Not just that, booking everything in one spot simply makes planning easier. So why waste your time or money? Whether you're organising a luxury romantic escape or a low-cost family break, take a look at our package deals today.
Can I choose my airline with a Nysted Expedia travel package?
Yes, you're in charge. We have access to over 550 partner airlines around the world, so you can design your Nysted escape according to your needs and budget.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.