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
Destination airport | St. Paul's Bay |
Need a Car For After Your Flight?
Economy
Chevrolet Spark or similar
Yulee, Florida, USA
Compact
Ford Focus or similar
Yulee, Florida, USA
Midsize
Toyota Corolla or similar
Yulee, Florida, USA
SUV
Jeep Compass or similar
Yulee, Florida, USA
Hotels in St. Paul's Bay
Xemxija Bay Hotel
Ridott St, Xemxija Bay, St. Paul's Bay, Malta
The price is NZ$125 per night from 6 Oct to 7 Oct
NZ$125
6 Oct - 7 Oct
includes taxes & fees
Stay at this 3-star family-friendly hotel in St. Paul's Bay. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Mellieha Bay and Golden ...
7.8/10 Good! (57 reviews)
"Amazing stay, kids and family friendly. Nice hotel, room and food. Staff very helpful and friendly. Excellent service!"
Reviewed on 9 Sept 2025
DoubleTree by Hilton Malta
Dolmen Street, Qawra, St. Paul's Bay, Malta
The price is NZ$314 per night from 28 Sept to 29 Sept
NZ$314
28 Sept - 29 Sept
includes taxes & fees
Stay at this 4-star beach resort in St. Paul's Bay. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Our guests praise the helpful staff and the property ...
8.6/10 Excellent! (925 reviews)
"Excellent location with lots of restaurants to choose from if you are not all inclusive at the hotel. The buffet breakfast had an array of choices and set you up for the day. All the staff are friendly and helpful and we really enjoyed our stay."
Reviewed on 10 Sept 2025
AX ODYCY Hotel
Qawra Coast Road, St. Paul's Bay, Malta
Stay at this 4.5-star luxury hotel in St. Paul's Bay. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
9.2/10 Wonderful! (282 reviews)
"Booking this hotel really made our holiday! Really lovely staff, great room, great facilities. Will definitely be back."
Reviewed on 8 Sept 2025
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.
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
Airport
Destinations For You
Hotels
- Muri Vista Villas
- La Rochelle Motel
- Pullman at Sydney Olympic Park
- Scenic Matavai Resort Niue
- Aqua Soleil Villas
- Hotels in Twin Waters
- Hotels in Rawene
- Te Manava Luxury Villas
- B&B Christchurch
- Gold Coast Beach Hotels
- Safari Camps Bikaner
- Hotels in Valletta
- Hotels in Paddington
- Hotels closest to Hobbiton Movie Set
- Hotels in Motuoapa
- Hotels in Brisbane
- Hotels in Auckland Central Business District
- Hotels in Roseland
- Hotels in Hicks Bay
- Hotels in Raglan
- Hotels in St. Julian's
Packages
Holiday Rentals
^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.
