Petrokefálion Vacations from $1,122

Book a Hotel + Flight or Car together to unlock savings

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.
Atrion Hotel

Atrion Hotel

3 out of 5
Price was $1,216, price is now $1,122 per person
$1,122
per person
Jan 9 - Jan 13
found 1 day ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
9/10 Wonderful! (827 reviews)
Excellent breakfast. A bit dated. But large room with all the amenities. Very clean!

Reviewed on Sep 27, 2025

Vespera City Hotel

Vespera City Hotel

3 out of 5
Price was $1,479, price is now $1,280 per person
$1,280
per person
Dec 10 - Dec 16
found 16 hours ago
Roundtrip flight included
New York (NYC) to Heraklion (HER)
9.4/10 Exceptional! (20 reviews)
A very small hotel we chose because of easy access to the port. Perfect for a short stay.

Reviewed on Oct 11, 2025

Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was $1,304, price is now $1,185 per person
$1,185
per person
Jan 9 - Jan 13
found 1 day ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
9.6/10 Exceptional! (38 reviews)
Everything was very clean and neat. Amazing city and water views from my balcony. The staff was super attentive and welcoming. Perfect location, easy walk to anything. I would definitely stay here again.

Reviewed on Jul 10, 2025

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
Price was $1,340, price is now $1,236 per person
$1,236
per person
Jan 9 - Jan 13
found 1 day ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
9.2/10 Wonderful! (1,006 reviews)
Wonderful hotel and staff, lovely pool, great food.

Reviewed on Sep 28, 2025

Castello City Hotel

Castello City Hotel

4 out of 5
Price was $1,184, price is now $1,124 per person
$1,124
per person
Jan 9 - Jan 13
found 1 day ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
7.8/10 Good! (475 reviews)
Located at proximity of all tourist attractions. Staff were very friendly and helpful to inform us about the area. Fabulous breakfast with a wide variety. The hotel itself however needs serious renovations .

Reviewed on Oct 6, 2025

Don't see what you're looking for?
See all available trips from Columbus to Petrokefálion
View all trips

Discover the most popular places to visit in Petrokefálion

Marcher jusqu'à Red Beach pour avoir cette vue !!!

Red Beach

Why not spend a carefree afternoon at Red Beach during your travels in Faistos? Discover the mountain views in this culturally rich area.

Red Beach
Caves of Matala

Caves of Matala

You can find out about the history of Matala with a visit to Caves of Matala. Wander the beaches and seaside in this quaint area.

Caves of Matala

Palace of Phaistos

Explore the ruins of this once-glorious palace. Imagine it in its heyday as royals and courtiers moved around its spacious rooms.

Palace of Phaistos

What to do in Petrokefálion

Heraklion: Douloufakis Winery, Tour and Wine Tasting

Heraklion: Douloufakis Winery, Tour and Wine Tasting

$35
per adult
Heraklion: Douloufakis Winery, Tour and Wine Tasting
Pottery Classes

Pottery Classes

$93
per adult
Pottery Classes
Guided Tasting of 3 Extra Virgin Olive Oils at Dafnes

Heraklion: Guided Tasting of 3 Extra Virgin Olive Oil

$23
per adult
Heraklion: Guided Tasting of 3 Extra Virgin Olive Oil
See all activities in Petrokefálion

Petrokefálion Hotel Deals

Areti Hotel

Areti Hotel

2 out of 5
Agia Galini, Rethymnon, Agios Vasileios, Crete
Fully refundableReserve now, pay when you stay
$32 nightly
The price is $39 total per night from Oct 19 to Oct 20
$39 total
Oct 19 - Oct 20
Total with taxes and fees
8.4/10 Very Good! (40 reviews)
"Staff is ok. Rooms could be better, but totally acceptable for the price. Shower could use a door so the floor isnt flooded"

Reviewed on Aug 9, 2025

Areti Hotel
Zafiria

Zafiria

2 out of 5
Matala, Faistos, Crete Island
$68 nightly
The price is $80 total per night from Oct 25 to Oct 26
$80 total
Oct 25 - Oct 26
Total with taxes and fees
8.4/10 Very Good! (169 reviews)
Stop looking and Get booking
"Lovey people, from the reception desk to the cleaning staff, everyone is so friendly and polite, great pool area and bar, plenty of sun beds. nice breakfast."

Reviewed on Sep 2, 2025

Zafiria
Eva Marina Hotel

Eva Marina Hotel

MATALA TYMPAKION, Faistos, HERAKLION
$53 nightly
The price is $63 total per night from Oct 19 to Oct 20
$63 total
Oct 19 - Oct 20
Total with taxes and fees
9.6/10 Exceptional! (5 reviews)
Perfect location, nice staff, all the amenities!
"Reception was incredibly nice at check in. Room was great and had everything we needed."

Reviewed on Sep 16, 2025

Eva Marina Hotel
See all 1,000 properties in Petrokefálion
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.

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

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Petrokefálion vacation package cost?
You'll find cheap prices from $1,122 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.