Find Cheap Flights from Kota Kinabalu (BKI) 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 Kota Kinabalu to St. Paul's Bay & Flight Information
Origin airport IATA code
BKI
Destination airport IATA code
MT-51

St. Paul's Bay Flight Information

Traveling From
Kota Kinabalu
Origin Airport IATA Code
BKI
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 Kota Kinabalu to St. Paul's Bay

Lowest prices found within the past 15 hours. Prices and availability subject to change. Additional terms may apply.

Place to stay after flight from Kota Kinabalu 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.6/10 Excellent! (1,002 reviews)
Our room was kept very clean and had a wonderful view of the neolithic "temple" on the grounds and St Paul's Bay. The staff were friendly and helpful.

Reviewed on 16 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! (108 reviews)
We had a fridge no microwave or stove also the it took us 4 days to figure out how the heating worked. Was told ocean view but looked over broken down houses at the back of the building you could see the ocean if you looked at the gap in the road

Reviewed on 15 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! (386 reviews)
Hotel was kept very clean, rooms done everyday to a good standard. Staff were very professional and polite.

Reviewed on 16 Mar 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! (347 reviews)
Good

Reviewed on 13 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! (127 reviews)
The pool was lovely and great view

Reviewed on 12 Mar 2026

Opens in a new windowDamare Resort & Spa
Seaview Hotel Malta - Adults Only

Seaview Hotel Malta - Adults Only

4.5 out of 5
Islet Promenade St. Paul's Bay
Dieses Hotel im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in St. Paul's Bay. Freu dich auf WLAN-Internetzugang (kostenlos), Außenpool (je nach Saison ...
9.6/10 Exceptional! (369 reviews)
Staff were very friendly and very helpful. The hotel is well placed near lots of restaurants and cafes. Great views out from the breakfast room and from the very large balcony. Breakfasts very good with options for special diets catered for. Indoor pool very relaxing. Handy location not far from ...

Reviewed on 16 Mar 2026

Opens in a new windowSeaview Hotel Malta - Adults Only
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.