Paola Vacations from ￥214,089
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥45,448 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Paola Vacation Packages
Price found within the past 48 hours. Click for updated prices.
Verdi Gzira Promenade
Price was ￥325,290, price is now ￥214,089 per person
￥214,089
per person
Feb 28 - Mar 2
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Luqa (MLA)
9.4/10 Exceptional! (438 reviews)
Fantastic hotel, perfect location and spotlessly clean. The staff were first class. Will definitely stay again.
Reviewed on Jan 26, 2026
Palais Le Brun
Price was ￥359,174, price is now ￥234,078 per person
￥234,078
per person
Feb 28 - Mar 2
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Luqa (MLA)
9.4/10 Exceptional! (794 reviews)
A lovely hotel in Valetta, rooms were clean if a little on the small side, breakfast was excellent - would definitely recommend.
Reviewed on Jan 5, 2026
Hotel Pjazza Merkanti - Boutique Living
Price was ￥339,378, price is now ￥221,974 per person
￥221,974
per person
Feb 28 - Mar 2
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Luqa (MLA)
9.4/10 Exceptional! (81 reviews)
Room was great. Quiet building despite being in the heart of Valletta. Helpful staff too.
Reviewed on Nov 1, 2025
The Gomerino Hotel
Price was ￥359,082, price is now ￥238,169 per person
￥238,169
per person
Feb 28 - Mar 2
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Luqa (MLA)
9.6/10 Exceptional! (942 reviews)
The staff are wonderful & v clean room. Easy walk to everywhere esp the bus station
Reviewed on Jan 24, 2026
Find the Best Paola Vacation Packages
Paola Hotel Deals
Corinthia St George's Bay
St. Georges Bay St. Julian's Malta
Fully refundableReserve now, pay when you stay
The price is ￥17,987 per night from Jan 30 to Jan 31
￥17,987
￥19,429 total
Jan 30 - Jan 31
includes taxes & fees
8.8/10 Excellent! (1,007 reviews)
Very nice hotel and staff are very friendly from the reception Cassidy to the concierge Edgar and Brian and the staff from the restaurant Mylen Johanna. And the staff from spa. Will highly recommend this hotel.
Reviewed on Jan 25, 2026
115 The Strand Hotel by NEU Collective
115 The Strand Gzira Malta
Fully refundableReserve now, pay when you stay
The price is ￥6,716 per night from Feb 10 to Feb 11
￥6,716
￥7,369 total
Feb 10 - Feb 11
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
Weird shower
Reviewed on Jan 13, 2026
Xemxija Bay Hotel
Ridott St St. Paul's Bay Malta
Fully refundableReserve now, pay when you stay
The price is ￥4,828 per night from Feb 4 to Feb 5
￥4,828
￥5,348 total
Feb 4 - Feb 5
includes taxes & fees
7.8/10 Good! (102 reviews)
I was a great stay.
Reviewed on Nov 23, 2025
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.
What to do in Paola
Malta National Aquarium Entrance Ticket
￥3,099
per adult
92% of travellers recommend
Gozo & Comino Islands, Blue Lagoon & Seacaves Tour
￥6,419
per adult
80% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
