Paterno Holidays from NZ$1,040

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

The Latest Paterno Holiday Deals

Price found within the past 48 hours. Click for updated prices.
City Hall

City Hall

3 out of 5
Old Town Catania
per person
20 Oct - 25 Oct
found 22 hours ago
Return direct flight included
Bristol (BRS) to Catania (CTA)
8.6/10 Excellent! (178 reviews)
Service was great! Rooms are a bit average but for the price, location and street parking it was great value.

Reviewed on 5 Aug. 2025

Airone City Hotel

Airone City Hotel

4 out of 5
Picanello-Ognina-Barriera-Canalicchio
per person
20 Oct - 25 Oct
found 22 hours ago
Return direct flight included
Bristol (BRS) to Catania (CTA)
9.4/10 Exceptional! (529 reviews)
Breakfast selection was good, staff friendly and helpful. Limited wifi in outdoor areas by pool. Limited transport options into Catania. Uber taxis were expensive and unreliable.

Reviewed on 4 Aug. 2025

Opera Boutique

Opera Boutique

3 out of 5
Catania City Centre
per person
20 Oct - 25 Oct
found 22 hours ago
Return direct flight included
Bristol (BRS) to Catania (CTA)
8.8/10 Excellent! (14 reviews)
It was very clean, great location and the staff was very helpful with recommendations and answering questions. I would happily stay there again.

Reviewed on 19 Jun. 2025

UNA HOTELS One Catania

UNA HOTELS One Catania

4 out of 5
Picanello-Ognina-Barriera-Canalicchio
per person
20 Oct - 25 Oct
found 22 hours ago
Return direct flight included
Bristol (BRS) to Catania (CTA)
10/10 Exceptional! (5 reviews)
This property is beautiful just remodeled and so well maintained.All the staff was very nice and friendly! Away from crowds and all the noise,but 5 min away with transportation to city center.

Reviewed on 7 Jun. 2025

Duomo Suites & Spa

Duomo Suites & Spa

4 out of 5
Catania City Centre
per person
20 Oct - 25 Oct
found 22 hours ago
Return direct flight included
Bristol (BRS) to Catania (CTA)
9.2/10 Wonderful! (392 reviews)
Staff is excellent, location is perfect. Room was very clean with all of the little extras that make a hotel experience memorable (toothpaste, toothbrush, shampoo, conditioner, body wash, a welcome bottle of champagne, two free water bottles).

Reviewed on 27 Jul. 2025

Paterno Holiday

Our pick of the best Paterno Hotel Deals

Palace Catania | UNA Esperienze

Palace Catania | UNA Esperienze

4 out of 5
Via Etnea 218, Catania, CT
Fully refundableReserve now, pay when you stay
The price is NZ$323 per night from 31 Aug to 1 Sept
NZ$323
31 Aug - 1 Sept
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
"The location was the best , so close to all restaurants and shops and the historic sights !"

Reviewed on 4 Aug. 2025

Palace Catania | UNA Esperienze
Romano Palace Luxury Hotel

Romano Palace Luxury Hotel

5 out of 5
Viale Kennedy 28, Catania, CT
Fully refundableReserve now, pay when you stay
The price is NZ$301 per night from 7 Sept to 8 Sept
NZ$301
7 Sept - 8 Sept
includes taxes & fees
7.8/10 Good! (872 reviews)
"Large room, comfortable bed, amenities, restaurant and bar that close at 1am. Friendly staff."

Reviewed on 23 Jul. 2025

Romano Palace Luxury Hotel
Hotel Santa Tecla Palace

Hotel Santa Tecla Palace

4 out of 5
Via Balestrate, 100, Santa Tecla, Acireale, CT
Fully refundableReserve now, pay when you stay
8.2/10 Very Good! (266 reviews)
Amazing hotel
"We had a fabulous stay at Hotel Santa Tecla Palace. Staff were so friendly and helpful. Food was excellent as was the service. The pool is as amazing as it looks in the photos. It’s clean and the lifeguards are very helpful. The sea was lovely, easy access and crystal clear water. Reception staff ..."

Reviewed on 6 Aug. 2025

Get rates
Hotel Santa Tecla Palace
See all 3,663 properties in Paterno
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 Paterno

Mount Etna: Summit Crater Trek with Cable Car and 4x4 Option

Mount Etna: Summit Crater Trek with Cable Car

NZ$127
per adult
90% of travellers recommend
Mount Etna: Summit Crater Trek with Cable Car
Picture 4 for Activity Aci Trezza boat tour Cyclop coast,culture,swim in caves,food

Aci Trezza: Cyclops Coast Boat Tour with Food and Swimming

NZ$154
per adult
Aci Trezza: Cyclops Coast Boat Tour with Food and Swimming
Catania: Sail Tour of Cyclops Coast with Sicilian Aperitif

Catania: Sail Tour of Cyclops Coast with Sicilian Aperitif

NZ$115
per adult
Catania: Sail Tour of Cyclops Coast with Sicilian Aperitif
See all activities in Paterno

Frequently asked questions

How much does a Paterno holiday package cost?
You can snap up a holiday package to this top destination from NZ$1,040 on Expedia. But how much your holiday to Paterno costs will depend on your hotel choice, season and length of stay.
What are the cheapest months to go to Paterno?
Plan your getaway for the shoulder or low season and you're likely to score cheap Paterno holiday packages. Bear in mind that school holiday periods and major events and festivals can have an impact on prices, so do some research before you go.
How many days is enough for Paterno?
The ideal length of your Paterno holiday depends on what you'd like to do. Generally, a few days to a week will give you time to hit all the leading sights and discover some hidden spots along the way.
Is it worth booking a holiday package to Paterno?
Paterno is a good holiday destination with attractions like Norman Castle among the many things to keep you entertained. Whether you're travelling with the family or getting away with friends, a Paterno holiday promises fun for everyone.
How to find the best Paterno package deals?
Use Expedia's filter tool to help you find some of the best Paterno package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your adventure for midweek, or search for Paterno package deals in the low season. Switch up your travel dates and you may score even better discounts. As a rule of thumb, it's typically best to book your holiday package well in advance.
Is it cheaper to book a Paterno holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your hotel, flight and car rental into one great-value price and enjoy significant savings. You'll typically land a better deal than booking each component individually. And you'll still enjoy the flexibility to create a customised Paterno holiday by choosing your preferred accommodation type, airline and car class.
When to book a holiday package to Paterno?
If you're considering a spur-of-the-moment Paterno adventure, check out our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can land amazing deals on your flights and hotels by booking well in advance.
How to plan a trip to Paterno?

  1. Choose your travel dates: What you want to do in Paterno and your favourite season can help you decide when to go.
  2. Set a budget: Consider costs such as flights, meals and transportation when working out how much to put aside for your trip to Paterno. Then, select a hotel that fits your budget, whether that's an affordable stay or a deluxe getaway.
  3. Decide how long to go for: Now that you're up to speed on Paterno, you can work out the perfect length of your holiday. Put together a rough plan and allocate enough time for all the things you want to do.
  4. Bundle your hotel and flights: Epic destination, check. Length of stay, check. Now all that's left is to choose a Paterno holiday package that brings all your bookings together.

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