Petrokefálion Vacations from $299

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

4 out of 5
Save 100% on your flight
per person
Oct 8 - Oct 12
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
8.6/10 Excellent! (51 reviews)
Lovely hotel! The staff are wonderful, the rooms are clean, and the location is great. Very close to town Center and the very popular, Voulisma Beach. Hotel beach was good too but it is a pebble beach. Sandy beach is a 5-10min walk away.

Reviewed on Aug 4, 2025

Mare Blue Hotel

Mare Blue Hotel

5 out of 5
Save 100% on your flight
per person
Oct 8 - Oct 12
found 22 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
8/10 Very Good! (4 reviews)
A very good hotel with great staff. It looks tired but overall the experience was great!

Reviewed on Aug 8, 2025

Esperides Resort Crete, The Authentic Experience

Esperides Resort Crete, The Authentic Experience

5 out of 5
Save 100% on your flight
per person
Oct 8 - Oct 12
found 22 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
8.8/10 Excellent! (112 reviews)
Food was excellent ,pool is a bit small for the amount of guests

Reviewed on Aug 14, 2025

Naiades Boutique Hotel - Adults Only

Naiades Boutique Hotel - Adults Only

4 out of 5
Save 100% on your flight
per person
Oct 8 - Oct 12
just found
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
9/10 Wonderful! (8 reviews)
Naiades Boutique Beach Hotel is finished to good taste and a high standard, and we really enjoyed our time here in September 24. We loved the quiet and relaxing setting, and dining and sunbed area set on a private beach front. It's perfect for getting away from everything, and a few km from Plaka and Elounda in either direction. The breakfasts were amazing as were the staff who couldn't do enough for us. In particular Eirini went above and beyond to make sure our stay was comfortable and special. We'll be back one day !

Reviewed on Sep 20, 2024

Castello Boutique Suites by the sea - Adults Only

Castello Boutique Suites by the sea - Adults Only

5 out of 5
Save 100% on your flight
per person
Oct 8 - Oct 12
found 22 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
No reviews
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

Matala Beach + Caves, Phaistos Palace & Southern Charm | Private

Matala Beach + Caves, Phaistos Palace & Southern Charm | Private

$557
per adult
Matala Beach + Caves, Phaistos Palace & Southern Charm | Private
Picture 1 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
“ARISMARI” – Vineyard Tour & Wine Tasting

“ARISMARI” – Vineyard Tour & Wine Tasting

$55
per adult
“ARISMARI” – Vineyard Tour & Wine Tasting
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
$57 nightly
The price is $68 total per night from Sep 1 to Sep 2
$68 total
Sep 1 - Sep 2
Total includes taxes and fees
8.6/10 Excellent! (32 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
Hotel Kissandros

Hotel Kissandros

Tessaron martyron, Agios Vasileios
$72 nightly
The price is $84 total per night from Aug 22 to Aug 23
$84 total
Aug 22 - Aug 23
Total includes taxes and fees
8.8/10 Excellent! (5 reviews)
"Great location."

Reviewed on Jul 19, 2024

Hotel Kissandros
Eva Marina Hotel

Eva Marina Hotel

MATALA TYMPAKION, Faistos, HERAKLION
$72 nightly
The price is $84 total per night from Sep 1 to Sep 2
$84 total
Sep 1 - Sep 2
Total includes taxes and fees
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.

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