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.
Cayo Exclusive Resort & Spa

Cayo Exclusive Resort & Spa

5 out of 5
Price was $2,575, price is now $1,806 per person
$1,806
per person
Sep 2 - Sep 6
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Heraklion (HER)
A full-service spa, 5 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and airport shuttle. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and free self parking.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Save 100% on your flight
Price was $3,035, price is now $1,894 per person
$1,894
per person
Aug 23 - Aug 29
found 23 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Heraklion (HER)
This Mediterranean hotel features a full-service spa, 2 outdoor pools, and a restaurant. Families will appreciate the children's pool and barbecue grills. Enjoy the seasonal outdoor pool and perks like free WiFi.
Elounda Beach Hotel & Villas, a Member of the Leading Hotels of the World

Elounda Beach Hotel & Villas, a Member of the Leading Hotels of the World

5 out of 5
Save 100% on your flight
Price was $3,356, price is now $2,218 per person
$2,218
per person
Aug 10 - Aug 16
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
This luxury hotel features a private beach, a full-service spa, and a marina. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Bring the family and enjoy the mini golf, playground, and kid-friendly dining.
Daios Cove

Daios Cove

5 out of 5
Save 100% on your flight
Price was $3,147, price is now $2,094 per person
$2,094
per person
Sep 2 - Sep 6
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Heraklion (HER)
This luxury resort features a private beach, a full-service spa, and 3 restaurants. There's fun for all ages with a free kid's club and a children's pool, and in-room childcare is an added bonus. Enjoy a meal in one of the 3 coffee shops/cafes and free perks like free self parking and WiFi in public areas.
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 $4,373, price is now $3,042 per person
$3,042
per person
Aug 6 - Aug 10
found 2 days ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a gym. Relax with beach cabanas, sun loungers, and beach umbrellas. Families will appreciate the free kid's club, kid-friendly dining, and free supervised childcare.

Top Petrokefalo hotels deals

Bella Beach - All Inclusive

Bella Beach - All Inclusive

5 out of 5
Anissaras Hersonissos Crete Island
$178 nightly
The price is $219 total per night
$219 total
Jul 13 - Jul 14
Total with taxes and fees
A full-service spa, 3 restaurants, and 2 outdoor pools are all featured at this all-inclusive property. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a free kid's club and a children's pool, and babysitting is an added bonus.
Pool
All inclusive
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

5 out of 5
ANISSARAS Hersonissos Crete Island
$330 nightly
The price is $392 total per night
$392 total
Jul 1 - Jul 2
Total with taxes and fees
This smoke-free property features free water park access, a full-service spa, and 4 restaurants. 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 kid-friendly dining.
Pool
Breakfast included
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia Malevizi Crete
$268 nightly
The price is $317 total per night
$317 total
Jul 5 - Jul 6
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
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
$408 nightly
The price is $476 total per night
$476 total
Jul 15 - Jul 16
Total with taxes and fees
This all-inclusive property features a private beach, a full-service spa, and 4 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's fun for all ages with a free kid's club and a children's pool, and babysitting is an added bonus.
On private beach
Pool
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
Free Cancellation
Reserve now, pay when you stay
$145 nightly
The price is $182 total per night
$182 total
Jul 24 - Jul 25
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
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street Heraklion Crete Island
$175 nightly
The price is $199 total per night
$199 total
Jul 2 - Jul 3
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy perks like free self parking.
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

A marina with several boats docked, a stone wall, and buildings in the background.

Heraklion Port

4.5/5(142 reviews)

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
An ancient temple with red columns and a stone base, set against a dramatic sunset sky.

Palace of Knossos

4.5/5(128 reviews)

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
A museum entrance with large glass windows and informational banners.

Heraklion Archaeological Museum

4.5/5(103 reviews)

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 $1,806, 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