Paterna Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    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
7.2/10 Good! (989 reviews)
"Great place 30 min from the centre"

Reviewed on 15 Jul. 2025

Get rates
Astoria Palace Hotel
Grand Hotel Piazza Borsa

Grand Hotel Piazza Borsa

4 out of 5
Via dei Cartari 18, Palermo, PA
Fully refundableReserve now, pay when you stay
The price is NZ$257 per night from 25 Aug to 26 Aug
NZ$257
25 Aug - 26 Aug
includes taxes & fees
8.8/10 Excellent! (821 reviews)
"Proximity to everywhere we wanted to visit"

Reviewed on 2 Aug. 2025

Grand Hotel Piazza Borsa
B&B Hotel Palermo Quattro Canti

B&B Hotel Palermo Quattro Canti

3 out of 5
Via Vittorio Emanuele 291, Palermo, PA
Fully refundableReserve now, pay when you stay
The price is NZ$186 per night from 28 Aug to 29 Aug
NZ$186
28 Aug - 29 Aug
includes taxes & fees
8.2/10 Very Good! (315 reviews)
"Love the Hotel location, easy access to anywhere if walking. Recommend not driving but the hotel does have a company who picks up your car and parks it, they bring it to you when you need it, very good. Check out driving restrictions in the area, call hotel. Only thing is the bathroom showers need ..."

Reviewed on 28 Jun. 2025

B&B Hotel Palermo Quattro Canti
See all 5,366 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

The Secrets of Capo Rama

The Secrets of Capo Rama

NZ$146
per adult
The Secrets of Capo Rama
Balestrate: Olive Grove Tour with Wines & Olive Oil Tasting

Balestrate: Olive Grove Tour with Wines & Olive Oil Tasting

NZ$113
per adult
100% of travellers recommend
Balestrate: Olive Grove Tour with Wines & Olive Oil Tasting
Private Sailing Boat Tour to the Tonnara of Scopello

Private Sailing Boat Tour to the Tonnara of Scopello

NZ$332
per adult
Private Sailing Boat Tour to the Tonnara of Scopello
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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.