Cheap Flights from Johannesburg to Heraklion

View €457 flight on Wed, 18 Jun 2025Opens in a new window

Featured airlines

Lufthansa
Aer Lingus
Stobart Air
Ryanair
British Airways
American Airlines
Air France
Virgin Atlantic
Iberia

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 15% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap flights from Johannesburg to Heraklion (JNB-HER)

Prices were available within the past 7 days and start at €457 for one-way flights and €751 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

KLM
Thu, 22 May - Wed, 1 Oct
JNB
Johannesburg
HER
Heraklion
€751 Return, found 1 day ago
€751
Return
found 1 day ago
Select KLM flight, departing Thu, 22 May from Johannesburg to Heraklion, returning Wed, 1 Oct, priced at €751 found 1 day ago
KLM
Wed, 18 Jun - Tue, 23 Sep
JNB
Johannesburg
HER
Heraklion
€759 Return, found 1 day ago
€759
Return
found 1 day ago
Select KLM flight, departing Wed, 18 Jun from Johannesburg to Heraklion, returning Tue, 23 Sep, priced at €759 found 1 day ago
British Airways
Wed, 18 Jun - Tue, 23 Sep
JNB
Johannesburg
HER
Heraklion
€793 Return, found 1 day ago
€793
Return
found 1 day ago
Select British Airways flight, departing Wed, 18 Jun from Johannesburg to Heraklion, returning Tue, 23 Sep, priced at €793 found 1 day ago
Air France
Wed, 18 Jun - Tue, 23 Sep
JNB
Johannesburg
HER
Heraklion
€831 Return, found 1 day ago
€831
Return
found 1 day ago
Select Air France flight, departing Wed, 18 Jun from Johannesburg to Heraklion, returning Tue, 23 Sep, priced at €831 found 1 day ago
Brussels Airlines
Wed, 18 Jun - Tue, 23 Sep
JNB
Johannesburg
HER
Heraklion
€1,003 Return, found 1 day ago
€1,003
Return
found 1 day ago
Select Brussels Airlines flight, departing Wed, 18 Jun from Johannesburg to Heraklion, returning Tue, 23 Sep, priced at €1,003 found 1 day ago
Lufthansa
Wed, 18 Jun - Tue, 23 Sep
JNB
Johannesburg
HER
Heraklion
€1,049 Return, found 1 day ago
€1,049
Return
found 1 day ago
Select Lufthansa flight, departing Wed, 18 Jun from Johannesburg to Heraklion, returning Tue, 23 Sep, priced at €1,049 found 1 day ago
*Available to Expedia members.