Paolini Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,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

Paolini Holiday

Our pick of the best Paolini Hotel Deals

Venere di Erice Resort

Venere di Erice Resort

4 out of 5
Via Erice Valderice TP
The price is NZ$166 per night from 27 July to 28 July
NZ$166
27 July - 28 July
includes taxes & fees
9/10 Wonderful! (91 reviews)
"Nice overnight stay Great location Clean comfortable rooms"

Reviewed on 23 June 2026

Venere di Erice Resort
Villaggio Approdo di Ulisse

Villaggio Approdo di Ulisse

3 out of 5
Localita Calagrande Favignana TP
The price is NZ$329 per night from 20 July to 21 July
NZ$329
20 July - 21 July
includes taxes & fees
5/10 (136 reviews)
Don't stay here, stay in town.
"The hotel has a great location, but bad management. The place is wrecked, everything is rusted and VERY old. The double beds are actually 2 single mattresses, so if you are a couple prepare to fall between the gap. There is no Wi-Fi in rooms or anywhere near them. You have to go to reception, and ..."

Reviewed on 22 Sept 2016

Villaggio Approdo di Ulisse
Resort Il Mulino

Resort Il Mulino

Via Alessandro Manzoni, 38 Favignana TP
The price is NZ$372 per night from 10 July to 11 July
NZ$372
10 July - 11 July
includes taxes & fees
9.2/10 Wonderful! (99 reviews)
"Good little place. Breakfast was nice and pool was lovely and cold on a hot day. Air con was not great though"

Reviewed on 6 June 2026

Resort Il Mulino
See all 1,825 properties in Paolini
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 Paolini

Marsala: Winery Tour with Wine Tasting and Local Products

Marsala: Winery Tour with Wine Tasting and Local Products

NZ$45
per adult
100% of travellers recommend
Marsala: Winery Tour with Wine Tasting and Local Products
Tasting in the historic cellar of Marsala

Tasting in the historic cellar of Marsala

NZ$42
per adult
100% of travellers recommend
Tasting in the historic cellar of Marsala
Boat Tour Egadi Day discover Favignana and Levanzo from Trapani

Boat Tour Egadi Day discover Favignana and Levanzo from Trapani

NZ$184
per adult
Boat Tour Egadi Day discover Favignana and Levanzo from Trapani
See all activities in Paolini

Frequently asked questions

How much does a Paolini holiday package cost?
Offering great value package deals on Expedia, you'll be surprised at how little a holiday to Paolini costs! Our packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Paolini?
January, February and November are the best times to look for cheap Paolini holiday packages. Travelling in quieter periods means you'll typically find better prices on flights and accommodation.
How many days is enough for Paolini?
Typically, a handful of days is enough to visit the main attractions during your Paolini holiday. However, if you'd like to have more time to kick back or take day tours, consider extending your trip.
How to find the best Paolini package deals?
Begin your search for a Paolini package deal by entering your destination and preferred trip dates under our "Packages" tab. Then select some filters, like "Property type" and "Amenities," to tailor the results to your exact needs. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the perfect Paolini package deal right away, just switch up your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Paolini escape underway.
Is it cheaper to book a Paolini holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll usually get a better deal than booking each component individually. And you'll still have the freedom to create a personalised Paolini holiday by choosing your favourite airline, accommodation type and car class.
When to book a holiday package to Paolini?
If you're considering a spur-of-the-moment Paolini getaway, browse our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can find incredible deals on your hotels and flights by booking ahead.
How to plan a trip to Paolini?

  1. Choose the ideal time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to visit Paolini.
  2. Set a budget: Consider costs such as flights, food and transportation when calculating how much to put aside for your trip to Paolini. Then, pick a property that suits your budget, whether that's a low-cost option or a lavish getaway.
  3. Decide your trip length: Think about how much time you want to spend exploring Paolini. Plan your itinerary so you can get to all the activities and attractions you're interested in at a comfortable pace.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, car rental, flights and more into a tailored Paolini holiday package.

Explore a world of travel with Expedia