Deals on vacations and trips to Petrokefalo

Save when you book Petrokefalo package deals

Choose two or more items and save on your trip:

Petrokefalo flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was $1,040, price is now $861 per person
$861
per person
Nov 19 - Nov 23
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
This smoke-free hotel features a full-service spa and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy the free full breakfast each morning.
Minos Palace Resort - Adults Only

Minos Palace Resort - Adults Only

5 out of 5
Price was $1,549, price is now $1,222 per person
$1,222
per person
Nov 8 - Nov 14
found 14 hours ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
This luxury hotel features a private beach, a full-service spa, and 2 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Enjoy the 2 indoor tennis courts and perks like free buffet breakfast and free WiFi.
Amirandes, A Grecotel Resort to Live

Amirandes, A Grecotel Resort to Live

5 out of 5
Price was $1,303, price is now $1,055 per person
$1,055
per person
Nov 8 - Nov 14
found 14 hours ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
A full-service spa, 5 restaurants, and 2 outdoor tennis courts are all featured at this smoke-free hotel. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Bring the family and enjoy the free kid's club, children's pool, and playground.
I Resort Beach Hotel & Spa

I Resort Beach Hotel & Spa

5 out of 5
Price was $1,091, price is now $886 per person
$886
per person
Nov 15 - Nov 18
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
A full-service spa, 3 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Families will appreciate the children's pool and onsite laundry facilities. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.
Crete Golf Club Hotel

Crete Golf Club Hotel

5 out of 5
Price was $1,831, price is now $1,488 per person
$1,488
per person
Nov 14 - Nov 20
found 1 hour ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
A golf course, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the gym and free continental breakfast each morning.

Top Petrokefalo hotels deals

Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos, Hersonissos, Crete Island
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $122 total per night
$122 total
Oct 16 - Oct 17
Total with taxes and fees
This aparthotel features 3 restaurants, 4 outdoor pools, and an indoor pool. There's fun for all ages with a free kid's club and mini golf, and in-room childcare is an added bonus. Unwind with a drink at one of the 3 poolside bars and enjoy free perks like free self parking and a beach shuttle.
Pool
Hot Tub
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
75 Dimokratias Ave, Heraklion, Crete Island
Free Cancellation
Reserve now, pay when you stay
$132 nightly
The price is $155 total per night
$155 total
Nov 1 - Nov 2
Total with taxes and fees
This luxury hotel includes 2 restaurants, an outdoor pool, and A 24-hour gym. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.
Pool
Spa
Mitsis Rinela

Mitsis Rinela

5 out of 5
Palea EO Irakliou Agiou Nikolaou,, Heraclio, Hersonissos, Crete
$236 nightly
The price is $287 total per night
$287 total
Oct 23 - Oct 24
Total with taxes and fees
This all-inclusive hotel features a private beach, a full-service spa, and a nightclub. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, children's pool, and waterslide.
On private beach
Pool
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia, Malevizi, Crete
$167 nightly
The price is $202 total per night
$202 total
Oct 31 - Nov 1
Total with taxes and fees
This all-inclusive hotel features a private beach, a full-service spa, and a nightclub. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Enjoy a meal in one of the 2 restaurants and perks like free full breakfast and free self parking.
On private beach
Pool
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5
Analipsi, Analipsi, Hersonissos
$419 nightly
The price is $494 total per night
$494 total
Oct 11 - Oct 12
Total with taxes and fees
A full-service spa, 5 restaurants, and an outdoor pool are all featured at this luxury hotel. Relax with a drink at one of the 3 poolside bars and enjoy free perks like free self parking and WiFi in public areas. You'll appreciate the gym, bar/lounge, and snack bar/deli.
Pool
All inclusive
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street, Heraklion, Crete Island
Free Cancellation
Reserve now, pay when you stay
$180 nightly
The price is $222 total per night
$222 total
Oct 5 - Oct 6
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities, kid-friendly dining, and free supervised childcare. Enjoy the outdoor pool and perks like free self parking and free WiFi.
Pool
Spa
Don't see what you're looking for?
See all available properties in Petrokefalo
View all properties
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.

Popular places to visit

Heraklion Port showing a marina

Heraklion Port

Explore the waterfront in Heraklion with a trip to Heraklion Port. Discover the top-notch restaurants and fascinating museums in this walkable area.

Heraklion Port
Palace of Knossos

Palace of Knossos

Learn about the local history of Knosos with a stop at Palace of Knossos. Wander the area's waterfront or simply enjoy one of its top-notch restaurants.

Palace of Knossos
Heraklion Archaeological Museum showing street scenes

Heraklion Archaeological Museum

You can spend time exploring the galleries in Heraklion Archaeological Museum in Heraklion. Stroll along the waterfront or experience the fascinating museums in this culturally rich area.

Heraklion Archaeological Museum

Frequently asked questions

How much are vacation packages to Petrokefalo?
With vacation packages on offer for only $861, there's no need to drain your bank balance to visit Petrokefalo. Travelocity is here to help. Bundle up hotels, flights and tours into a convenient package and land some exciting discounts. The more you book, the bigger the savings.
Where can I get the best vacation package deals for Petrokefalo?
Head straight to Travelocity. With access to 400 air carriers and an impressive 1,000,000 properties worldwide, selecting the perfect Petrokefalo package deal couldn't be easier.
Why should I book my Petrokefalo vacation bundle with Travelocity?
From enticing destinations to thrilling experiences, we have everything you need to satisfy your travel desires. Our 24/7 customer support will also ensure you're being well taken care of before, during and after your trip. And don't fret if you find a better price on your reservation, we'll match it. That's our Price Match Guarantee.
Can I save money on my Petrokefalo car rental if I book it with hotels and flights?
You sure can — and if you also add a tour to your Petrokefalo vacation package, you'll make even more savings. With a package from Travelocity, you can find things to do in the area that are just right for you. Then, jump in your rental car and work your way through the list. Red Beach is one must-see sight to key into your GPS. You'll find it 80 mi from Petrokefalo.
What is the best time of year to go to Petrokefalo?
If you'd like to avoid expensive flights, tourist hordes and overbooked hotels, plan your escape outside of April, May and June. The quietest time to be in Petrokefalo is November, December and January. You'll find hotel prices are the highest in and the cheapest in .

Photos of local treasures

Browse Petrokefalo vacation photos for more inspiration

Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity