Airlines that fly from Melbourne to Sandakan
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
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 40% on select hotels after you book a flight*
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Expedia's Latest Trends
Flights
Flights from Senai to Malacca CityFlights from Singapore to SempornaFlights from Kuala Lumpur to SingaporeFlights from Ho Chi Minh City to SenaiFlights from Rada to Lord Howe IslandFlights from Singapore to George TownFlights from Senai to Kuala TerengganuFlights from Ipoh to SingaporeFlights from Singapore to IpohFlights from Senai to TawauFlights from Sepang to SingaporeFlights from Johor Bahru to TaipingFlights from Kuala Lumpur to SenaiFlights from Singapore to LangkawiFlights from Senai to SingaporeFlights from Senai to SepangFlights from Sandakan to SempornaFlights from Rada to George TownFlights from Senai to SempornaFlights from Singapore to SenaiFlights from Kota Kinabalu to SenaiFlights from Kota Kinabalu to Malacca CityFlights from Kota Kinabalu to Genting HighlandsFlights from Singapore to SepangFlights from Kota Kinabalu to SempornaFlights from Singapore to Malacca CityFlights from Senai to Ipoh
*Available to Expedia members.