
Stromboli Adults Only Holidays
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 flight + Adults Only hotel deals in Stromboli
Price found within the past 48 hours. Click for updated prices.

Therasia Resort Sea & Spa - The Leading Hotels of the World
per person
9 Sept - 16 Sept
found 16 hours ago
Return flight included
Melbourne (MEL) 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

Palazzo Vecchio Taormina
Taormina City Centre
per person
9 Sept - 16 Sept
found 16 hours ago
Return flight included
Melbourne (MEL) to Catania (CTA)
10/10 Exceptional! (34 reviews)
Beautiful hotel close to the main area. The star to this property is the hotel staff from the concierge, to front desk and to the fabulous breakfast staff in the am. We had arrived late and the dining options were closing and kept the restaurant open for us and offered us a traditional Sicilian meal! First of many fabulous meals here. The roof top was great - we enjoyed a drink every night before dinner. A perfect stay for our week in Sicily!
Reviewed on 19 Jul. 2025

Grand Hotel San Pietro Taormina
per person
9 Sept - 16 Sept
found 16 hours ago
Return flight included
Melbourne (MEL) to Catania (CTA)
9/10 Wonderful! (211 reviews)
Everything about this hotel is amazing. First off, the staff were wonderful! Mima at the check-in desk was extremely accommodating and upgraded me to a beautiful room, as she was also accommodating another family with adjoining rooms. I was happy to oblige. The room was gorgeous. Classic Italian/Sicilian style with a magnificent balcony that overlooked the pool and sea. The breakfast was served outside overlooking the sea, and it was delicious. The waitstaff had already memorized my two cappuccino order with almond milk. The concierge, Julia and Maria took great care of me. They arranged reservations, a boat, shuttles, taxis, and the beach club. My entire stay was spectacular and I struggled to leave. Even the gyn was perfect. It is a little lower than town so you either have to shuttle, taxi, or walk to town. The town is alive until late at night. I cannot stress how perfect this hotel is in every way. You must go!!!!
Reviewed on 22 Jul. 2025

Hotel Villa Belvedere
per person
9 Sept - 16 Sept
found 16 hours ago
Return flight included
Melbourne (MEL) to Catania (CTA)
9.6/10 Exceptional! (726 reviews)
Staff and personnel went above and beyond to ensure our stay was wonderful. They were helpful, making reservations, finding us a boat to take out for the day. Everything about this hotel is amazing. The rooms and the food were both beautiful! We will back soon!
Reviewed on 25 Jul. 2025

Wellness & Spa Hotel Principe di Fitalia
per person
9 Sept - 16 Sept
found 16 hours ago
Return flight included
Melbourne (MEL) to Catania (CTA)
9.6/10 Exceptional! (88 reviews)
Nice room with surprise second floor snug. Location was remote, more than expected, with roads/streets not pedestrian friendly. Gym very well equipped, but cannot see why not open earlier or later than 7:30am to 7:30pm. A/C turned off overnight and so too hot in the morning. Restaurant limited in choice of foods, but free shuttle to Oritigia is good. Needed to eat out on most nights and not always preferable. Appeared to be staff limited, with people not available at pool bar or Gym/Spa at all times. Check out was just transactional.
Reviewed on 7 Jul. 2025
5* Adults Only holidays in Stromboli
Price found within the past 48 hours. Click for updated prices.

Wellness & Spa Hotel Principe di Fitalia
per person
9 Sept - 16 Sept
found 16 hours ago
Return flight included
Melbourne (MEL) to Catania (CTA)
9.6/10 Exceptional! (88 reviews)
Nice room with surprise second floor snug. Location was remote, more than expected, with roads/streets not pedestrian friendly. Gym very well equipped, but cannot see why not open earlier or later than 7:30am to 7:30pm. A/C turned off overnight and so too hot in the morning. Restaurant limited in choice of foods, but free shuttle to Oritigia is good. Needed to eat out on most nights and not always preferable. Appeared to be staff limited, with people not available at pool bar or Gym/Spa at all times. Check out was just transactional.
Reviewed on 7 Jul. 2025

Palazzo Vecchio Taormina
Taormina City Centre
per person
9 Sept - 16 Sept
found 16 hours ago
Return flight included
Melbourne (MEL) to Catania (CTA)
10/10 Exceptional! (34 reviews)
Beautiful hotel close to the main area. The star to this property is the hotel staff from the concierge, to front desk and to the fabulous breakfast staff in the am. We had arrived late and the dining options were closing and kept the restaurant open for us and offered us a traditional Sicilian meal! First of many fabulous meals here. The roof top was great - we enjoyed a drink every night before dinner. A perfect stay for our week in Sicily!
Reviewed on 19 Jul. 2025

Grand Hotel San Pietro Taormina
per person
9 Sept - 16 Sept
found 16 hours ago
Return flight included
Melbourne (MEL) to Catania (CTA)
9/10 Wonderful! (211 reviews)
Everything about this hotel is amazing. First off, the staff were wonderful! Mima at the check-in desk was extremely accommodating and upgraded me to a beautiful room, as she was also accommodating another family with adjoining rooms. I was happy to oblige. The room was gorgeous. Classic Italian/Sicilian style with a magnificent balcony that overlooked the pool and sea. The breakfast was served outside overlooking the sea, and it was delicious. The waitstaff had already memorized my two cappuccino order with almond milk. The concierge, Julia and Maria took great care of me. They arranged reservations, a boat, shuttles, taxis, and the beach club. My entire stay was spectacular and I struggled to leave. Even the gyn was perfect. It is a little lower than town so you either have to shuttle, taxi, or walk to town. The town is alive until late at night. I cannot stress how perfect this hotel is in every way. You must go!!!!
Reviewed on 22 Jul. 2025
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.