Nysted Holidays from £221

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.
6 Person Holiday Home in Borup

6 Person Holiday Home in Borup

2 out of 5
Save 100% on your flight
per person
27 Sept - 30 Sept
found 1 day ago
Return flight included
London (LON) to Copenhagen (CPH)
10/10 Exceptional! (1 review)
7 Person Holiday Home in Gilleleje

7 Person Holiday Home in Gilleleje

2 out of 5
Smidstrup Strand
Save 100% on your flight
per person
27 Sept - 30 Sept
found 1 day ago
Return flight included
London (LON) to Copenhagen (CPH)
No reviews
Pet-friendly Holiday Home in Sjællands Odde near Sea

Pet-friendly Holiday Home in Sjællands Odde near Sea

4 out of 5
Save 100% on your flight
per person
27 Sept - 30 Sept
found 1 day ago
Return flight included
London (LON) to Copenhagen (CPH)
No reviews
8 Person Holiday Home in Gilleleje-by Traum

8 Person Holiday Home in Gilleleje-by Traum

2 out of 5
Smidstrup Strand
Save 100% on your flight
per person
27 Sept - 30 Sept
found 1 day ago
Return flight included
London (LON) to Copenhagen (CPH)
No reviews
6 Person Holiday Home in Vejby-by Traum

6 Person Holiday Home in Vejby-by Traum

2 out of 5
Save 100% on your flight
per person
27 Sept - 30 Sept
found 1 day 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
The price is £108 per night from 31 Aug to 1 Sept
£108
31 Aug - 1 Sept
includes taxes & fees
9/10 Wonderful! (437 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 £141 per night from 17 Aug to 18 Aug
£141
17 Aug - 18 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,968 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 £221. 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.