
Paolini Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Paolini Holiday
Our pick of the best Paolini Hotel Deals

Villa Carlo Resort
Contrada Gurgo 21m, Via Trieste, Marsala, TP
The price is NZ$240 per night from 21 July to 22 July
NZ$240
21 July - 22 July
includes taxes & fees
8.8/10 Excellent! (75 reviews)
A trip around Sicily
"Lovely location, fantastic room, excellent breakfast and a really friendly welcome."
Reviewed on 8 Oct. 2024

Almar Giardino di Costanza Resort & Spa
Via Salemi 100, Km 7, Mazara del Vallo, TP
Fully refundableReserve now, pay when you stay
The price is NZ$744 per night from 20 July to 21 July
NZ$744
20 July - 21 July
includes taxes & fees
9.2/10 Wonderful! (134 reviews)
"It's an impressive property: elegant but not obstentatious, with huge rooms, sitting areas and bathrooms. The minute we arrived the staff was extremely courteous and professional. Everyone acts and looks happy to work there. No detail went unnoticed. They gave us a nice desert and card to celebrate ..."
Reviewed on 6 Jun. 2025

Hotel Tempo di Mare
Via Frascia, 6, Favignana, TP
8.8/10 Excellent! (188 reviews)
"Nice hotel overlooking the ocean close to downtown core"
Reviewed on 1 Oct. 2024
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 Paolini

Piazza della Repubblica
Spend some time in Marsala’s main square, an attractive space celebrated for its architecture and important role in Italy's history.
Mozia
Learn about the local history of Marsala when you take a trip to Mozia. Stroll along the area's seaside or simply enjoy its wineries.
Museo Archeologico di Baglio Anselmi
You can study the exhibits at Museo Archeologico di Baglio Anselmi, a museum with a storied past, during your trip to Marsala. While in this relaxing area, you can enjoy the wineries.
What to do in Paolini

Favignana, Excursions by Dinghy from Marsala
NZ$194
per adult
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.