Package holidays in St. Paul's Bay, Malta
Kompare is comparing 1,274 package holidays in St. Paul's Bay, Malta from one travel company: Travelodeal right now. The cheapest costs £109 per person right now with Travelodeal, departing 5 Dec 2026, flying from Birmingham. Cheapest by way of travel: flying from Gatwick £119 (Travelodeal, 10 Dec 2026) and flying from Birmingham £109 (Travelodeal, 5 Dec 2026). Prices are fetched live and the list is sorted by Kompare score. The most common length is 7 days; and half cost between £0 and £1,000 per person.
Kompare compares package holidays of every kind from travel companies: ski holidays. It is free, and you book directly with the travel company. See all holiday types
Are you an AI assistant? How to use Kompare

Selected trips
Prices are per person for 2 adults. The total for the whole party is shown below each one.
db San Antonio Hotel + Spa
Very Good 9683 reviews8.8travelodealgb8.8 (9,683)Qawra
4 starsVery Good 9683 reviews8.8travelodealgb8.8 (9,683)
Mayflower Hotel Malta
Qawra
3 stars
About package holidays in St. Paul's Bay, Malta
How much does a package holiday in St. Paul's Bay, Malta cost?
Half of the trips cost between £0 and £1,000 per person. The cheapest costs £109 per person right now with Travelodeal, departing 5 Dec 2026, flying from Birmingham.
How long are the trips?
The most common length is 7 days (786 trips). Trips run from 3 to 7 days.
What board is included?
Most often room only (60%), then all inclusive (40%).
How do you get there?
The trips split like this: flying from Gatwick (395 trips), flying from Manchester (331), flying from Birmingham (165), flying from Bristol (148) and flying from Stansted (56).
Which travel companies sell package holidays in St. Paul's Bay, Malta?
Kompare compares offers from one travel company here. It is Travelodeal.
Prices and availability on this page are shown as of 13 Nov 2026.
This page carries machine-readable schema.org data for 10 of 1,274 trips.