Paterna Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Paterna Holiday

Our pick of the best Paterna Hotel Deals

Astoria Palace Hotel

Astoria Palace Hotel

4 out of 5
Via Montepellegrino 62 Palermo PA
Fully refundableReserve now, pay when you stay
The price is NZ$171 per night from 17 July to 18 July
NZ$171
17 July - 18 July
includes taxes & fees
7.2/10 Good! (1,003 reviews)
"Bery good breakfast, staff good too. The room was clean but very dated... the major downside is that you have no control over the air conditioning; they keep it at 24 degrees for everyone... unbelievable."

Reviewed on 2 July 2026

Astoria Palace Hotel
Eurostars Centrale Palace

Eurostars Centrale Palace

4 out of 5
Via Vittorio Emanuele, 327 Palermo PA
The price is NZ$245 per night from 2 Aug to 3 Aug
NZ$245
2 Aug - 3 Aug
includes taxes & fees
8.4/10 Very good! (1,004 reviews)
"Great"

Reviewed on 7 July 2026

Eurostars Centrale Palace
Hotel Politeama

Hotel Politeama

4 out of 5
Piazza Ruggiero Settimo,15 Palermo PA
Fully refundableReserve now, pay when you stay
The price is NZ$307 per night from 24 July to 25 July
NZ$307
24 July - 25 July
includes taxes & fees
9.4/10 Exceptional! (603 reviews)
"The rooms were clean and well stocked. The airconditioning was perfect after a hot day exploring, and the staff were incredible."

Reviewed on 8 July 2026

Hotel Politeama
See all 5,616 properties in Paterna
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

Palermo: Single bus tickets between Airport and City Center

NZ$12
per adult
100% of travellers recommend
Palermo: Single bus tickets between Airport and City Center
Boat trip between Cinisi and the Gulf of Castellammare

Boat excursion between Cinisi and the Gulf of Castellammare

NZ$130
per adult
Boat excursion between Cinisi and the Gulf of Castellammare
Alcamo: Natural Wine & Olive Oil Tasting - Sicily

Alcamo: Natural Wine & Olive Oil Tasting - Sicily

NZ$70
per adult
Alcamo: Natural Wine & Olive Oil Tasting - Sicily
See all activities in Paterna

Frequently asked questions

How much does a Paterna holiday package cost?
Offering excellent value package deals on Expedia, you'll be surprised at how little a holiday to Paterna costs! Our packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Paterna?
January, February and November are great times to search for cheap Paterna holiday packages. Choosing to travel in quieter periods means you can typically find reduced prices on flights and accommodation.
How many days is enough for Paterna?
Usually, a handful of days is enough to go to the main sights during your Paterna holiday. However, if you prefer to have some time to rest or go on day trips, consider extending your itinerary.
How to find the best Paterna package deals?
Start your search for a Paterna package deal by entering your preferred trip dates and destination under our "Packages" tab. Then add some filters, like "Property type" and "Popular locations," to tailor the results to your exact needs. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the perfect Paterna package deal straight away, just switch up your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Paterna escape underway.
Is it cheaper to book a Paterna holiday as a package?
An Expedia holiday package could land you considerable savings when compared to booking stays and flights separately. Better still, you can customise your Paterna escape to match your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a holiday package to Paterna?
Secure incredible bargains by reserving your flights in advance with Expedia. If spontaneity is more your style, grab one of our last-minute deals for an impromptu Paterna holiday.
How to plan a trip to Paterna?

  1. Choose when to get away: Check your diary and get your bags packed. Your favourite time of year and the activities on offer will also help you decide when to holiday in Paterna.
  2. Calculate your budget: Ensure you have enough money to pay for everything from dining out and transportation to flights and experiences. Your accommodation will likely be the biggest expense during your trip to Paterna.
  3. Set the duration of your trip: Start by compiling a list of the attractions you'd like to experience in Paterna. Then, estimate how long you'll need at each, along with any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, car rental, flights and more into a personalised Paterna holiday package.

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.