St. Paul's Bay Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to NZ$616 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

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
Default Image

Burmarrad

While Burmarrad isn't home to many top sights, Kennedy Grove and Salina National Park are some notable places to visit nearby.

Find hotels in Burmarrad

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

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 NZ$146 per night from 26 June to 27 June
NZ$146
26 June - 27 June
includes taxes & fees
7.8/10 Good! (19 reviews)
"It was great stay with nice pool, however checkin had an issue and it took a bit"

Reviewed on 12 Jun. 2025

Xemxija Bay Hotel
Ibis Styles St. Paul's Bay Malta
Ibis Styles St. Paul's Bay Malta
3 out of 5
Halel Street, Bugibba, St. Paul's Bay
Fully refundableReserve now, pay when you stay
The price is NZ$222 per night from 30 June to 1 July
NZ$222
30 June - 1 July
includes taxes & fees
9.2/10 Wonderful! (102 reviews)
"Great hotel. Close to everything. There is animate amount of construction in the area so don’t plan to sleep past 7:30. Like clock work, it started every day at the same time"

Reviewed on 2 Jun. 2025

Ibis Styles St. Paul's Bay Malta
AX ODYCY Hotel
AX ODYCY Hotel
4.5 out of 5
Qawra Coast Road, St. Paul's Bay, Malta
9.2/10 Wonderful! (252 reviews)
"It was a beautiful all-inclusive! We loved our experience. Only downfalls are pools are busy, bartenders are sometimes lazy, and the all-inclusive doesn't include EVERYTHING. There are quite a few restrictions."

Reviewed on 23 Jun. 2025

Get rates
AX ODYCY Hotel
See all 499 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.

Frequently asked questions

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

Qalet Marku Tower

Qalet Marku Tower is just one of the places to see in Wardija, so why not enjoy the other things to explore during your travels? Visit the area's stunning cathedral or amble around its beautiful beaches.

Qalet Marku Tower

Is-Simar Nature Reserve

Explore the great outdoors at Is-Simar Nature Reserve, a lovely green space in St. Paul's Bay. Stroll along the area's beautiful beaches or simply savour its top-notch restaurants.

Is-Simar Nature Reserve

Mnajdra Temples

Learn about the local history of St. Paul's Bay when you take a trip to Mnajdra Temples. Wander the beautiful beaches and seaside in the area.

Mnajdra Temples

What to do in St. Paul's Bay

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

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

NZ$76
per adult
86% of travellers recommend
Malta: Gozo & Comino Islands, Blue Lagoon & Seacaves Tour
Malta: Blue Lagoon, Beaches & Bays Trip by Catamaran

Malta: Blue Lagoon, Beaches & Bays Trip by Catamaran

NZ$104
per adult
96% of travellers recommend
Malta: Blue Lagoon, Beaches & Bays Trip by Catamaran
Blue Lagoon, Beaches and Bays Catamaran Sailing Tour

Blue Lagoon, Beaches and Bays Catamaran Sailing Tour

NZ$104
per adult
90% of travellers recommend
Blue Lagoon, Beaches and Bays Catamaran Sailing Tour
See all activities 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.