
Madonie Regional Natural Park Holidays from AU$3,491
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
The Latest Madonie Regional Natural Park Holiday Deals
Price found within the past 48 hours. Click for updated prices.


Al Balhara Resort & Spa
per person
9 Sept - 15 Sept
found 4 hours ago
Return flight included
Melbourne (MEL) to Palermo (PMO)
7.2/10 Good! (14 reviews)
A GEM in Palermo!!!! Safe gated parking… Wonderful menu at the restaurant on site and the staff could not have been more helpful. In fact, we met the owner who was welcoming and extremely gracious. Compared to the hotels in Palermo Center, this is truly the best option outside of the center. WE WILL RETURN.
Reviewed on 6 Aug. 2024

Sant'Agostino B&B
Palermo Historical Center
per person
9 Sept - 15 Sept
found 4 hours ago
Return flight included
Melbourne (MEL) to Palermo (PMO)
9.6/10 Exceptional! (217 reviews)
Property has its strengths and weaknesses. The location is fantastic, but the rooms are quite simple and lack some amenties like rugs, slippers, and mirrors in the lower chambers. AC doesn't work properly, making ut hard to cool down. The stairs feel a but rickety and aren't entirely safe when wanting to go to the bathroom if you sleep in lower chambers. The supplies in bathroom can be upgraded as you are paying a good amount for first class service. The pillows were soft and hard to sleep in but the bed was firm and perfect for a good nights sleep. On plus side the staff particularly Andreas, were really helpful and calm, even when dealing with issues like the room not matching what we booked. The coffee lady is also super kind and does a great job . Ultimelty, its up to you to decide if price is worth what you're getting.
I prefer everything posh when paying $300 euros per night.
Reviewed on 17 Jun. 2025

Alkamuri Posh Hotel & Spa
per person
9 Sept - 15 Sept
found 4 hours ago
Return flight included
Melbourne (MEL) to Palermo (PMO)
9/10 Wonderful! (14 reviews)
Spectacular!
Beautiful, clean and modern hotel in a gorgeous mountain town. We loved our stay and can’t recommend enough this hotel. The spa is lovely and the rooftop terrace is fabulous. We will be back!
Reviewed on 25 Sep. 2022

Grand Palladium Sicilia Resort & Spa
per person
9 Sept - 15 Sept
found 4 hours ago
Return flight included
Melbourne (MEL) to Palermo (PMO)
9/10 Wonderful! (105 reviews)
It’s your typical all inclusive resort, but I think they do it much better in the Caribbean. Although I’d say that the food was better here.
Reviewed on 25 Jul. 2025
Madonie Regional Natural Park Holiday
Our pick of the best Madonie Regional Natural Park Hotel Deals

Vallegrande Nature Resorts
Contrada Vallegrande, Cefalù, PA
8.6/10 Excellent! (33 reviews)
"We are on a 2 week Europe vacation. This was exciting what we needed. Quite/ peaceful/ a bit of a break. Lunch and dinner were great and the same price if we were to eat in town. Breakfast was great had everything and more The drive is nerve racking but better then the almafi coast!!! Lol. Really ..."
Reviewed on 30 May 2025

Grand Palladium Sicilia Resort & Spa
Viale Himera 7/8 ss 113 Km 204.3, Campofelice di Roccella, PA
Fully refundableReserve now, pay when you stay
The price is AU$870 per night from 31 Aug to 1 Sept
AU$870
31 Aug - 1 Sept
includes taxes & fees
8.8/10 Excellent! (113 reviews)
"It’s your typical all inclusive resort, but I think they do it much better in the Caribbean. Although I’d say that the food was better here."
Reviewed on 25 Jul. 2025

Hotel Kalura
Via V Cavallaro 13, Cefalù, PA
Fully refundableReserve now, pay when you stay
The price is AU$446 per night from 3 Aug to 4 Aug
AU$446
3 Aug - 4 Aug
includes taxes & fees
8.6/10 Excellent! (515 reviews)
"Our stay at the property was great! I would like to note that there was a bit of mold in our shower & the shower water leaked out onto the floor in the bathroom. It could’ve been just our room but would’ve been nice to not have that at all. The beach & pool area are great and very well maintained. ..."
Reviewed on 29 Jul. 2025
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.
More holiday ideas
Expedia's Latest Trends
Hotels
- Urban Stay Shinjuku East
- WyndhamHotels Hotels in The Blue Mountains
- Lake Como accommodation
- Brewarrina accommodation
- La Maison Boutique
- Fingal Bay accommodation
- The Lexington Hotel, Autograph Collection
- Cabin Rentals Shepparton
- Hotels near Australian National University
- Hotels near Khaosan Road
- Matahari Bungalow
- Hotels near Zion National Park
- Tully accommodation
Flights
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.