Search Cheap Flights to
St. Paul's Bay

Name: Mayflower Hotel
Rating: 8.8

St. Paul\'s Bay which includes a coastal town and a bay or harbor

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

St. Paul's Bay Flights as Low as $188

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

All deals

One way

Roundtrip

Mon, Oct 20 - Thu, Oct 30

LYS

Saint-Exupery

MLA

Malta Intl.

$188

Roundtrip

found 16 hours ago

Mon, Oct 20 - Sun, Nov 2

LYS

Saint-Exupery

MLA

Malta Intl.

$224

Roundtrip

found 2 days ago

Mon, Sep 8 - Mon, Sep 22

AMS

Schiphol

MLA

Malta Intl.

$224

Roundtrip

found 1 day ago

Tue, Sep 9 - Fri, Sep 19

AMS

Schiphol

MLA

Malta Intl.

$230

Roundtrip

found 2 days ago

Wed, Dec 10 - Thu, Dec 18

BRU

Brussels - National

MLA

Malta Intl.

$271

Roundtrip

found 12 hours ago

Mon, Dec 8 - Wed, Dec 17

BRU

Brussels - National

MLA

Malta Intl.

$273

Roundtrip

found 12 hours ago

Wed, Nov 5 - Wed, Nov 12

CDG

Roissy-Charles de Gaulle

MLA

Malta Intl.

$277

Roundtrip

found 1 day ago

Tue, Dec 9 - Sun, Dec 14

BRU

Brussels - National

MLA

Malta Intl.

$306

Roundtrip

found 12 hours ago

Sun, Dec 7 - Fri, Dec 19

BRU

Brussels - National

MLA

Malta Intl.

$307

Roundtrip

found 12 hours ago

Wed, Dec 10 - Wed, Dec 17

BRU

Brussels - National

MLA

Malta Intl.

$314

Roundtrip

found 12 hours ago

Tue, Oct 21 - Tue, Oct 28

XYD

Part-Dieu SNCF Train Station

MLA

Malta Intl.

$343

Roundtrip

found 5 days ago

Wed, Dec 10 - Wed, Dec 17

ZYR

Brussels Midi Train Station

MLA

Malta Intl.

$413

Roundtrip

found 12 hours ago

Sat, Nov 8 - Thu, Nov 20

ORD

O'Hare Intl.

MLA

Malta Intl.

$454

Roundtrip

found 2 days ago

Tue, Aug 26 - Thu, Sep 11

JFK

John F. Kennedy Intl.

MLA

Malta Intl.

$455

Roundtrip

found 2 days ago

Tue, Dec 2 - Sat, Jan 31

MSY

Louis Armstrong New Orleans Intl.

MLA

Malta Intl.

$782

Roundtrip

found 23 hours ago

Mon, Sep 29 - Tue, Oct 14

TVC

Cherry Capital

MLA

Malta Intl.

$922

Roundtrip

found 3 days ago

Cheap Flights to St. Paul's Bay

Fall in love at first flight with your vacation to St. Paul's Bay by saving a ton of cash on your last-minute cheap flight. There’s no more scouring the internet for a good deal—book your flight to St. Paul's Bay on Hotwire, and you’ll be up, up, and on a getaway in no time.

Because once the wheels are down in St. Paul's Bay, the good times start rolling. So buckle up, you’re in for a fun ride.

Frequently Asked Questions About flights to St. Paul's Bay

Don’t waste your time on endless searches for cheap airline tickets oneway or roundtrip. We’ll have you on your way to St. Paul's Bay with a tiny bag of pretzels in your hand before you can say “tray tables in the upright position”—and for a ticket price that works for your vacay budget.

So all you have to worry about is where you’re headed after the MT-51 airport.

What is the cheapest month to fly to St. Paul's Bay?

Airline ticket prices fluctuate all the time, depending on the day of the week or the month of the year. The cheapest round trip flights to St. Paul's Bay are in October, but when you book your flight on Hotwire, savings are always in season.

How many airlines fly to St. Paul's Bay?

Variety is the spice of life, even when it comes to booking your next trip. Want options for airlines? You’ll find 16 to choose from for your flight to St. Paul's Bay.

What airport is best to fly into St. Paul's Bay?

When you’re planning your trip to St. Paul's Bay, convenience is the name of the game. Luckily, St. Paul's Bay Malta Intl. Airport is nearby so you can deplane and get going on checking off everything on your St. Paul's Bay must-do list.

How much are flights to St. Paul's Bay?

Got very cheap flights on your vacation itinerary? When you book your airline tickets to St. Paul's Bay on Hotwire, you may just get what’s on your getaway wish list. With tickets as low as $188, you’ll have leftover cash for at least a magazine and a bottle of water at the airport book store.

How to get cheap flights to St. Paul's Bay?

The trick to saving a stack of cash on your flight to St. Paul's Bay? Snatch up that Hotwire flight deal when you see a killer rate because it could be gone in a flash. And with flights as low as $188 right now, why wait?

St. Paul's Bay Flight Information
Destination airport	Malta Intl.
Destination airport IATA code	MLA
Roundtrip price	$188

Last Minute Hotel Deals in St. Paul's Bay

Xemxija Bay Hotel

Ridott St, Xemxija Bay, St. Paul's Bay, Malta

Stay at this 3-star family-friendly hotel in St. Paul's Bay. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Mellieha Bay and Golden ...

7.8/10 Good! (34 reviews)

A bit of a gem!

"Friendly, welcoming staff. A comfortable stay, although the apartment could use some plates, cutlery etc. A lovely pool and convenient bar, restaurant. A bit out of town but buses are regular."

Reviewed on Jul 16, 2025

Get rates

DoubleTree by Hilton Malta

Dolmen Street, Qawra, St. Paul's Bay, Malta

Stay at this 4-star beach resort in St. Paul's Bay. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Our guests praise the helpful staff and the property ...

8.6/10 Excellent! (894 reviews)

"We really lucked out with a stay at Doubletree in St.Paul’s. We had arrived after a few busy days in Valletta. The hotel offers a resort style stay which made the rest of our time in Malta so relaxing. The location cannot be beat. There is so much within walking distance, like the aquarium, restaurants ..."

Reviewed on Jul 22, 2025

Get rates

QAWRA Palace Resort & SPA

Qawra Coast Road, Qawra, St. Paul's Bay, Malta

Stay at this 4-star beach hotel in St. Paul's Bay. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the clean ...

8/10 Very Good! (293 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 Jul 17, 2025

Get rates

StiLLel Retreat

Triq Il-Korp Tal-Pijunieri, St. Paul's Bay

Stay at this 3.5-star aparthotel in St. Paul's Bay. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Mellieha Bay and Golden ...

8.8/10 Excellent! (82 reviews)

Very clean and the perfect location

"I booked this property for the location and reading the reviews. It did not disappoint! We were on the 4th facing the street. The place we had was like a small little apartment with all modern amenities. It was great having two balconies and the washing machine was a bonus. There is BOV across the ..."

Reviewed on Jul 19, 2025

Get rates

AX ODYCY Hotel

Qawra Coast Road, St. Paul's Bay, Malta

Stay at this 4.5-star luxury hotel in St. Paul's Bay. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. ...

9.2/10 Wonderful! (262 reviews)

"We liked the food very much , the choice was immense and the food so tasty and fresh. We didn’t like the loud music by the pool at times it was overwhelming, we also didn’t like not being able to access the infinity pool or the quiet bar at the top as we have a 3 month old baby who could do with ..."

Reviewed on Jul 18, 2025

Get rates

Ibis Styles St. Paul's Bay Malta

Halel Street, Bugibba, St. Paul's Bay

Stay at this 3-star hotel in St. Paul's Bay. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...

9.2/10 Wonderful! (112 reviews)

"Great hotel. Great location. Wish there was more that 1 pillow each on the bed lol had to ask for more."

Reviewed on Jul 9, 2025

Get rates

Seaview Hotel Malta - Adults Only

Islet Promenade, 120, St. Paul's Bay

Stay at this 4.5-star luxury hotel in St. Paul's Bay. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Our guests praise the breakfast and the helpful staff ...

9.6/10 Exceptional! (330 reviews)

"I liked that the property was clean, staff was friendly and welcoming and they had private parking area"

Reviewed on Jul 19, 2025

Get rates

Mayflower Hotel

Triq l-Imhar Qawra, St. Paul's Bay, Malta

Stay at this 3-star hotel in St. Paul's Bay. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean ...

8.8/10 Excellent! (487 reviews)

Great experience

"We had an amazing time. Staff all friendly. Breakfast very good with plenty of options. Ar conditioning in the room. The pool was a bit small but not a major problem as we spent more time on outdoor activities. We highly recommend the Mayflower Hotel"

Reviewed on Jul 8, 2025

Get rates

See all 560 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.

Flights to Our Favorite Destinations

Top St. Paul's Bay Hotels

Save more. Do more.

St. Paul's Bay Hotels

St. Paul's Bay Car Rentals

St. Paul's Bay Vacations

Search Cheap Flights to
St. Paul's Bay

Passengers