Find Cheap Flights from Stuttgart (STR) to St. Paul's Bay (MT-51) from

Many airlines offer flexible change policies

Earn BONUS+ rewardsOpens in a new window on top of your airline points

Enjoy exclusive promotions on the ebookers app!

Cheap Flights from Stuttgart to St. Paul's Bay & Flight Information
Origin airport IATA code
STR
Destination airport IATA code
MT-51

St. Paul's Bay Flight Information

Traveling From
Stuttgart
Origin Airport IATA Code
STR
Traveling To
St. Paul's Bay
Destination Airport IATA Code
MT-51
Number of Airlines Serving
Available Airlines
Distance
Direct Flight Time
Flight Price

Need a car after flight from Stuttgart to St. Paul's Bay

Place to stay after flight from Stuttgart to St. Paul's Bay

DoubleTree by Hilton Malta

DoubleTree by Hilton Malta

4 out of 5
Dolmen Street St. Paul's Bay Malta
Dieses Resort in Strandnähe bietet dir einen angenehmen Aufenthalt in St. Paul's Bay. Freu dich auf inbegriffenes Frühstück, WLAN-Internetzugang (kostenlos) ...
8.8/10 Excellent! (1,000 reviews)
Great Hotel, excelente location, Fantastic staff. Lara, Tai and Christine our great appreciation for a such a lovely reception. The Breakfast is just amazing. We couldn't chosen a better place to stay, to commemorate our 30th Wedding Anniversary.

Reviewed on 30 Mar 2026

Opens in a new windowDoubleTree by Hilton Malta
Xemxija Bay Hotel

Xemxija Bay Hotel

3 out of 5
Ridott St St. Paul's Bay Malta
Dieses Hotel für Familien bietet dir einen angenehmen Aufenthalt in St. Paul's Bay. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) ...
7.8/10 Good! (112 reviews)
Televisión no working. Cold room and worst food ever

Reviewed on 30 Mar 2026

Opens in a new windowXemxija Bay Hotel
QAWRA Palace Resort & SPA

QAWRA Palace Resort & SPA

4 out of 5
Qawra Coast Road St. Paul's Bay Malta
Dieses Hotel in Strandnähe bietet dir einen angenehmen Aufenthalt in St. Paul's Bay. Freu dich auf WLAN-Internetzugang (kostenlos), 2 Außenpools und Wellnessbereich. ...
8/10 Very Good! (391 reviews)
The hotel offers clean rooms and a very friendly staff, which made the stay pleasant. One of the highlights is the rooftop pool with amazing views. The food is good, although the selection is somewhat limited, and at breakfast there were no pancakes or omelettes available. If you are renting a car, ...

Reviewed on 3 Apr 2026

Opens in a new windowQAWRA Palace Resort & SPA
Save an average of 15% on thousands of hotels when you're signed in
AX ODYCY Hotel

AX ODYCY Hotel

4.5 out of 5
Qawra Coast Road St. Paul's Bay Malta
Dieses Hotel im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in St. Paul's Bay. Freu dich auf WLAN-Internetzugang (kostenlos), 2 Außenpools und Wellnessbereich. ...
9.2/10 Wonderful! (352 reviews)
Breakfast and meals were great

Reviewed on 22 Mar 2026

Opens in a new windowAX ODYCY Hotel
Damare Resort & Spa

Damare Resort & Spa

4 out of 5
Telghet ix-Xemxija St. Paul's Bay Malta
Dieses Hotel in Strandnähe bietet dir einen angenehmen Aufenthalt in St. Paul's Bay. Freu dich auf inbegriffenes Frühstück, WLAN-Internetzugang (kostenlos) und ...
9.2/10 Wonderful! (130 reviews)
The property is located little bit outside the town but the nearby area here is also very nice. This property offers room at very nice location and with a spectacular view. Special mention to the breakfast offered in the morning which was fresh and as per the choice. We really enjoyed our stay here ...

Reviewed on 27 Mar 2026

Opens in a new windowDamare Resort & Spa
Mayflower Hotel

Mayflower Hotel

3 out of 5
Triq l-Imhar Qawra St. Paul's Bay Malta
Dieses Hotel bietet dir einen angenehmen Aufenthalt in St. Paul's Bay. Freu dich auf WLAN-Internetzugang (kostenlos), Frühstück (gegen Gebühr) und eine rund ...
8.8/10 Excellent! (580 reviews)
Great hotel, excellent value for money - breakfast was amazing.

Reviewed on 2 Apr 2026

Opens in a new windowMayflower Hotel
Don't see what you're looking for?
See all available properties in St. Paul's Bay
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.

^Savings based on all holiday package bookings with Flight + Hotel made on ebookers.ie from January 1, 2019 to December 31, 2019 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.