Paradiso Holidays from AU$3,757
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 Holiday Package Deals in Paradiso
Price found within the past 48 hours. Click for updated prices.
Hotel Villa Sonia
per person
30 Aug - 5 Sept
found 1 day ago
Return flight included
Perth (PER) to Catania (CTA)
9/10 Wonderful! (506 reviews)
Absolutely beautiful hotel. The views were spectacular! The staff was so friendly and accommodating! The restaurant was amazing! Pool area could be updated and they should have a waiter or waitress that goes around. They should have something to get rid of the bees! We couldn’t have breakfast outside in the morning because of all the bees! Breakfast was great but more hot options would have been better.
Reviewed on 18 Jul. 2025
Therasia Resort Sea & Spa - The Leading Hotels of the World
per person
30 Aug - 5 Sept
found 1 day ago
Return flight included
Perth (PER) to Catania (CTA)
9.4/10 Exceptional! (130 reviews)
Fantastic hotel. Fantastic location. Extremely limited menu if you don't eat fish. Two Michelin starred restaurants. Both offered tasting menus only at a cost of 200 Euros per diner. The vegetarian menu was too many courses (you would need a large appetite). The second restaurant had nine courses and the majority were fish. The third restaurant offered a varied menu of fish with one meat dish. Hence we ate in the restaurants one night only. If you are happy with the above criteria I am sure they are excellent! But it did not work for us.
Reviewed on 23 Jun. 2025
Duomo Suites & Spa
Catania City Centre
per person
30 Aug - 5 Sept
found 1 day ago
Return flight included
Perth (PER) to Catania (CTA)
9.2/10 Wonderful! (382 reviews)
Centrally located, great comfy bed, we stayed a couple of nights and we enjoyed the experience. We had a free bottle of wine that was promptly delivered after chatting with an Expedia representative. The hotel did not have our VIP status at the beginning, but the issue got easily solved. They have parking available at a nearby location - about 8 minute walk - for an extra 15€.
Reviewed on 8 Jul. 2025
Taormina Palace Hotel
per person
30 Aug - 5 Sept
found 1 day ago
Return flight included
Perth (PER) to Catania (CTA)
8.4/10 Very Good! (88 reviews)
This room was just okay for what we paid, the laminate flooring was not in great shape. The plus was the great balcony view, staff at the reception was very helpful in arranging a beach day. Very close to the main shopping and dining area. The room was clean and the air conditioning worked well.
Reviewed on 6 Jul. 2025
Our guide on where to stay in Paradiso
Find the best Paradiso areas and neighborhoods for the activities you enjoy most. Learn more about Paradiso
VI Circoscrizione
3 out of top 10 points of interest in this area
You'll enjoy the restaurants and monuments in VI Circoscrizione. You might want to make time for a stop at Lake Ganzirri or Strait of Messina.
Our pick of the best Paradiso Hotel Deals
Hotel Continental
Via Florio 10, Reggio Calabria, RC
8.6/10 Excellent! (353 reviews)
"Great hotel and the restaurant was outstanding. High recommend anyone who is looking to take the ferry to Messina the hotel is just a few steps away from the ferry option. Metro is close by for further discovery of the city. Hotel staff willing to assist and recommend. Outstanding crew!"
Reviewed on 16 Feb. 2025
Altafiumara Resort & Spa
Via Montenapoleone, 8, Villa San Giovanni, RC
Fully refundableReserve now, pay when you stay
The price is AU$229 per night from 4 Aug to 5 Aug
AU$229
4 Aug - 5 Aug
includes taxes & fees
8.2/10 Very Good! (53 reviews)
"Very low occupancy made it too quiet an atmosphere."
Reviewed on 10 Oct. 2024
Hotel Royal Palace
Via Tommaso Cannizzaro, 3, Messina, ME
Fully refundableReserve now, pay when you stay
The price is AU$160 per night from 31 July to 1 Aug
AU$160
31 July - 1 Aug
includes taxes & fees
7.8/10 Good! (386 reviews)
"Nice hotel located close to city center (10-20 minutes walk to restaurants, shopping, attractions). We appreciate the early check in and underground safe parking (about Euro 20/night). Spacious rooms. Refrigerator did not cool much. WiFi did not work. A/C worked well."
Reviewed on 25 May 2025
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.
Discover the most popular places to visit in Paradiso
Stadio San Filippo
5/5(1 review)
Catch an event at Stadio San Filippo during your trip to Messina. Amble around the area's marina or experience its musical theatre.
Pylons of Messina
You can learn about the history of Torre di Faro when you stop by Pylons of Messina. Amble around the area's marina or experience its musical theatre.
Shrine of Christ the King
If Shrine of Christ the King is what brings you to town, hopefully you'll have a chance to explore more of Messina.
Activities
Giardini Naxos: Isola Bella and Grottos Cruise with Aperitif
AU$72
per adult
Taormina: Boat Tour with Aperitif on Isola Bella
AU$79
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.