Petrokefalo Vacations from $946

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 Petrokefalo Vacation

From its highlights to its hidden delights, this city is best experienced with a Petrokefalo vacation package. Check out hotels located in Gazi, which is great for dining, watersports and families. If seeing the sights is on the agenda during your trip to Petrokefalo, swing by popular attractions such as Shrine at Anemospilia. Don't put off visiting this city any longer. Your perfect Petrokefalo vacation is a few quick clicks away with Expedia.

The Latest Petrokefalo vacation packages

Price found within the past 48 hours. Click for updated prices.
Mary Hotel & Mary Royal Suites

Mary Hotel & Mary Royal Suites

3 out of 5
Platanes
Save 100% on your flight
Price was $1,557, price is now $946 per person
$946
per person
Jul 14 - Jul 19
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
9.8/10 Exceptional! (47 reviews)
Great stay friendly staff spacious room and I liked that when I got home late there was someone that came out to the parking lot told me where to park and walked me inside

Reviewed on Jul 25, 2025

Oros Luxury Beach Resort

Oros Luxury Beach Resort

5 out of 5
Save 100% on your flight
Price was $1,915, price is now $1,310 per person
$1,310
per person
Jul 14 - Jul 19
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) 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

Daios Cove

Daios Cove

5 out of 5
Save 100% on your flight
Price was $2,046, price is now $1,412 per person
$1,412
per person
Jul 2 - Jul 5
found 6 hours ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
9.4/10 Exceptional! (249 reviews)
A truly remarkable hotel. If you are considering booking this don’t hesitate. A room with a pool is worth it!

Reviewed on Sep 22, 2025

Caramel, A Grecotel Resort to Live

Caramel, A Grecotel Resort to Live

5 out of 5
Adelianos Kampos
Save 100% on your flight
Price was $3,011, price is now $2,080 per person
$2,080
per person
Jul 14 - Jul 19
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
9.6/10 Exceptional! (79 reviews)
The staff were absolutely lovely, helpful, friendly, and accommodating in every way. The rooms were clean and very comfortable. We felt like the staff got to know our family and were very kind and ready to answer any questions and help with anything. The property itself was beautiful and well maintained. They thought if everything, even a small robe and slippers for our daughter!

Reviewed on Oct 23, 2025

Mythos Suites Boutique Hotel

Mythos Suites Boutique Hotel

3 out of 5
Old Town
Save 100% on your flight
Price was $1,382, price is now $960 per person
$960
per person
Jul 14 - Jul 19
found 1 day ago
Roundtrip non-stop flight included
Tel Aviv (TLV) to Heraklion (HER)
9.6/10 Exceptional! (50 reviews)
The hotel staff was very friendly and helpful. The rooms were extremely clean and well equipped. Additionally the hotel is in a great location close to the shops and restaurants. Thanks for the great stay

Reviewed on Sep 16, 2025

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

Discover the most popular places to visit in Petrokefalo

Heraklion Port

Heraklion Port

4.5/5(142 reviews)

Spend an afternoon wandering around this ancient harbor and admiring the fortress and ancient walls or take a trip to one of the nearby islands.

Heraklion Port
Heraklion Archaeological Museum

Heraklion Archaeological Museum

4.5/5(103 reviews)

One of Europe’s most important museums has five millennia of Cretan history on display, including the exceptional Minoan exhibit.

Heraklion Archaeological Museum
Knossos palace, Crete island, Greece. Detail of ancient ruins of famous Minoan palace of Knossos.

Palace of Knossos

4.5/5(128 reviews)

Take a tour around one of Europe’s most spectacular archaeological sites, where Greek myths have been made and great treasures discovered.

Palace of Knossos

What to do in Petrokefalo

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

$37
per adult
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
Heraklion Archaeological Museum Ticket & Audio Guide

Heraklion Archaeological Museum Ticket & Audio Guide

$37
per adult
Heraklion Archaeological Museum Ticket & Audio Guide
Heraklion: Palace of Knossos 3D Virtual Audio Tour by Tablet

Heraklion: Palace of Knossos 3D Virtual Audio Tour by Tablet

$24
per adult
Heraklion: Palace of Knossos 3D Virtual Audio Tour by Tablet
See all activities in Petrokefalo

Petrokefalo Hotel Deals

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$123 nightly
The price is $158 total per night from May 25 to May 26
$158 total
May 25 - May 26
Total with taxes and fees
9/10 Wonderful! (1,009 reviews)
The reason we chose this hotel is because it claims “Self-parking included” on the Expedia booking site. During checkin, the receptionist, a gentleman, told us the onsite parking lot was full and we could park at Central park garage which is a couple of blocks away, the hotel would stamp the parking ...

Reviewed on May 11, 2026

Aquila Atlantis Hotel
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia Malevizi Crete
$191 nightly
The price is $229 total per night from May 30 to May 31
$229 total
May 30 - May 31
Total with taxes and fees
8.4/10 Very Good! (447 reviews)
good

Reviewed on May 8, 2026

Peninsula Resort & Spa - All Inclusive
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5
Analipsi, Analipsi Hersonissos
$514 nightly
The price is $603 total per night from May 26 to May 27
$603 total
May 26 - May 27
Total with taxes and fees
9.6/10 Exceptional! (333 reviews)
This resort is stunning. Unfortunately, we were stuck with 3 days of cold, wind and rain while we were there, so didn't even get to fully enjoy it in its entirety. Even still, we had a wonderful time. Our room was beautiful with a pool view and private hot tub on our balcony. The biggest highlight ...

Reviewed on May 7, 2026

Stella Island Luxury Resort & Spa - Adults Only
See all 2,867 properties in Petrokefalo
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 Petrokefalo Vacation Packages

Petrokefalo Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Nikos Kazantzakis Airport (HER)
Max Temp Winter
60ºF
Max Temp Summer
80ºF
Top Sights
Historical Museum of Crete, Natural History Museum of Crete and St. Minas Cathedral

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 Petrokefalo vacation package cost?
You'll find cheap prices from $946 on Expedia for your Petrokefalo break. However, a range of factors like the length of stay, the season and your choice of hotel will influence how much your vacation to Petrokefalo costs.
What are the cheapest months to go to Petrokefalo?
November, December and January are great times to search for cheap Petrokefalo vacation packages. Traveling in less busy periods means you can typically find reduced prices on flights and accommodations.
How many days is enough for Petrokefalo?
The ideal duration of your Petrokefalo vacation depends on what you'd like to see. Usually, a few days to a week will give you plenty of time to hit all the top attractions and discover some hidden treasures along the way.
How to find the best Petrokefalo package deals?
Begin your search for a Petrokefalo package deal by entering your preferred trip dates and destination under our "Packages" tab. Then add a few filters, like "Guest rating" and "Property type," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the ideal Petrokefalo package deal right away, just play around with your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Petrokefalo adventure underway.
Is it cheaper to book a Petrokefalo vacation as a package?
An Expedia vacation package could save you hundreds of dollars when compared to arranging flights and stays separately. Better still, you can personalize your Petrokefalo escape to match your exact style. Pick your preferred flight time, select the hotel type and add a rental car. Explore our bundles to see how much you can save.
When to book a vacation package to Petrokefalo?
If you have your Petrokefalo travel dates confirmed, book as early as you can to bag some awesome deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spontaneous adventures? Our last-minute deals are great for impromptu escapes.
How to plan a trip to Petrokefalo?

  1. Choose your dates: What you'd like to do in Petrokefalo and your favorite season can help you decide when to get away.
  2. Work out your budget: Make sure you have enough money to cover everything from transportation and dining out to activities and airfares. Your accommodations will probably be the largest expense during your trip to Petrokefalo.
  3. Organize your Petrokefalo getaway with our trip planning tool: Look for and book stays and things to do all in one place. You can also collaborate with family and friends to plan an unforgettable trip to Petrokefalo together.
  4. Decide how long to go away for: Now that you're more familiar with Petrokefalo, you can figure out the right length of your break. Put together a rough itinerary and allocate enough time to get through everything on your must-do list.
  5. Combine your hotel and flights: Awesome destination, check. Length of stay, check. All that's left now is to find a Petrokefalo vacation package that brings all your bookings together.
  6. Book experiences or activities ahead of time: Whether it's a ticket to a big attraction or a walking tour, you won't have to worry about missing out on the best Petrokefalo has to offer. Find all the incredible things to do in Petrokefalo with our dedicated travel guide.

Does Expedia offer Book Now, Pay Later Petrokefalo vacation packages?
Set off on your perfect trip to Petrokefalo with help from our Book Now, Pay Later vacations. No need to save up or wait for your next payday — we've partnered with online lender Affirm to give you more flexibility with your finances. Our vacation packages with payment plans let you spread the cost across 3, 6 or 12 months. With no late payment fees or extra charges, you can easily stick to your budget and snap up travel deals before they sell out.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.