Paterna Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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

Top Flight + Hotel Deals in Paterna

Price found within the past 48 hours. Click for updated prices.
B&B Sogni d'oro

B&B Sogni d'oro

3 out of 5
Price was €678, price is now €532 per person
€532
per person
29 Aug - 4 Sept
found 1 day ago
Return flight included
Skopje (SKP) to Palermo (PMO)
9.4/10 Exceptional! (194 reviews)
Place was lovely, perfect hosts.

Reviewed on 18 Jun 2026

Grand Palladium Sicilia Resort & Spa

Grand Palladium Sicilia Resort & Spa

5 out of 5
Price was €1,977, price is now €1,356 per person
€1,356
per person
29 Aug - 4 Sept
found 1 day ago
Return flight included
Skopje (SKP) to Palermo (PMO)
8.8/10 Excellent! (168 reviews)
lovely. good condition. great food.

Reviewed on 27 Jun 2026

Hotel Sporting Club

Hotel Sporting Club

4 out of 5
Price was €955, price is now €708 per person
€708
per person
29 Aug - 4 Sept
found 1 day ago
Return flight included
Skopje (SKP) to Palermo (PMO)
8.4/10 Very good! (184 reviews)
There was a bar area above the room that I was staying so I heard music playing til midnight. If you don’t like music, you should ask for a room away from the bar. Otherwise the place is in a great location and perfect for a quick stay.

Reviewed on 5 Jul 2026

Villa Athena Resort

Villa Athena Resort

5 out of 5
Price was €3,250, price is now €2,417 per person
€2,417
per person
29 Aug - 4 Sept
found 1 day ago
Return flight included
Skopje (SKP) to Palermo (PMO)
9.4/10 Exceptional! (817 reviews)
If you’re visiting the Valley of the Temples and nearby sights, this hotel’s location inside the archaeological park is a real plus. That said, there are other hotel options just a 5-10 minute drive away. As for the 5-star and SLH label, it feels like a stretch. Yes, there’s a pool, a restaurant, and a gym, but the rooms and overall experience don’t really live up to that rating. You’re paying a premium mainly for the in-park location. Staff were pleasant enough, but compared to other hotels in Sicily, I wouldn’t call this a true 5-star property.

Reviewed on 2 Jul 2026

Bed and Breakfast Vivaldi

Bed and Breakfast Vivaldi

3 out of 5
Palermo Historical Center
Price was €639, price is now €534 per person
€534
per person
29 Aug - 4 Sept
found 1 day ago
Return flight included
Skopje (SKP) to Palermo (PMO)
9.6/10 Exceptional! (7 reviews)
The property couldn’t be more convenient. It is right in the Via Maqueda, the central tourist hub of Palermo. Thus, it is easily walkable to all of the city’s main highlights. The manager, Gabrielle, is a sweetheart!

Reviewed on 13 Jul 2025

Top hotels in Paterna

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 €98 per night from 16 Jul to 17 Jul
€98
16 Jul - 17 Jul
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 Jul 2026

Astoria Palace Hotel
Eurostars Centrale Palace

Eurostars Centrale Palace

4 out of 5
Via Vittorio Emanuele, 327 Palermo PA
Fully refundableReserve now, pay when you stay
The price is €123 per night from 2 Aug to 3 Aug
€123
2 Aug - 3 Aug
includes taxes & fees
8.4/10 Very good! (1,004 reviews)
"Great"

Reviewed on 7 Jul 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 €187 per night from 29 Jul to 30 Jul
€187
29 Jul - 30 Jul
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 Jul 2026

Hotel Politeama
See all 5,619 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.

Frequently asked questions

How much does a Paterna holiday package cost?
Offering excellent value package deals from €532 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.