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

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.
Onyx Hotel
The Gomerino Hotel
Palais Le Brun
San Karlu Hotel
Corinthia Palace Malta

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

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$132 per night from 25 June to 26 June
AU$132
25 June - 26 June
includes taxes & fees
7.8/10 Good! (16 reviews)
"Great place to stay as a solo traveler peaceful plenty of sun beds lovely pool clean good sized room with a little balcony. Special thanks to Jacob for putting sun lotion on my back (solo traveler) and just a genuine polite young man an absolute asset to your hotel and to Stephan on reception for ..."

Reviewed on 8 Jun. 2025

Xemxija Bay Hotel
AX ODYCY Hotel
AX ODYCY Hotel
4.5 out of 5
Qawra Coast Road, St. Paul's Bay, Malta
9.2/10 Wonderful! (243 reviews)
"Good location, clean facilities, good breakfast. Lack of information from the staff regarding the location of amenities/facilities and lack of signage"

Reviewed on 7 Jun. 2025

AX ODYCY Hotel
StiLLel Retreat
StiLLel Retreat
4 out of 5
Triq Il-Korp Tal-Pijunieri, St. Paul's Bay
Fully refundableReserve now, pay when you stay
The price is AU$191 per night from 23 June to 24 June
AU$191
23 June - 24 June
includes taxes & fees
9/10 Wonderful! (52 reviews)
"Liked..... Rooftop seating area and restaurant, gorgeous views, comfortable seating area Didn't like,::::Aircon in sitting area didn't work, receptionist was going to get this fixed, but didn't aldo asked for ironing board, as advertised, told to use kitchen table Male receptionist unhelpful! Liked:::Waiting ..."

Reviewed on 4 Jun. 2025

StiLLel Retreat
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.

Frequently asked questions

How much does a St. Paul's Bay holiday package cost?
Offering great value package deals from AU$1,407 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.

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

What to do in St. Paul's Bay

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