
Deals on vacations and trips to St. Paul's Bay
Save when you book St. Paul's Bay package deals

St. Paul's Bay flight + hotel vacation packages
Price found within the past 48 hours. Click for updated prices.

San Karlu Hotel
Price was $1,991, price is now $1,698 per person
$1,698
per person
Nov 22 - Nov 29
found 20 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Luqa (MLA)
This hotel features an outdoor pool and a poolside bar. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. Dry cleaning, luggage storage, and concierge services are also on offer.

Iniala Valletta
Price was $3,964, price is now $2,820 per person
$2,820
per person
Nov 22 - Nov 29
found 20 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Luqa (MLA)
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Enjoy the indoor pool and perks like free WiFi. You'll appreciate the gym, poolside bar, and laundry facilities.

The Xara Palace Relais & Chateaux
Mdina Old City
Price was $3,109, price is now $2,404 per person
$2,404
per person
Dec 26 - Dec 31
found 8 hours ago
Roundtrip non-stop flight included
New York (JFK) to Luqa (MLA)
This luxury hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Enjoy the seasonal outdoor pool and perks like free WiFi. There's a poolside bar on site, and a 24-hour front desk and laundry facilities are also provided.

SU29 Boutique Hotel
Price was $2,517, price is now $1,962 per person
$1,962
per person
Nov 22 - Nov 29
found 20 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Luqa (MLA)
This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Traveling on business? Take advantage of the laundry service, airport shuttle, and free internet in public areas. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.

Lulu Boutique Hotel
Price was $2,115, price is now $1,795 per person
$1,795
per person
Nov 23 - Nov 29
found 8 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Luqa (MLA)
This hotel features a bar/lounge, a poolside bar, and an outdoor pool. Guests will appreciate free perks like cooked-to-order breakfast and WiFi in public areas. A terrace, a snack bar/deli, and a library are also on offer.
Stay near popular St. Paul's Bay attractions
Frequently asked questions
Photos of local treasures
Browse St. Paul's Bay vacation photos for more inspiration





Book a vacation to St. Paul's Bay
Explore More Ways to Travel with Travelocity
- Luxury Hotels in Bugibba
- Wedding Hotels in Bugibba
- Bugibba Hotels
- All-Inclusive in Mellieha
- Aloha - Entire 2BR Village Apartmen
- Beach in Mellieha
- Solana Hotel & Spa
- Radisson Blu Resort & Spa Malta Golden Sands
- Pergola Hotel & Spa
- Ocean View in Mellieha
- Maritim Antonine Hotel & Spa Malta
- Resorts in Mosta
- Villas in Mosta
- Luxury in Naxxar
- Hotels in Naxxar
- All-Inclusive Hotels in Qawra
- Aparthotels in St Paul's Bay
- All-Inclusive in St Paul's Bay
- AX ODYCY Hotel
- AX Sunny Coast Resort & Spa
- Bella Vista Hotel
- Bora Bora Ibiza Malta Resort - Music Hotel - Adults Only 18 plus
- Guesthouses in Mosta
- db San Antonio Hotel & Spa - All Inclusive
- DoubleTree by Hilton Malta
- Golf in St Paul's Bay
- Santana Hotel & SPA
- Luxury 3-Bed Apt in Qawra AC WiFi & Private Pool Your perfect getaway awaits
- Pebbles Resort
- QAWRA Palace Resort & SPA
- Stunning 3BR Penthouse Panoramic Terrace
- Stylish 1-Bedroom Studio Bay Square 3
- The Apateu
- Stunning View Penthouse near Xemxija Promenade
- M31 Boutique Hotel
- Luna Holiday Complex
- Riviera Spa Resort Adults Only
- Golf in Mellieha
- db Seabank Resort and Spa
- Hotels in St Paul's Bay
- Privatevacationhomes in Mosta
- Hotels in Mosta
- Mosta Stays
- Mosta Dome B&B
- Bedandbreakfast in Mosta
- Resorts in Mellieha
- Hotels in Mellieha
- Welcome to this stylish two-bedroom apartment located in Mellieha Malta
- Wedding in Mellieha
- Bidnija Hotels


