Paterna Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to SARĀ 5,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

Find the Best Paterna Vacation Packages

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 SARĀ 264 per night from Aug 4 to Aug 5
SARĀ 264
SARĀ 329 total
4 Aug - 5 Aug
includes taxes & fees
7.2/10 Good! (1,002 reviews)
"Terrible dated place with old furniture and dated bathrooms. No view and people walking past your window outside. Staff don't smile and are generally unhelpful Definitely not a 4 star hotel also really far from all the amenities and center"

Reviewed on 17 July 2026

Astoria Palace Hotel
Rocco Forte Villa Igiea

Rocco Forte Villa Igiea

5 out of 5
Salita Belmonte 43 Palermo PA
Fully refundableReserve now, pay when you stay
The price is SARĀ 6,504 per night from Aug 14 to Aug 15
SARĀ 6,504
SARĀ 7,198 total
14 Aug - 15 Aug
includes taxes & fees
9.6/10 Exceptional! (115 reviews)
"Excellent restaurants and very kind staff. Plus a tennis court in property"

Reviewed on 11 July 2026

Rocco Forte Villa Igiea
Hotel Politeama

Hotel Politeama

4 out of 5
Piazza Ruggiero Settimo,15 Palermo PA
Fully refundableReserve now, pay when you stay
The price is SARĀ 616 per night from Aug 16 to Aug 17
SARĀ 616
SARĀ 717 total
16 Aug - 17 Aug
includes taxes & fees
9.2/10 Wonderful! (606 reviews)
"Breakfast was very good with nice choices , room was reliably clean. Air conditioner did not work well and reception staff had to reset the system more than once . I think hotel has to take further action to fix this problem considering the hotel cost and location . Considering the hot weather, it ..."

Reviewed on 17 July 2026

Hotel Politeama
See all 5,592 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 vacation package cost?
You'll find cheap prices on Expedia for your Paterna break. However, factors like the season, length of stay and your choice of hotel will determine how much your vacation to Paterna costs.
What are the cheapest months to go to Paterna?
January, February and November are the best times to search for cheap Paterna vacation packages. Opting to travel in quieter periods means you can typically find better prices on accommodations and flights.
How to find the best Paterna package deals?
Bagging a cheap Paterna package deal is a cinch with Expedia. Once you've entered your destination and preferred dates under our "Packages" tab, set your maximum budget, add a few filters and browse what's available. You can customize your search by "Property class," "Number of bedrooms," "Traveler experience" and more. Order the results by "Price: low to high" to view the most pocket-friendly Paterna package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Paterna vacation as a package?
An Expedia vacation package could land you great savings when compared to booking flights and accommodations individually. Better still, you can tailor your Paterna escape to fit your exact needs. Pick 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 vacation package to Paterna?
Secure incredible bargains by booking your flights in advance with Expedia. If being spontaneous is more your thing, snap up one of our last-minute deals for a spur-of-the-moment Paterna break.
How to plan a trip to Paterna?

  1. Choose when to go: Check your calendar and pack your bags. Your preferred season and the type of activities available will also help you decide when to escape to Paterna.
  2. Set a budget: Factor in costs like transportation, flights and meals when working out how much to set aside for your trip to Paterna. Then, choose a hotel that works with your budget, whether that's an economical option or a more luxurious getaway.
  3. Decide how many days away: Start by compiling a list of the attractions and activities you'd like to get to in Paterna. Then, estimate how long you'll need for each, as well as any travel time.
  4. Combine your hotel and flights: Epic destination, check. Length of stay, check. Now all that's left is to choose a Paterna vacation package that brings all your bookings together.