Deals on vacations and trips to Paola
Save when you book Paola package deals
Paola flight + hotel vacation packages
Price found within the past 48 hours. Click for updated prices.
Palazzino Nina Boutique Hotel
Price was $875, price is now $737 per person
$737
per person
Mar 6 - Mar 10
found 5 hours ago
Roundtrip flight included
New Orleans (MSY) to Luqa (MLA)
This bed & breakfast features a rooftop terrace and a hot tub. WiFi in public areas is free. A terrace, a grocery/convenience store, and a communal living room are also on offer.
Iniala Harbour House
Price was $1,864, price is now $1,458 per person
$1,458
per person
Mar 6 - Mar 10
found 5 hours ago
Roundtrip flight included
New Orleans (MSY) 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. There's a gym on site, and a 24-hour front desk and dry cleaning are also provided.
Palais Le Brun
Price was $1,264, price is now $1,023 per person
$1,023
per person
Mar 6 - Mar 10
found 5 hours ago
Roundtrip flight included
New Orleans (MSY) to Luqa (MLA)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and free cooked-to-order breakfast each morning.
La Falconeria Hotel
Price was $1,103, price is now $939 per person
$939
per person
Mar 6 - Mar 10
found 5 hours ago
Roundtrip flight included
New Orleans (MSY) to Luqa (MLA)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Enjoy the gym and free full breakfast each morning.
San Karlu Hotel
Price was $1,078, price is now $921 per person
$921
per person
Mar 6 - Mar 10
found 5 hours ago
Roundtrip flight included
New Orleans (MSY) 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.
Top Paola hotels deals
Corinthia St George's Bay
St. Georges Bay St. Julian's Malta
Free Cancellation
Reserve now, pay when you stay
$94 nightly
The price is $101 total per night
$101 total
Jan 26 - Jan 27, 2026
Total with taxes and fees
A full-service spa, 10 restaurants, and 4 outdoor pools are all featured at this luxury hotel. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Enjoy the 2 outdoor tennis courts and perks like free WiFi.
Azur Hotel by ST Hotels
50 Belvedere Street Gzira
Free Cancellation
Reserve now, pay when you stay
$42 nightly
The price is $46 total per night
$46 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
This hotel features a restaurant, a gym, and a poolside bar. Business travelers can take advantage of the free WiFi in public areas. Enjoy the free buffet breakfast each morning.
Breakfast included
Free WiFi
Xemxija Bay Hotel
Ridott St St. Paul's Bay Malta
Free Cancellation
Reserve now, pay when you stay
$39 nightly
The price is $42 total per night
$42 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and an arcade/game room. Guests will appreciate free perks like free self parking and WiFi in public areas.
115 The Strand Hotel by NEU Collective
115 The Strand Gzira Malta
Free Cancellation
Reserve now, pay when you stay
$55 nightly
The price is $60 total per night
$60 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. You'll appreciate the indoor pool, poolside bar, and snack bar/deli.
Pool
Spa
Solana Hotel & Spa
Gorg Borg Olivier Street Mellieha Malta
Free Cancellation
Reserve now, pay when you stay
$33 nightly
The price is $37 total per night
$37 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
A full-service spa, 3 restaurants, and 3 outdoor pools are all featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. 2 coffee shops/cafes, 2 bars/lounges, and a poolside bar offer an array of options for drinks and a bit to eat.
Pool
Hot Tub
1926 Le Soleil Hotel & SPA
THORNTON STREET Sliema
Free Cancellation
Reserve now, pay when you stay
$61 nightly
The price is $66 total per night
$66 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
A full-service spa, 5 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Relax with a drink at one of the 2 poolside bars and get perks like free WiFi.
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.
Popular places to visit
Hal Saflieni Hypogeum
Find out about the history of Ħal Saflieni when you take a trip to Hal Saflieni Hypogeum. Stroll along the waterfront in this culturally rich area, or check out its top-notch restaurants.
Church of Christ the King
After visiting Church of Christ the King, make a plan to see the other sights and activities in Ħal Saflieni.
