
Paterna Holidays from AU$811
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
Your Paterna Holiday
Book a custom holiday package to Paterna and get ready to experience this fascinating city how you want. Consider spending some time in the neighbourhood of Pioppo, which is good for hiking and tons more. Fill your trip to Paterna with tours of its leading attractions. Where to first? Head straight for La Praiola. Whoever you're escaping with and whether your budget is big or small, your ultimate Paterna holiday is just clicks away with Expedia.
The Latest Paterna Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Palazzo Sant'Agostino
Palermo Historical Center
Price was AU$970, price is now AU$811 per person
AU$811
per person
7 Sept - 10 Sept
found 12 hours ago
Return direct flight included
London (LGW) to Palermo (PMO)
9.6/10 Exceptional! (264 reviews)
we stayed for 3 nights in the upper floor apartment. Tastefully decorated and spacious with a very welcome outdoor patio space. Happy we found this accommodation, felt perfectly quite, restful, and secluded -away from the frenetic pace of the street markets a very short walk from your door. We shall return, just love Palermo. Thank you
Reviewed on 25 June 2026

Eurostars Centrale Palace
Palermo Historical Center
Save 100% on your flight
Price was AU$2,064, price is now AU$1,194 per person
AU$1,194
per person
7 Sept - 10 Sept
found 12 hours ago
Return direct flight included
London (LGW) to Palermo (PMO)
8.4/10 Very good! (1,001 reviews)
Great location, was a little concern about bedding, noise, and overall quality of room based on feedback but was pleasantly surprised with hotel. It is an old hotel, so something aren’t going to be perfect given the age but the location was perfect if you wanted to be close to major sites and restaurants.
Reviewed on 27 May 2026

Grand Hotel et Des Palmes
Politeama
Save 100% on your flight
Price was AU$2,520, price is now AU$2,057 per person
AU$2,057
per person
7 Sept - 10 Sept
found 12 hours ago
Return direct flight included
London (LGW) to Palermo (PMO)
8.4/10 Very good! (1,000 reviews)
Extraordinary experience at Grand Hotel et Des Palme. The hotel is beautifully maintained, impeccably clean, and perfectly located within walking distance of all the major attractions. The breakfast was truly outstanding, served in one of the most gorgeous rooms in the hotel, making each morning a special experience.
The service was exceptional throughout our stay. A special thank you to Vito, who kindly arranged last minute tickets to the Teatro Massimo di Palermo for us to see the breathtaking ballet Caravaggio, an unforgettable evening!
Er would definitely return.
Reviewed on 23 June 2026

Porta di Castro Hotel & Spa
Palermo Historical Center
Price was AU$1,133, price is now AU$939 per person
AU$939
per person
7 Sept - 10 Sept
found 12 hours ago
Return direct flight included
London (LGW) to Palermo (PMO)
9.4/10 Exceptional! (461 reviews)
Great place to stay! The owner and staff and so incredibly kind and helpful. They also make an amazing breakfast spread for you every morning. The location is perfect. Very close to the Main Street in Palermo that has tons of delicious restaurants and shopping. Highly recommend!
Reviewed on 21 June 2026

Artemisia Palace Hotel
Politeama
Price was AU$1,028, price is now AU$865 per person
AU$865
per person
7 Sept - 10 Sept
found 12 hours ago
Return direct flight included
London (LGW) to Palermo (PMO)
8.6/10 Excellent! (514 reviews)
The staff there was amazing. Andraina was the front desk girl and she was super helpful. She told us what restaurants were good. She would have his cars booked when we needed them. The housekeeper was great. She gave us some Mass to take to us when we went on our cruise ship and I cannot forget about Jovanna. She was the one in the restaurant that would make us fresh squeezed orange juice every morning. She danced and dance to my husband for his birthday. Just a lovely lady. I highly recommend staying at this place. It's like a boutique hotel, four stars and it's right by all the shopping and by the marina for the cruises. So you're right by everything. You can literally walk everywhere. I give this a hotel a 12 out of 10. If you want to experience things there just talk to them. They will get you the right drivers and everything we went to a little place called Monreal. Our driver's name was Luigi and he was fantastic. If you can get him as a driver while you stay there definitely ask for him. Thank you for making our honeymoon, 5-year anniversary, and birthdays amazing!
Reviewed on 8 Dec 2025
Paterna Holiday
Paterna Essential Information
Language | Italian |
|---|---|
Currency | Euros |
Local Welcome | Ciao |
Local Goodbye | Ciao |
Closest Airport | Punta Raisi Airport (PMO) |
Max Temp Winter | 13 ºC |
Max Temp Summer | 27ºC |
Our pick of the best Paterna Hotel Deals

Hotel Politeama
Piazza Ruggiero Settimo,15 Palermo PA
Fully refundableReserve now, pay when you stay
The price is AU$256 per night from 26 July to 27 July
AU$256
26 July - 27 July
includes taxes & fees
9.4/10 Exceptional! (587 reviews)
"The hotel is good but has no atmosphere the staff don’t go out of their way to make your holiday enjoyable. It’s just a job to them. I wouldn’t stay there again even though the accommodation was good it was just unwelcoming to us. Breakfast typically Italian nice choice of cold meat and cheese and ..."
Reviewed on 19 June 2026

Eurostars Centrale Palace
Via Vittorio Emanuele, 327 Palermo PA
Fully refundableReserve now, pay when you stay
The price is AU$190 per night from 12 July to 13 July
AU$190
12 July - 13 July
includes taxes & fees
8.4/10 Very good! (1,001 reviews)
"Outstanding central location. Very clean and and modern rooms in a historic hotel. Prosecco glass at check-in is a nice touch. Very helpful staff."
Reviewed on 24 June 2026

Astoria Palace Hotel
Via Montepellegrino 62 Palermo PA
Fully refundableReserve now, pay when you stay
The price is AU$124 per night from 5 July to 6 July
AU$124
5 July - 6 July
includes taxes & fees
7.2/10 Good! (1,000 reviews)
"Very friendly staff, clean rooms and good breakfast"
Reviewed on 2 June 2026
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 Paterna

Palermo: Single bus tickets between Airport and City Center
AU$10
per adult
100% of travellers recommend

Boat excursion between Cinisi and the Gulf of Castellammare
AU$105
per adult
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.











