Cheapest one-way flights from Heraklion to Brussels in May from $60

Best time to book flights for Heraklion (HER) to Brussels (BRU) flights at AirHint

AirHint found the following cheapest one-way flights from Heraklion (HER) to Brussels (BRU) in May 2025 (see full year).

One-Way flights

24 May Aegean Airlines
20 May SKY express
27 May SKY express
29 May SKY express
18 May SKY express
19 May SKY express
06 May SKY express
01 May Corendon Airlines Europe
11 May Aegean Airlines
22 May SKY express

Also check the deals for return flights from Heraklion to Brussels in May.

Skyscanner

The deals are updated regularly. The prices may go up as tickets are purchased by other travellers. Only the cheapest flights are offered. Select a price to book and secure these cheap prices.

Book a cheap hotel in Brussels

Cheap car rent in Brussels