Fehmarn Holidays from NZ$470

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Fehmarn Holiday Deals

Price found within the past 48 hours. Click for updated prices.
ARCOTEL Rubin Hamburg

ARCOTEL Rubin Hamburg

4.5 out of 5
Hamburg-Mitte
Price was NZ$587, price is now NZ$470 per person
NZ$470
per person
19 Sept - 21 Sept
found 12 hours ago
Return flight included
London (LON) to Hamburg (HAM)
8.6/10 Excellent! (1,003 reviews)

ARCOTEL Onyx Hamburg

ARCOTEL Onyx Hamburg

4.5 out of 5
Hamburg-Mitte
Price was NZ$709, price is now NZ$524 per person
NZ$524
per person
19 Sept - 21 Sept
found 12 hours ago
Return flight included
London (LON) to Hamburg (HAM)
9/10 Wonderful! (1,018 reviews)

NH Hamburg Altona

NH Hamburg Altona

4 out of 5
Altona
Price was NZ$521, price is now NZ$472 per person
NZ$472
per person
19 Sept - 21 Sept
found 12 hours ago
Return flight included
London (LON) to Hamburg (HAM)
8.8/10 Excellent! (1,005 reviews)

Fraser Suites Hamburg

Fraser Suites Hamburg

5 out of 5
Hamburg City Center
Price was NZ$639, price is now NZ$583 per person
NZ$583
per person
19 Sept - 21 Sept
found 12 hours ago
Return flight included
London (LON) to Hamburg (HAM)
9.4/10 Exceptional! (1,015 reviews)
This is a great hotel with excellent customer service. We had a great 1 bedroom suite with a small kitchenette. Although the Hotel was right along the train station the soundproofing in the rooms was amazing. Free use of laundry machines was available in the basement. We would definitely stay here again if we were ever in the area in the future.

Reviewed on 4 Aug 2026

Dorint Hotel Hamburg-Eppendorf

Dorint Hotel Hamburg-Eppendorf

4 out of 5
Hamburg-Nord
Price was NZ$554, price is now NZ$508 per person
NZ$508
per person
19 Sept - 21 Sept
found 12 hours ago
Return flight included
London (LON) to Hamburg (HAM)
9/10 Wonderful! (1,004 reviews)
Good clean room with decent breakfast.

Reviewed on 16 July 2026

Fehmarn Holiday

Our pick of the best Fehmarn Hotel Deals

Hotel Wissers by ANS

Hotel Wissers by ANS

Am Markt 21 Fehmarn SH
The price is NZ$221 per night from 9 Aug to 10 Aug
NZ$221
9 Aug - 10 Aug
includes taxes & fees
Hotel Wissers by ANS
Avalon Hotel Bellevue

Avalon Hotel Bellevue

Bellevue 1 Fehmarn
The price is NZ$446 per night from 11 Aug to 12 Aug
NZ$446
11 Aug - 12 Aug
includes taxes & fees
9/10 Wonderful! (218 reviews)
"Great breakfast. Located within its own community. Great for biking."

Reviewed on 4 Sept 2024

Avalon Hotel Bellevue
Aparthotel Museumshof

Aparthotel Museumshof

Katharinenhof 12b Fehmarn
The price is NZ$318 per night from 2 Sept to 3 Sept
NZ$318
2 Sept - 3 Sept
includes taxes & fees
8.8/10 Excellent! (73 reviews)
"We had an excellent stay at this hotel! Great customer service, lovely rooms, well maintained and an amazing breakfast buffet! Highly recommended."

Reviewed on 15 July 2026

Aparthotel Museumshof
See all 2,471 properties in Fehmarn
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.

Stay near popular Fehmarn attractions

Yachthafen Burgtiefe

8.4/10 (85 reviews)
Explore the waterfront in Fehmarn with a trip to Yachthafen Burgtiefe. Amble around the area's seaside or visit its monuments.
See properties

Frequently asked questions

How much does a Fehmarn holiday package cost?
Offering great value package deals from NZ$470 on Expedia, you'll be thrilled with how little a holiday to Fehmarn costs! Expedia's packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Fehmarn?
If you'd like to book a cheap Fehmarn holiday package, consider travelling in January, February and November. You'll usually find lower prices on flights and hotels during these quieter months — ideal for travellers wishing to save money.
How many days is enough for Fehmarn?
Fehmarn holidays come in all shapes and sizes, but to really sink your teeth into this place, we think 3 days is a good ballpark. With this timeframe, you can visit major attractions like Fehmarn marine centre and Grüner Brink Beach and seek out some hidden gems. Don't forget to visit cool areas such as Burgstaaken and Avendorf either. If you're clever with your time, you may even be able to take a day trip outside of Fehmarn too.
Is it worth booking a holiday package to Fehmarn?
Well known for its nature, culture and history, a Fehmarn holiday is a hit with all types of travellers. Be sure to check out main sights like Schmetterlingspark Fehmarn and Fehmarn marine centre, and consider renting a car for day trips to experience even more.
How to find the best Fehmarn package deals?
Finding a cheap Fehmarn package deal is a cinch with Expedia. After you've entered your destination and preferred dates under our "Packages" tab, set your maximum budget, apply a couple of filters and browse what's available. You can customise your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Sort the results by "Price: low to high" to discover the most wallet-friendly Fehmarn package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book a Fehmarn holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your flight, hotel and car rental into one great-value price and enjoy significant savings. You'll usually score a better deal than booking each component individually. And you'll still get the flexibility to create a customised Fehmarn holiday by choosing your favourite accommodation type, airline and car class.
When to book a holiday package to Fehmarn?
Enjoy fantastic discounts by reserving your flights ahead of time with Expedia. If spontaneity is more your style, snap up one of our last-minute deals for a spur-of-the-moment Fehmarn escape.
How to plan a trip to Fehmarn?

  1. Choose when to travel: Check your calendar and get your bags packed. Your preferred season and the type of activities on offer will also help you decide when to holiday in Fehmarn.
  2. Figure out your budget: Make sure you have enough money to cover everything from meals and transportation to airfares and activities. Your accommodation will likely be the biggest expense during your trip to Fehmarn.
  3. Decide how long to go for: Now that you're more familiar with Fehmarn, you can work out the right length of your holiday. Create a draft plan and allocate enough time to cover everything you want to do.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, flights, hotels and more into a tailored Fehmarn holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.