Petrokefálion Vacations from $438

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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

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.
Casa Porto Boutique Hotel - Adults only

Casa Porto Boutique Hotel - Adults only

3 out of 5
Price was $633, price is now $438 per person
$438
per person
Jun 7 - Jun 12
found 15 hours ago
Roundtrip flight included
Frankfurt (FRA) to Heraklion (HER)
9.4/10 Exceptional! (29 reviews)
It was an amazing place with amazing journey, makes me feel welcome

Reviewed on Apr 13, 2026

Steris Elegant Beach Hotel

Steris Elegant Beach Hotel

3 out of 5
New Town
Price was $759, price is now $532 per person
$532
per person
Jun 7 - Jun 12
found 15 hours ago
Roundtrip flight included
Frankfurt (FRA) to Heraklion (HER)
9/10 Wonderful! (164 reviews)
All around good standards

Reviewed on Oct 14, 2025

Kyma Suites Beach Hotel

Kyma Suites Beach Hotel

5 out of 5
New Town
Save 100% on your flight
Price was $991, price is now $697 per person
$697
per person
Jun 7 - Jun 12
found 15 hours ago
Roundtrip flight included
Frankfurt (FRA) to Heraklion (HER)
8.8/10 Excellent! (60 reviews)
The property is perfectly located on the edge of old town. It's clean and the rooms are done well. The staff was extremely helpful and nice.

Reviewed on Sep 8, 2024

Oros Luxury Beach Resort

Oros Luxury Beach Resort

5 out of 5
Save 100% on your flight
Price was $1,379, price is now $978 per person
$978
per person
Jun 7 - Jun 12
found 15 hours ago
Roundtrip flight included
Frankfurt (FRA) to Heraklion (HER)
8.6/10 Excellent! (10 reviews)
This property is new and quite lovely. It was truly one of the nicest rooms we have ever stayed in and we travel a lot. Our plunge pool suite was top notch. The beach facilities are private and excellent. Breakfast was included and there were so many choices. My only complaint is the exclusion of kids from the adults-only pool, which is the only place you can order fries/burgers. Would be better if they made it a "quiet" pool instead of being age restricted?

Reviewed on Aug 27, 2025

Paralos Kosta Alímia

Paralos Kosta Alímia

5 out of 5
Save 100% on your flight
Price was $1,437, price is now $1,052 per person
$1,052
per person
Jul 16 - Jul 20
found 1 day ago
Roundtrip flight included
Frankfurt (FRA) to Heraklion (HER)
9.6/10 Exceptional! (40 reviews)
Resort, food & staff were excellent

Reviewed on Nov 11, 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

Matala Caves

Commune with nature and explore the great outdoors at Matala Caves during your travels in Faistos. Wander the beaches and seaside in this relaxing area.

Matala Caves

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

Red Beach

4.5/5(2 reviews)

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

Red Beach

What to do in Petrokefálion

Picture 4 for Activity Heraklion: Douloufakis Winery Tour and Six Wine Tasting

Heraklion: Douloufakis Winery, Tour and Wine Tasting

$35
per adult
Heraklion: Douloufakis Winery, Tour and Wine Tasting
Cooking Lesson in Heraclion by Baxes

Cooking Lesson in Heraclion by Baxes

$118
per adult
Cooking Lesson in Heraclion by Baxes
Rethymno: Bubblemaker Scuba Diving for Kids with Pickup

Rethymno: Bubblemaker Scuba Diving for Kids with Pickup

$165
per youth
Rethymno: Bubblemaker Scuba Diving for Kids with Pickup
See all activities in Petrokefálion

Petrokefálion Hotel Deals

Oneiro Residence

Oneiro Residence

Petrokefali Heraklion Creta
Get rates
Oneiro Residence
Areti Hotel

Areti Hotel

2 out of 5
Agia Galini, Rethymnon Agios Vasileios Crete
Fully refundableReserve now, pay when you stay
$41 nightly
The price is $49 total per night from May 9 to May 10
$49 total
May 9 - May 10
Total with taxes and fees
8.6/10 Excellent! (45 reviews)
We had a great stay. Hotel was sparkling clean. Lovely pool and simple but very good breakfast with freshest vegetables and feta every day. Coffee machine worked well and the options for coffee were fantastic. Plenty of parking near hotel, and a nice village and great beach in walking distance were ...

Reviewed on Nov 5, 2025

Areti Hotel
Palazzo Greco

Palazzo Greco

4 out of 5
8 Bizaniou str. Agios Vasileios Crete Island
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $87 total per night from May 9 to May 10
$87 total
May 9 - May 10
Total with taxes and fees
9/10 Wonderful! (140 reviews)
Mikanos was an extremely friendly and engaging host. The breakfast was outstanding. The location is perfect i.e. about 2 minutes from the small town, not too quiet not too busy....goldilocks. One of a couple of places in the world we've been to that we'd return to

Reviewed on Jun 19, 2025

Palazzo Greco
See all 970 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.

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

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 $438 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.