St. Paul's Bay Holidays from AU$1,111

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.

The Latest St. Paul's Bay Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Barceló Fortina Malta

Barceló Fortina Malta

5 out of 5
per person
3 Sept - 7 Sept
found 24 hours ago
Return direct flight included
Belgrade (BEG) to Luqa (MLA)
9/10 Wonderful! (229 reviews)
Everything was perfect

Reviewed on 3 Aug. 2025

San Karlu Hotel

San Karlu Hotel

4 out of 5
Save 100% on your flight
per person
3 Sept - 7 Sept
found 24 hours ago
Return direct flight included
Belgrade (BEG) to Luqa (MLA)
9.4/10 Exceptional! (133 reviews)
Superb hotel! So convenient for the centre of Valletta but very quiet to get to sleep easily. Probably the cleanest hotel we’ve been to. Beautiful rooftop pool to relax by, with a lovely bar to quench any thirst. Will definitely return to this most friendly home from home. Thank you!

Reviewed on 31 Jul. 2025

Iniala Harbour House

Iniala Harbour House

5 out of 5
Save 100% on your flight
per person
3 Sept - 7 Sept
found 24 hours ago
Return direct flight included
Belgrade (BEG) to Luqa (MLA)
9.8/10 Exceptional! (92 reviews)
Nice little hotel perfectly situated and offering a magnificant sight over the harbour and fort st. Angelo.

Reviewed on 15 May 2025

Palais Le Brun

Palais Le Brun

4.5 out of 5
Save 100% on your flight
per person
3 Sept - 7 Sept
found 24 hours ago
Return direct flight included
Belgrade (BEG) to Luqa (MLA)
9.4/10 Exceptional! (708 reviews)
Great overall return stay to Palais Le Brun. My only complaint was having the same member of staff calling the room abruptly at exactly 11am, to advise check out was at 11am. We split our stay to allow us to spend a few nights on Gozo mid-trip and this issue occurred on both check out days at the hotel. A slight grace period is provided at any hotel I’ve stayed at before, never mind a hotel of this higher standard and price, and therefore to be called in that manner is not acceptable. I would also consider an 11am check out to be earlier than offered by some local competitor hotels which are Midday. I would respectfully suggest staff members provide a grace period before calling guests immediately at check out time.

Reviewed on 1 Aug. 2025

ME Malta by Meliá

ME Malta by Meliá

5 out of 5
Paceville
per person
3 Sept - 7 Sept
found 24 hours ago
Return direct flight included
Belgrade (BEG) to Luqa (MLA)
9.4/10 Exceptional! (30 reviews)
The hotel is wonderful. It only opened in November but it is already a top class 5 star hotel and they still gave finished the project. The staff are amazing and attentive and constantly ensured we were happy and comfortable. I would highly recommended this hotel. I was sad to leave.

Reviewed on 3 Aug. 2025

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
Qawra featuring boating and a coastal town

Qawra

6 out of top 10 points of interest in this area

The most tranquil village in St Paul’s Bay, Qawra has the majesty of historical fortresses and the sparkling beauty of the Maltese coastline.

Find hotels in Qawra

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

Xemxija Bay Hotel

Xemxija Bay Hotel

3 out of 5
Ridott St, Xemxija Bay, St. Paul's Bay, Malta
Fully refundableReserve now, pay when you stay
The price is AU$179 per night from 11 Aug to 12 Aug
AU$179
11 Aug - 12 Aug
includes taxes & fees
8/10 Very Good! (42 reviews)
"Lovely quiet area of Malta , heratige"

Reviewed on 31 Jul. 2025

Xemxija Bay Hotel
DoubleTree by Hilton Malta

DoubleTree by Hilton Malta

4 out of 5
Dolmen Street, Qawra, St. Paul's Bay, Malta
The price is AU$352 per night from 27 Aug to 28 Aug
AU$352
27 Aug - 28 Aug
includes taxes & fees
8.6/10 Excellent! (899 reviews)
"Medium size hotel. Not too huge"

Reviewed on 25 Jul. 2025

DoubleTree by Hilton Malta
QAWRA Palace Resort & SPA

QAWRA Palace Resort & SPA

4 out of 5
Qawra Coast Road, Qawra, St. Paul's Bay, Malta
8/10 Very Good! (294 reviews)
"Great resort all inclusive was the best choice for us . Pools were great . The staff we talked to and asked for assistance were very helpful. Easy check in with great reception staff. The resort facilities and restaurants including the buffet were very good The bar staff were all good . We were pleased ..."

Reviewed on 17 Jul. 2025

Get rates
QAWRA Palace Resort & SPA
See all 562 properties in St. Paul's Bay
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

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

The Malta Classic Car Collection

The Malta Classic Car Collection

You can study the exhibits at The Malta Classic Car Collection, a museum with a storied past, during your travels to St. Paul's Bay. Wander the beautiful beaches and seaside in the area.

The Malta Classic Car Collection
Bugibba Beach which includes a sandy beach as well as a large group of people

Bugibba Beach

The liveliest enclave of St Paul’s Bay has a special draw, unique for Malta: a beach, with real sand that you can get between your toes.

Bugibba Beach

Bugibba Square

You can learn about the history of St. Paul's Bay with a trip to Bugibba Square. Stroll along the area's waterfront or simply savour its lively bars.

Bugibba Square

What to do in St. Paul's Bay

Main Tank Tunnel

Malta National Aquarium Entrance Ticket

AU$30
per adult
100% of travellers recommend
Malta National Aquarium Entrance Ticket
Malta: Gozo & Comino Islands, Blue Lagoon & Seacaves Tour

Malta: Gozo & Comino Islands, Blue Lagoon & Seacaves Tour

AU$80
per adult
88% of travellers recommend
Malta: Gozo & Comino Islands, Blue Lagoon & Seacaves Tour
From Sliema: Comino Island and Blue Lagoon Cruise

From Sliema: Comino Island and Blue Lagoon Cruise

AU$62
per adult
From Sliema: Comino Island and Blue Lagoon Cruise
See all activities in St. Paul's Bay

Frequently asked questions

How much does a St. Paul's Bay holiday package cost?
Offering great value package deals from AU$1,111 on Expedia, you'll be surprised at how little a holiday to St. Paul's Bay costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to St. Paul's Bay?
If you're looking to score a cheap St. Paul's Bay holiday package, consider visiting in December, January and February. You're likely to find lower rates on flights and accommodation during these quieter months — perfect for a budget-friendly getaway.
How many days is enough for St. Paul's Bay?
With around 6 days, you'll have enough time to enjoy popular neighbourhoods such as Ta' Pennellu and Mellieħa Heights during your St. Paul's Bay holiday. Be sure to also add The Malta Classic Car Collection and Salina National Park to your must-see list. In the mood for more adventures? Consider venturing outside of St. Paul's Bay on tours and day trips.
Is it worth booking a holiday package to St. Paul's Bay?
St. Paul's Bay offers everything you need for a wonderful trip. Begin your St. Paul's Bay holiday on a high note by visiting popular attractions like Bugibba Beach.
How to find the best St. Paul's Bay package deals?
Finding a cheap St. Paul's Bay package deal is easy with Expedia. After you've entered your trip dates and destination under our "Packages" tab, set your budget range, apply some filters and browse what's available. You can fine-tune your search by "Amenities," "Property type," "Popular locations" and more. Sort the results by "Price: low to high" to view the most economical St. Paul's Bay package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a St. Paul's Bay holiday as a package?
An Expedia holiday package could land you great savings when compared to booking flights and hotels separately. Better still, you can customise your St. Paul's Bay getaway to fit your exact needs. Choose your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a holiday package to St. Paul's Bay?
If you're planning a spur-of-the-moment St. Paul's Bay trip, check out our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can find incredible deals on your hotels and flights by booking well in advance.
How to plan a trip to St. Paul's Bay?

  1. Pick your dates: The things you'd like to do in St. Paul's Bay and your preferred season will help you decide when to travel.
  2. Figure out your budget: Make sure you have enough money to pay for everything from transportation and dining out to flights and activities. Your hotel will likely be the biggest expense during your trip to St. Paul's Bay.
  3. Decide how long to go for: Now that you're up to speed on St. Paul's Bay, you can figure out the perfect length of your break. Put together a rough plan and give yourself enough time to cover everything you want to see.
  4. Bundle your flights and hotel: Awesome destination, check. Length of stay, check. All that's left now is to choose a St. Paul's Bay holiday package that brings all your bookings together.

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