St. Paul's Bay Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your St. Pauls Bay Holiday

From its highlights to its hidden delights, this city is best explored with a St. Pauls Bay holiday package. Book a hotel in Santa Lucija, which is good for views, culture and history. Fill your days with tours of Mellieha Bay, Golden Sands Beach and Catacombs of St. Paul and St. Agathas Crypt, some of the top attractions you just have to see during a trip to St. Pauls Bay. A few quick clicks is all it takes to put together a tailored St. Pauls Bay holiday on Expedia.

Black Friday Sale

Save up to 40% on select hotels

Our guide on where to stay in St. Paul's Bay

Find the best St. Paul's Bay areas and neighborhoods for the activities you enjoy most. Learn more about St. Paul's Bay

St. Paul's Bay Holiday

St. Paul's Bay Beach Holiday

Listen to the sound of waves rolling into the shore and look out over the sparkling waters on your St. Paul's Bay holiday. If you need a break from everyday life, a trip to St. Paul's Bay will do wonders. We have a great range of St. Paul's Bay holiday deals to select from. Book one close to Bugibba Beach, just 2 kilometres from the centre of town, and live out your holiday dreams without hurting your budget.

Things You Should Know About St. Paul's Bay

St. Pauls Bay Essential Information

Language
Maltese
Currency
Euros
Local Welcome
Hawn
Local Goodbye
Ċaw
Closest Airport
Malta Intl. Airport (MLA)
Max Temp Winter
16ºC
Max Temp Summer
24ºC
Top Sights
Paradise Bay Beach, Malta National Aquarium and Bugibba Beach

Our pick of the best St. Paul's Bay Hotel Deals

Mayflower Hotel

Mayflower Hotel

3 out of 5
Triq l-Imhar Qawra St. Paul's Bay Malta
Fully refundableReserve now, pay when you stay
The price is AU$64 per night from 24 Nov to 25 Nov
AU$64
24 Nov - 25 Nov
includes taxes & fees
8.8/10 Excellent! (524 reviews)
My 3rd stay here, the staff are always pleasant and helpful. Accommodation modern and clean. Roof top sun terrace perfect. The location is ideal for public transport and restaurants. Would recommend

Reviewed on 13 Nov 2025

Mayflower Hotel
Xemxija Bay Hotel

Xemxija Bay Hotel

3 out of 5
Ridott St St. Paul's Bay Malta
Fully refundableReserve now, pay when you stay
The price is AU$56 per night from 1 Dec to 2 Dec
AU$56
1 Dec - 2 Dec
includes taxes & fees
7.8/10 Good! (91 reviews)
This hotel for me was In a great location, the price was excellent for a week’s stay. The pool and outdoor restaurant were really good. I did have breakfast once and it was 10 euro and it had a great selection of food and drinks. All the staff I met and interacted with were amazing. The only negative ...

Reviewed on 4 Nov 2025

Xemxija Bay Hotel
QAWRA Palace Resort & SPA

QAWRA Palace Resort & SPA

4 out of 5
Qawra Coast Road St. Paul's Bay Malta
Fully refundableReserve now, pay when you stay
The price is AU$91 per night from 1 Dec to 2 Dec
AU$91
1 Dec - 2 Dec
includes taxes & fees
8/10 Very Good! (341 reviews)
Good size rooms, good breakfast, good wifi. Clean. Good facilities

Reviewed on 10 Nov 2025

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.

Discover the most popular places to visit in St. Paul's Bay

What to do in St. Paul's Bay

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.