Petrokefalo Vacations from $1,162

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.
Infinity City Boutique Hotel

Infinity City Boutique Hotel

4 out of 5
Price was $1,348, price is now $1,162 per person
$1,162
per person
Jan 20 - Jan 23
found 18 hours ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
8.8/10 Excellent! (356 reviews)
Excellent hotel within walking distance of the port for our short stop over in Heraklion . Staff very helpful and allowed us to have early breakfast before our ferry .

Reviewed on Sep 6, 2026

Vespera City Hotel

Vespera City Hotel

3 out of 5
Price was $1,414, price is now $1,166 per person
$1,166
per person
Jan 20 - Jan 23
found 18 hours ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
9.2/10 Wonderful! (44 reviews)

Lameriana Secret Village

Lameriana Secret Village

3 out of 5
Price was $1,421, price is now $1,234 per person
$1,234
per person
Jan 20 - Jan 23
found 6 hours ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
9.6/10 Exceptional! (4 reviews)

Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was $1,346, price is now $1,172 per person
$1,172
per person
Jan 20 - Jan 23
found 18 hours ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
9.8/10 Exceptional! (61 reviews)
Wonderful front desk staff and beautiful place

Reviewed on Oct 20, 2026

Metropole Urban Hotel

Metropole Urban Hotel

4 out of 5
Price was $1,336, price is now $1,168 per person
$1,168
per person
Jan 20 - Jan 23
found 18 hours ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
9.2/10 Wonderful! (321 reviews)
Property was good and breakfast at the restaurant in the morning was plentiful as well (leave a lot of time for it). Area was quiet and nice. The thing that was annoying, however, was tha light in the washroom was turning on at night when you tried using it, waking up both yourself and your family members.

Reviewed on Oct 18, 2026

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

What to do in Petrokefalo

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

$42
per adult
90% of travellers recommend
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
Hersonissos: Jet Boat Tour with Snorkeling

Hersonissos: Jet Boat Tour with Snorkeling

$50
per adult
Hersonissos: Jet Boat Tour with Snorkeling
Knossos Palace

E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty

$39
per adult
E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty
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
$99 nightly
The price is $117 total per night from Dec 1 to Dec 2
$117 total
Dec 1 - Dec 2
Total with taxes and fees
Aquila Atlantis Hotel
Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $66 total per night from Dec 2 to Dec 3
$66 total
Dec 2 - Dec 3
Total with taxes and fees
8.6/10 Excellent! (1,004 reviews)
"We needed a place close to the airport for an early flight. This fit the bill. The staff was friendly and the location was good. Surfaces and floors weren’t very clean, but the bedding and towels were. Pretty good for the money."

Reviewed on Nov 1, 2026

Sofia Hotel
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
$203 nightly
The price is $234 total per night from Nov 3 to Nov 4
$234 total
Nov 3 - Nov 4
Total with taxes and fees
9.2/10 Wonderful! (944 reviews)
"The hotel was incredibly well-maintained. Not only was the lobby immaculate, but our sea-view room was recently refurbished. Facilities were excellent. Food was fab"

Reviewed on Nov 1, 2026

Agapi Beach Resort - Premium All Inclusive
See all 2,942 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 $1,162 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.