Province of Palermo 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

Top destinations in Province of Palermo

A cityscape with historic buildings, a prominent church with a dome, and mountains in the background.
FlightsFlightsHotelsHotels

Palermo

Palermo
A coastal town with historic buildings, a beach, and a clear blue sea.
FlightsFlightsHotelsHotels

Cefalù

Cefalù

Our pick of the best Province of Palermo Hotel Deals

Astoria Palace Hotel

Astoria Palace Hotel

4 out of 5
Via Montepellegrino 62 Palermo PA
Fully refundableReserve now, pay when you stay
The price is NZ$109 per night from 22 Nov to 23 Nov
NZ$109
22 Nov - 23 Nov
includes taxes & fees
Astoria Palace Hotel
Hotel Politeama

Hotel Politeama

4 out of 5
Piazza Ruggiero Settimo,15 Palermo PA
The price is NZ$206 per night from 3 Dec to 4 Dec
NZ$206
3 Dec - 4 Dec
includes taxes & fees
9.4/10 Exceptional! (697 reviews)
"Beautiful hotel. Great bed, really great shower. Most of the front staff were friendly and helpful."

Reviewed on 3 Nov 2026

Hotel Politeama
Cristal Hotel Palermo

Cristal Hotel Palermo

4 out of 5
Via Roma 477 A Palermo PA
Fully refundableReserve now, pay when you stay
The price is NZ$151 per night from 1 Dec to 2 Dec
NZ$151
1 Dec - 2 Dec
includes taxes & fees
Cristal Hotel Palermo
See all 6,026 properties in Province of Palermo
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.

Frequently asked questions

How much does a Province of Palermo holiday package cost?
Maybe less than you might think — from a low , actually! By bundling hotels, flights and car rentals into a customized package, your getaway to Province of Palermo is just clicks away.
How do I get a cheap travel package to Province of Palermo?
Our Province of Palermo holiday packages mean plenty of savings for the savvy globetrotter. For the best deals, simply combine your hotel, flights and extras (such as activities) into a neat and tidy package. But bargain prices are just the beginning of your next awesome adventure. Book with Expedia and and you'll have over 550 air carriers and 1 000 000 properties across the globe to select from. No matter your style, there's a holiday package with your name on it.
Where should I stay in Province of Palermo?
You'll simply adore Palermo. Well-known sights, like Teatro Massimo and Palermo Cathedral, will keep you busy in this vibrant city.
What are the top hotels in Province of Palermo?
Have a look at NH Palermo and Hotel Politeama. They're the first choice for many travellers headed to Palermo. If Cefalù is on your itinerary, Grand Hotel Wagner and Palazzo Natoli Boutique Hotel are cosy options.
How far in advance should I book my Province of Palermo holiday?
Savvy travellers book early. Airlines generally release flight tickets around a year prior to departure, and this is your chance to score some rock-bottom prices. Just been told you need to take your holiday time next week? Don't fret. Expedia are never short on fantastic deals to whisk you away on the getaway of your dreams, at a price you can afford.
What does an Expedia Province of Palermo travel package include?
Hotels, flights and a shiny set of wheels for all your road trip adventures. Simply choose your preferred bundle and get access to incredible deals. Once you've made your booking, add on a few tours and experiences and watch your savings grow. When it comes to planning your Province of Palermo escape, the choice is all yours!
What should I know before booking a Province of Palermo travel package?
You can save big by bundling your flights, hotels and rental cars. Once you've made your booking, add on fun stuff like day tours or experiences. Your next unforgettable adventure is only a few clicks away.
Can I choose my airline with a Province of Palermo Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines globally. Our holiday packages give you the freedom to pick from available flights, hotels and activities that fit your needs.
If I'm not able to travel, can I cancel my Province of Palermo holiday package?
Don't stress if you're rethinking your Province of Palermo holiday package — you can cancel or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur fees from your airline, hotel or car rental company. We totally get that life can sometimes throw a spanner in the works, so make your way to our Customer Service Portal if that occurs. When you're ready to make changes, we're here to help.

Stay near popular Province of Palermo attractions

A coastal town with a beach, mountains, and a clear blue sea.

Mondello Beach

8.8/10 (516 reviews)
Nothing says holiday like spending a lazy day at Mondello Beach, a popular beach in Mondello. While you're in the area, stroll along the seaside.
See properties

What to do in Province of Palermo

City Sightseeing Palermo Hop-on Hop-off Bus Tour

City Sightseeing Palermo Hop-on Hop-off Bus Tour

NZ$30
per adult
City Sightseeing Palermo Hop-on Hop-off Bus Tour
Palermo Sicilian Street Food Tour: Small Group with a Local

Palermo Sicilian Street Food Tour: Small Group with a Local

NZ$87
per adult
100% of travellers recommend
Palermo Sicilian Street Food Tour: Small Group with a Local
Palermo: Walking Tour Unesco Highlights Small Group

Palermo: Walking Tour Unesco Highlights Small Group

NZ$69
per adult
86% of travellers recommend
Palermo: Walking Tour Unesco Highlights Small Group
See all activities in Province of Palermo

Explore a world of travel with Expedia

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