Olympic Air flights from Heraklion to Thessaloniki €63*

I have a promotional code

Flight Deals for Popular Routes on Olympic Air

€

*Fares displayed have been collected within the last 48hrs and may no longer be available at time of booking.

*Best fares for one way flights found by others.

Need More Inspiration?

URL Parameter Context to Context - Mary

€
URL Parameter Context to Context - Mary
From
To
Fare Type
Dates
Price
Heraklion (HER)Thessaloniki (SKG)One-way fare
/
Economy		Departing: Feb 20, 2026

Starting from

€63

Seen: 1 day ago

URL Parameter Context to Context - Mary

URL Parameter All to All - Mary

Thessaloniki (SKG)to

Athens (ATH)
Departing: Dec 15, 2025
Starting from
€56
Seen: 1 hour ago
One-way fare
Economy

Athens (ATH)to

Thessaloniki (SKG)
Departing: Jan 15, 2026
Starting from
€39
Seen: 1 day ago
One-way fare
Economy

Heraklion (HER)to

Athens (ATH)
Departing: Jul 03, 2026
Starting from
€30
Seen: 11 hours ago
One-way fare
Economy

Athens (ATH)to

Heraklion (HER)
Departing: Dec 12, 2025
Starting from
€48
Seen: 1 day ago
One-way fare
Economy

Athens (ATH)to

Paros (PAS)
Departing: Dec 30, 2025
Starting from
€47
Seen: 1 day ago
One-way fare
Economy

Larnaka (LCA)to

Athens (ATH)
Departing: Dec 10, 2025
Starting from
€97
Seen: 1 day ago
One-way fare
Economy

Athens (ATH)to

Rome (FCO)
Departing: Jul 11, 2026
Starting from
€73
Seen: 5 hours ago
One-way fare
Economy

Chania (CHQ)to

Athens (ATH)
Departing: Jan 13, 2026
Starting from
€54
Seen: 19 hours ago
One-way fare
Economy

Athens (ATH)to

Mytilene (MJT)
Departing: Jan 26, 2026
Starting from
€39
Seen: 8 hours ago
One-way fare
Economy

Paros (PAS)to

Athens (ATH)
Departing: Mar 17, 2026
Starting from
€30
Seen: 7 hours ago
One-way fare
Economy

Athens (ATH)to

Ioannina (IOA)
Departing: Dec 21, 2025
Starting from
€58
Seen: 1 day ago
One-way fare
Economy

Rhodes (RHO)to

Athens (ATH)
Departing: Jan 12, 2026
Starting from
€64
Seen: 5 hours ago
One-way fare
Economy

Athens (ATH)to

Larnaka (LCA)
Departing: Jan 05, 2026
Starting from
€176
Seen: 20 hours ago
One-way fare
Economy

Alexandroupolis (AXD)to

Athens (ATH)
Departing: Dec 25, 2025
Starting from
€27
Seen: 6 hours ago
One-way fare
Economy

Athens (ATH)to

Milos (MLO)
Departing: Dec 16, 2025
Starting from
€42
Seen: 20 hours ago
One-way fare
Economy

Athens (ATH)to

Naxos (JNX)
Departing: Mar 04, 2026
Starting from
€38
Seen: 1 day ago
One-way fare
Economy

Athens (ATH)to

Alexandroupolis (AXD)
Departing: Dec 27, 2025
Starting from
€48
Seen: 7 hours ago
One-way fare
Economy

Athens (ATH)to

Rhodes (RHO)
Departing: Jan 01, 2026
Starting from
€56
Seen: 1 day ago
One-way fare
Economy

Ioannina (IOA)to

Athens (ATH)
Departing: Jan 16, 2026
Starting from
€27
Seen: 1 day ago
One-way fare
Economy

Naxos (JNX)to

Athens (ATH)
Departing: Feb 16, 2026
Starting from
€30
Seen: 1 day ago
One-way fare
Economy

URL Parameter All to All - Mary

Explore Olympic Air's Top-Pick Destinations