
Petrokefálion Vacations from $512
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Petrokefálion Vacation
Enjoy unforgettable adventures when you book a vacation package to Petrokefálion. Whether you're a history buff, foodie or just a traveler who loves experiencing new places, there's something for everyone in this interesting city. You'll want to take in the sights during your trip to Petrokefálion. Swing by top attractions such as Beach of Matala, Palace of Phaistos and Matala Caves. Your ideal Petrokefálion vacation is just a few clicks away. Browse hotels, flights and more on Expedia for an adventure that's tailored to suit your travel style.
The Latest Petrokefálion vacation packages
Price found within the past 48 hours. Click for updated prices.

Mila Sissi Bay Hotel
$512
per person
Oct 15 - Oct 20
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
9.6/10 Exceptional! (17 reviews)
The staff was warm, smiley, and courteous. There was an issue with the room, and it was handled quickly and efficiently. The rooms were spacious and clean. The hotel owner was a pleasant person who came to talk with us, gave us tips on where to travel, and asked for our suggestions on how to improve the hospitality. It was definitely an excellent experience in Crete, and we will surely return there next time.
Reviewed on Jul 27, 2026

Castello Boutique Suites by the sea - Adults Only
$777
per person
Oct 15 - Oct 20
found 3 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
7.6/10 Good! (5 reviews)
Beautiful Hotel in a Great Location, But Some Details Let It Down
We recently stayed at Castello Boutique Suites in Sissi, Crete to celebrate our anniversary, and overall, we had a very good holiday. The hotel made a wonderful gesture by upgrading us to a larger suite with a private side pool, which felt so special and really set the tone for our stay. The suite itself was stylish and comfortable, the breakfast was excellent every morning, and the staff were consistently warm, welcoming, and genuinely kind. The location couldn’t be better — just a 2-minute walk from the charming port of Sissi, with plenty of tavernas and shops nearby. That said, as this is marketed as a five-star hotel, we were a little disappointed by some details.
Positives:
– Thoughtful anniversary upgrade to a suite with private pool.
– Beautiful, modern, and spacious room.
– Fantastic location (2 minutes from Sissi port).
– Excellent breakfast with plenty of choice and quality.
– Friendly, professional, and welcoming staff.
– Relaxed, peaceful atmosphere throughout.
Negatives:
– Private pool jets and lights didn’t work; nothing was fixed during our stay.
– Pool needed topping up and sides had algae.
– No towel hooks in the bathroom; “do not disturb” system broken.
– Daily housekeeping, but balcony wasn’t cleaned in 8 nights.
– Cups and glasses not refreshed — had to wash them ourselves. No blinds/curtains: poolside window let in sun at 5am, back window was lit at night, affecting sleep and
Reviewed on Aug 23, 2025


Paralos Irini Mare
$957
per person
Oct 15 - Oct 20
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
9.2/10 Wonderful! (83 reviews)
Ignored and Disappointed: Poor Communication by Hotel Management
When we extended our stay, the hotel staff failed to inform us about a special 50% May discount. Although the manager later compensated us nicely, our experience with the hotel’s loyalty program has been extremely disappointing.
Since our stay, we've made multiple attempts to register for the hotel’s loyalty membership. Despite discussing this directly with reception upon checkout (we were promised a follow-up that never came) and sending three subsequent emails, we've received no response whatsoever.
It feels as though the hotel is deliberately avoiding our registration to prevent us from receiving the 10% discount on our next visit, especially concerning given their initial oversight regarding the 50% discount.
We remain puzzled by this complete lack of communication from hotel management.
Reviewed on May 19, 2025

Grecotel Marine Palace & Aqua Park
$876
per person
Oct 15 - Oct 20
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
9/10 Wonderful! (108 reviews)
Excellent food from all of the restaurants, snack bars and even the buffet. Good range of pools without any major issue finding sun loungers. Beach is sandy and can easily swim in the sea safely. Water park is great to have as another option. Hotel is big on sustainability so have to refill your own water bottles each day, but easy enough to do. We occasionally needed to request the room to be cleaned via the app as not always done daily, however each time we requested it to be cleaned it was done within the hour.
Reviewed on Aug 1, 2026
Don't see what you're looking for?
See all available trips from Columbus to Petrokefálion
View all tripsWhat to do in Petrokefálion

Heraklion: Douloufakis Winery, Tour and Wine Tasting
$40
per adult

Rethymno:Plakias Bubblemaker Scuba Diving for Kids & Pickup
$153
per adult
Petrokefálion Hotel Deals


Paralos Irini Mare
Agia Galini Agios Vasileios Crete Island
$305 nightly
$358 total
Sep 9 - Sep 10
Total with taxes and fees
9.2/10 Wonderful! (85 reviews)
"Ignored and Disappointed: Poor Communication by Hotel Management When we extended our stay, the hotel staff failed to inform us about a special 50% May discount. Although the manager later compensated us nicely, our experience with the hotel’s loyalty program has been extremely disappointing. Since ..."
Reviewed on May 19, 2025

Traditional Cretan Houses
47 Gianni Makraki Street Agios Myronas Heraklion Crete
$57 nightly
$65 total
Aug 16 - Aug 17
Total with taxes and fees
8/10 Very Good! (77 reviews)
"Amazing place if you want traditional housing and don't mind mountainous roads and you plan to travel into town from the village for eating out. The one taverna that serves food only opens at 2000 and isn't open every day. When they are open though they have Amazing food and the waitress was amazing ..."
Reviewed on Jul 16, 2026
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.
Find the Best Petrokefálion Vacation Packages
Petrokefálion Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Nikos Kazantzakis Airport (HER) |
Top Sights | Beach of Matala, Red Beach and Matala Caves |
More vacations you might like
Frequently asked questions
How much does a Petrokefálion vacation package cost?
You'll find cheap prices from $512 on Expedia for your Petrokefálion escape. However, a range of factors like your choice of hotel, the season and length of stay will influence how much your vacation to Petrokefálion costs.
What are the cheapest months to go to Petrokefálion?
October, November and December are the best times to look for cheap Petrokefálion vacation packages. Choosing to travel in quieter periods means you can usually find lower prices on flights and accommodations.
How many days is enough for Petrokefálion?
The ideal duration for your Petrokefálion vacation depends on what you'd like to see. Generally, a few days to a week will give you time to go to all the top sights and explore some hidden spots along the way.
How to find the best Petrokefálion package deals?
Use Expedia's filter tool to help you find some tempting Petrokefálion package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or look for Petrokefálion package deals in the low season. Play around with your travel dates and you may land even better discounts. As a rule of thumb, it's typically best to lock in your vacation package as early as possible.
Is it cheaper to book a Petrokefálion vacation as a package?
Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your flight, hotel and car rental into one great-value price and you could save hundreds of dollars. You'll typically land a better deal than booking each component separately. And you'll still enjoy the flexibility to create a customized Petrokefálion vacation by choosing your preferred type of stay, airline and car class.
When to book a vacation package to Petrokefálion?
Score fantastic discounts by reserving your flights in advance with Expedia. If spontaneity is more your style, snap up one of our last-minute deals for an impromptu Petrokefálion adventure.
Does Expedia offer Book Now, Pay Later Petrokefálion vacation packages?
If you're like us, you love jet-setting around the world but don't love the big price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With help from online lender Affirm, you can break down the total cost of your Petrokefálion trip across 3, 6 or 12 months. There are also no hidden or late payment fees, so you can secure great vacation packages with payment plans as soon as you spot them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.




















