$469 Cheap Austrian Airlines flights from Phoenix to Heraklion (PHX to HER)

Find The Best Day To Fly from Phoenix to Heraklion

Amazing Austrian Airlines PHX to HER Flight Deals

The cheapest flights to Nikos Kazantzakis found within the past 7 days were $1,137 round trip and $469 one way. Prices and availability subject to change. Additional terms may apply.

HER From PHX Economy Coach Packages on Similar Airlines

Price found within the past 48 hours. Click for updated prices.
Castello Infinity Suites - Adults Only
Cayo Exclusive Resort & Spa
Pnoe Breathing Life (Adults Only)
Don't see what you're looking for?
See all available trips from Sky Harbor Intl. to Nikos Kazantzakis
View all trips

Discover our best Austrian Airlines flight from Phoenix PHX to Heraklion HER 

To find the best deals on flights to Phoenix from Heraklion with Austrian Airlines, just enter your travel dates, filter by Austrian Airlines, and hit search. You’ll find flights to choose from and can sort by price, flight duration, and arrival or departure time.  

 

Return flights from Phoenix PHX to Heraklion HER with Austrian Airlines 

If you’re planning a round trip, booking return flights with Austrian Airlines is usually the most cost-effective option. With airfares ranging from $1,137 to $1,260, it’s easy to find a flight that suits your budget. Prices and availability subject to change. Additional terms may apply. 

 

Book one-way Austrian Airlines flights from Phoenix PHX to Heraklion HER 

A one-way ticket gives you much greater flexibility—allowing you to choose your return date, destination, and time whenever you’re ready. By booking in advance you can find great deals on one-way tickets too. Right now, a one-way Austrian Airlines flight from Phoenix to Heraklion costs from $469. Prices and availability subject to change. Additional terms may apply. 

 

The easy way to find cheap flights to Heraklion HER from  Phoenix PHX with Austrian Airlines 

To find a cheap Austrian Airlines flight from Phoenix PHX to Heraklion HER, sort your search results by price or filter by budget. Thanks to Travelocity’s Price Match Promise, if you find a better airfare deal anywhere else within 24 hours, we’ll credit or refund the difference. 

 

How to find our best airfare deals on Austrian Airlines flights from Phoenix PHX to Heraklion HER 

If you’re looking for cheap flights, it helps to be flexible when it comes to your travel dates. You’ll usually find lower cost tickets when you travel during quieter months such as August, or if you book a flight with a stopover. 

 

Find nonstop flights from Phoenix PHX to Heraklion HER with Austrian Airlines 

If you’re keen to be on Heraklion soil fast, don’t waste time with a stopover—filter your search results to show direct Austrian Airlines flights only. The journey takes around hour(s) min(s) – so you’ll be there before you know it. 

 

Flexible airline tickets for Austrian Airlines flights from Phoenix PHX to Heraklion HER 

Make sure you’re not out of pocket if plans change by choosing a flexible ticket with penalty-free amendment and cancellation options. Use our ‘no change fee’ filter to see which flights have this option.  

 

There are a lot of reasons to book your flights to Heraklion HER from  Phoenix PHX with Austrian Airlines on Travelocity 

At Travelocity our vast and up-to-the-minute inventory puts all of our best flight deals in one place. So, whether you’re traveling on business or jetting off with friends and family, you can trust Travelocity to get you there.

Austrian Airlines Airports
Hop on a(n) Austrian Airlines flight today by flying to many destinations out of these domestic and international airports:
Airport code
Country
Airport name
Number of flights
YYZCANPearson Intl.11
IADUSAWashington Dulles Intl.8
ORDUSAO'Hare Intl.7
FRADEUFrankfurt Intl.7
YULCANPierre Elliott Trudeau Intl.5
VIEAUTVienna Intl.4
YOWCANMacdonald-Cartier Intl.3
LAXUSALos Angeles Intl.3
LHRGBRHeathrow3
YYCCANCalgary Intl.2

Travelers ❤️ these 🏨 after their flight to Heraklion

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
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 ...
9/10 Wonderful! (1,000 reviews)
La chambre était très propre et le lit confortable. La petite terrasse était très apprécié. L'emplacement de l'hôtel était idéal pour visiter le vieux heraklion a pied. Nous avons passé un très bon séjour à Heraklion malgré la pluie.

Reviewed on Apr 28, 2026

Aquila Atlantis Hotel
Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str. Heraklion Crete Island
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking and ...
8.6/10 Excellent! (951 reviews)
Clean, good choice at breakfast and nice staff. Convenient location.

Reviewed on Apr 24, 2026

Sofia Hotel
Marvel Deluxe Rooms

Marvel Deluxe Rooms

Agiou Fanouriou 15 Heraklion
A rooftop terrace is featured at this hotel, along with free WiFi in public areas and a terrace. Dry cleaning, luggage storage, and laundry facilities are also ...
9.2/10 Wonderful! (197 reviews)
I like this place i am so happy because I feel calm and comfortable, and the service is excellent. It's a wonderful and cheerful place to stay.

Reviewed on Apr 30, 2026

Marvel Deluxe Rooms
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.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.