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

Palermo Holiday

Our pick of the best Palermo Hotel Deals

Little Missouri Inn & Suites New Town

Little Missouri Inn & Suites New Town

2 out of 5
950 Eagle Drive New Town ND
Fully refundableReserve now, pay when you stay
The price is NZ$186 per night from 8 July to 9 July
NZ$186
8 July - 9 July
includes taxes & fees
8/10 Very good! (486 reviews)
"Awesome staff"

Reviewed on 5 July 2026

Little Missouri Inn & Suites New Town
Teddy's Residential Suites New Town

Teddy's Residential Suites New Town

3 out of 5
951 Eagle Drive New Town ND
Fully refundableReserve now, pay when you stay
The price is NZ$198 per night from 14 July to 15 July
NZ$198
14 July - 15 July
includes taxes & fees
8.2/10 Very good! (358 reviews)
"Comfortable and clean! Easy to locate, good parking"

Reviewed on 21 June 2026

Teddy's Residential Suites New Town
Van Hook Territorial Inn

Van Hook Territorial Inn

2.5 out of 5
8226 39th Street New Town ND
The price is NZ$248 per night from 2 Aug to 3 Aug
NZ$248
2 Aug - 3 Aug
includes taxes & fees
8.2/10 Very good! (161 reviews)
"We booked a room with a king bed but when we arrived we were informed they gave our room to someone ekse"

Reviewed on 5 July 2026

Van Hook Territorial Inn
See all 13 properties in 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.

Stay near popular Palermo attractions

Palermo State Game Management Area

8.0/10 (3 reviews)
Commune with nature and explore the great outdoors at Palermo State Game Management Area during your travels in Palermo. Amble around the area's parks or visit its monuments.
See properties

Frequently asked questions

How much does a Palermo holiday package cost?
You'll find cheap prices on Expedia for your Palermo break. However, factors like the season, length of stay and your choice of hotel will determine how much your holiday to Palermo costs.
What are the cheapest months to go to Palermo?
If you're looking to book a cheap Palermo holiday package, consider visiting in January, February and September. You'll usually find lower prices on hotels and airfares during these quieter months — ideal for budget-conscious travellers.
How many days is enough for Palermo?
Typically, a handful of days is enough to go to the top attractions during your Palermo holiday. However, if you'd like to have time to relax or go on day tours, think about extending your itinerary.
How to find the best Palermo package deals?
Begin your search for a Palermo package deal by entering your destination and travel dates under our "Packages" tab. Then apply some filters, like "Property type" and "Amenities," to tailor the results to your exact style. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the perfect Palermo package deal straight away, simply 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 Palermo escape off to a flying start.
Is it cheaper to book a Palermo holiday as a package?
Expedia holiday packages are designed to make your money go further. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll typically land a better deal than booking each component separately. And you'll still have the flexibility to create a tailored Palermo holiday by choosing your favourite airline, accommodation type and car class.
When to book a holiday package to Palermo?
Score amazing discounts by reserving your flights early with Expedia. If spontaneity is more your style, grab one of our last-minute deals for a spur-of-the-moment Palermo escape.
How to plan a trip to Palermo?

  1. Pick the ideal time to travel: Your schedule, favourite season and the type of weather you like can all influence your decision on when to travel to Palermo.
  2. Set a budget: Factor in costs such as flights, meals and transportation when calculating how much to put aside for your trip to Palermo. Then, choose a property that suits your budget, whether that's a low-cost stay or a lavish retreat.
  3. Set the duration of your trip: Start by listing all the attractions and activities you want to experience in Palermo. Then, estimate how long you'll need for each, including any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your flights, hotels, car rental and more into a tailored Palermo holiday package.

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.