Airlines that fly from Heraklion to Palma de Mallorca
ScootScoot
AirAsiaAirAsia
Jetstar AsiaJetstar Asia
Thai AirAsiaThai AirAsia
Indonesia AirAsiaIndonesia AirAsia
Singapore AirlinesSingapore Airlines
China Eastern AirlinesChina Eastern Airlines
Japan AirlinesJapan Airlines
Cathay PacificCathay Pacific
Air ChinaAir China
Malaysia AirlinesMalaysia Airlines
Qantas AirwaysQantas Airways
British AirwaysBritish Airways
IndiGoIndiGo
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 40% on select hotels after you book a flight*
Plan, book, fly with confidence
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Expedia's Latest Trends
Hotels
Raffles MakatiCasino Hotels in Bugis VillageOstay Shin-Osaka Hotel Apartment5 Star Hotels in MadinahHotels with Entertainment in SeoulHotels in Negeri SembilanHotels with smoking rooms in NorthamptonKannawaenChalcedony Grand HotelCassia Cottage Resort and SpaBoutique Hotels in Chiang MaiNovotel Living Singapore OrchardApple Hotel Times SquareHotels with smoking rooms in SchaumburgDoubleTree by Hilton Sukhumvit BangkokHotels with smoking rooms in Shinjuku5 Star Hotels in ChengduWaldorf Astoria Maldives Ithaafushi
Flights
Flights to ElvasFlights to NganjukFlights from Tiruchirappalli (TRZ) to Dubai (DXB)Flights from Singapore (SIN) to Sepang (KUL)Flights from Ho Chi Minh City (SGN) to Dhaka (DAC)Flights from Chania to ParosFlights from George Town (PEN) to Phu Quoc (PQC)Flights from Narita (NRT) to George Town (PEN)Flights from Singapore (SIN) to Chifeng (CIF)Flights from Kuching (KCH) to Sibu (SBW)Flights from Singapore (SIN) to Jeju City (CJU)
Packages
*Available to Expedia members.