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.
Castello Boutique Resort & Spa - Adults Only

Castello Boutique Resort & Spa - Adults Only

5 out of 5
Save 100% on your flight
Price was $1,311, price is now $830 per person
$830
per person
Jun 7 - Jun 14
found 24 hours ago
Roundtrip flight included
Munich (MUC) to Heraklion (HER)
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Enjoy the indoor pool and free perks like buffet breakfast and free self parking. Enjoy the gym and unwind at the bar/lounge and beach bar.
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
Price was $1,982, price is now $1,040 per person
$1,040
per person
Jun 7 - Jun 14
found 24 hours ago
Roundtrip flight included
Munich (MUC) to Heraklion (HER)
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Grecotel Creta Palace

Grecotel Creta Palace

5 out of 5
Save 100% on your flight
Price was $2,343, price is now $1,442 per person
$1,442
per person
Jun 7 - Jun 14
found 24 hours ago
Roundtrip flight included
Munich (MUC) to Heraklion (HER)
A full-service spa, 5 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Relax with beach cabanas and sun loungers, 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.
Athina Palace Resort & Spa

Athina Palace Resort & Spa

5 out of 5
Save 100% on your flight
Price was $1,884, price is now $1,199 per person
$1,199
per person
Jun 7 - Jun 14
found 24 hours ago
Roundtrip flight included
Munich (MUC) to Heraklion (HER)
This all-inclusive hotel features a full-service spa, 3 outdoor pools, and a restaurant. Enjoy the gym and free perks like buffet breakfast and free self parking. There's a bar/lounge on site, and laundry facilities and concierge services are also provided.
Esperides Resort Crete, The Authentic Experience

Esperides Resort Crete, The Authentic Experience

5 out of 5
Save 100% on your flight
Price was $1,483, price is now $948 per person
$948
per person
Jun 7 - Jun 14
found 24 hours ago
Roundtrip flight included
Munich (MUC) to Heraklion (HER)
A full-service spa, 2 restaurants, and a gym are all featured at this luxury 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 2 poolside bars and enjoy perks like free self parking.

Top Petrokefalo hotels deals

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $115 total per night
$115 total
May 9 - May 10
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.
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia Malevizi Crete
$158 nightly
The price is $191 total per night
$191 total
May 30 - May 31
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.
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5
Analipsi, Analipsi Hersonissos
$454 nightly
The price is $535 total per night
$535 total
May 25 - May 26
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.
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
$237 nightly
The price is $282 total per night
$282 total
May 2 - May 3
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.
Kronos Hotel

Kronos Hotel

2 out of 5
2, Sof. Venizelou Str. and M. Agarathou Heraklion Crete Island
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $90 total per night
$90 total
May 3 - May 4
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A coffee shop, a computer station, and luggage storage are also on offer.
Breakfast included
Parking included
Mitsis Selection Rinela

Mitsis Selection Rinela

5 out of 5
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
Free Cancellation
Reserve now, pay when you stay
$311 nightly
The price is $372 total per night
$372 total
May 2 - May 3
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.
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

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
Heraklion Archaeological Museum

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
Columns in the Palace of Knossos

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

Frequently asked questions

How much are vacation packages to Petrokefalo?
With vacation packages on offer for only $830, 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