Search St. Paul's Bay Flights

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app


Flight Info
Destination airport
St. Paul's Bay

Need a Car For After Your Flight?

Hotels in St. Paul's Bay

DoubleTree by Hilton Malta

DoubleTree by Hilton Malta

4 out of 5
Dolmen Street St. Paul's Bay Malta
The price is NZ$230 per night from 30 Mar to 31 Mar
NZ$230
per night
30 Mar - 31 Mar
Stay at this beach resort in St. Paul's Bay. Enjoy free breakfast, free Wi-Fi and 2 outdoor pools. Our guests praise the helpful staff in their reviews. Popular ...
8.6/10 Excellent! (1,000 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

DoubleTree by Hilton Malta
Xemxija Bay Hotel

Xemxija Bay Hotel

3 out of 5
Ridott St St. Paul's Bay Malta
The price is NZ$92 per night from 27 Mar to 28 Mar
NZ$92
per night
27 Mar - 28 Mar
Stay at this family-friendly hotel in St. Paul's Bay. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Mellieha Bay and Golden Bay ...
7.8/10 Good! (110 reviews)
Kitchen was great - TV worked well - lovely pool though too cold yet to swim loved having the Coop shop around the corner for easy buying of a meal etc

Reviewed on 23 Mar 2026

Xemxija Bay Hotel
QAWRA Palace Resort & SPA

QAWRA Palace Resort & SPA

4 out of 5
Qawra Coast Road St. Paul's Bay Malta
The price is NZ$181 per night from 6 Apr to 7 Apr
NZ$181
per night
6 Apr - 7 Apr
Stay at this beach hotel in St. Paul's Bay. Enjoy free Wi-Fi, 2 outdoor pools and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
8/10 Very Good! (387 reviews)
Hotel was kept very clean, rooms done everyday to a good standard. Staff were very professional and polite.

Reviewed on 16 Mar 2026

QAWRA Palace Resort & SPA
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 package bookings made with Flight + Hotel on Wotif.co.nz from , 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.