Fehmarn Vacation Packages 2026 from $548

Fehmarn flight + hotel vacation packages

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

Hotel Central

Altona

$548

per person

May 26 - May 30

found 10 hours ago

Roundtrip non-stop flight included

Stuttgart (STR) to Hamburg (HAM)

A bar/lounge and a 24-hour front desk are featured at this hotel, along with self parking. WiFi in public areas is free. A library, luggage storage, and concierge services are also on offer.

Park-Hotel Hagenbeck

Eimsbuettel

$727

per person

May 26 - May 30

found 10 hours ago

Roundtrip non-stop flight included

Stuttgart (STR) to Hamburg (HAM)

This hotel features a restaurant, a gym, and a bar/lounge. Families will appreciate barbecue grills, kid-friendly dining, and in-room childcare. Enjoy the sauna and perks like free WiFi.

GINN Hotel Hamburg Elbspeicher

Altona

$961

per person

May 26 - May 30

found 10 hours ago

Roundtrip non-stop flight included

Stuttgart (STR) to Hamburg (HAM)

This hotel features a rooftop terrace and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Self parking, a terrace, and express check-out are also offered.

INNSiDE by Meliá Hamburg Hafen

Hamburg-Mitte

$653

per person

May 26 - May 30

found 10 hours ago

Roundtrip non-stop flight included

Stuttgart (STR) to Hamburg (HAM)

This hotel features a restaurant, a gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Self parking, a terrace, and express check-in are also offered.

Apartment-Hotel Hamburg Mitte

Hamburg-Mitte

$690

per person

May 26 - May 30

found 10 hours ago

Roundtrip non-stop flight included

Stuttgart (STR) to Hamburg (HAM)

A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 3 conference rooms, free WiFi in public areas, and laundry service. Self parking, a snack bar/deli, and a computer station are also offered.

Top Fehmarn hotels deals

Hotel Wissers

Am Markt 21 Fehmarn SH

$58 nightly

$65 total

May 10 - May 11

Total with taxes and fees

A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, luggage storage, and free newspapers are also on offer.

Pet friendly

Parking included

Avalon Hotel Bellevue

Bellevue 1 Fehmarn

$165 nightly

$180 total

Apr 26 - Apr 27

Total with taxes and fees

This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the sauna and free perks like buffet breakfast and free self parking.

Hotel Burg-Klause

Blieschendorfer Weg 1 Fehmarn

Free Cancellation

Reserve now, pay when you stay

$170 nightly

$186 total

Apr 26 - Apr 27

Total with taxes and fees

A full-service spa and a restaurant are featured at this smoke-free hotel. Enjoy the sauna and perks like free self parking and free WiFi. A bar/lounge, a 24-hour front desk, and a terrace are also provided.

IFA Fehmarn Hotel & Ferien-Centrum

Südstrandpromenade Fehmarn SH

$177 nightly

$193 total

Apr 26 - Apr 27

Total with taxes and fees

This smoke-free hotel features 2 restaurants, a bar/lounge, and a beach bar. There's fun for all ages with mini golf and a playground, and families will appreciate the onsite laundry facilities. Enjoy the sauna and perks like free WiFi.

quiet and nice apartment near the harbour

Orth Insel Fehmarn

Get rates

This apartment features laundry facilities.

Newly renovated apartment, lake view, directly on the south beach, WLAN & beach chair included

Burg auf Fehmarn SH

Get rates

This apartment features laundry facilities.

Don't see what you're looking for?

See all available properties in Fehmarn

View all properties

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.

Popular places to visit

Fehmarn sound bridge. Late summer landscape with beach, dune grass and cloudy sky. Vacation background. Baltic sea coast, Germany, travel destination , Shutterstock ID 1151767706, Purchase Order: -

Strand Fehmarnsund

Why not spend a lazy afternoon at Strand Fehmarnsund during your trip to Fehmarn? Amble around the area's marina or experience its museums.

Yachthafen Burgtiefe

Explore the waterfront in Fehmarn with a trip to Yachthafen Burgtiefe. Amble around the area's seaside or visit its monuments.

Puttgarden Ferry Port

Explore the waterfront in Puttgarden with a trip to Puttgarden Ferry Port. Wander the seaside and parks while you're in the area.

Frequently asked questions

How much are vacation packages to Fehmarn?

$548 is all you need to spend for a memorable vacation in Fehmarn. Bundle your hotel and flights into a Travelocity package and watch how the savings add up. With such good prices, traveling has never been so accessible.

Where can I get the best vacation package deals for Fehmarn?

With at least 400 airline partners and 1,000,000 hotels around the world, it's hard to beat Travelocity. Make the most of our impressive range and create the perfect Fehmarn package deal. Doesn't it feel amazing when travel is that easy?

Why should I purchase my Fehmarn vacation package via Travelocity?

Because life is an amazing journey, and we offer all you need to help you on the way. With our superb service and Price Match Guarantee, you can book with confidence. What's more, you can rest easy while you're away knowing you can reach us with our 24/7 customer support.

Can I save on my Fehmarn car rental if I book it with my hotel or flight?

Bundling your bookings into a Fehmarn vacation package will certainly save you money. Book a flight and car; a flight, hotel and car; or a car and hotel. You won't find a better way to discover the greater Fehmarn area than from behind the wheel of your own rental car. You can also add experiences and tours to your Travelocity package.