Popular airlines from Melbourne to Cheltenham
EmiratesEmirates
Qantas AirwaysQantas Airways
Qatar AirwaysQatar Airways
KLMKLM
British AirwaysBritish Airways
Virgin AustraliaVirgin Australia
Turkish AirlinesTurkish Airlines
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 35% on select hotels after you book a flight*
Top Routes to Cheltenham
Expedia's Latest Trends
Flights
Flights from Melbourne to BrisbaneFlights from Hobart to GeelongFlights from Mackay to Gold CoastFlights from Sydney to HobartFlights from Canberra to WollongongFlights from Brisbane to WollongongFlights from Brisbane to MaryboroughFlights from Melbourne to CanberraFlights from Melbourne to Sunshine CoastFlights from Townsville to BrisbaneFlights from Sydney to Sunshine CoastFlights from Canberra to GeelongFlights from Adelaide to GeelongFlights from Sydney to GeelongFlights from Sydney to NaritaFlights from Melbourne to Gold CoastFlights from Coffs Harbour to Gold CoastFlights from Melbourne to WynyardFlights from Sydney to K'gariFlights from Melbourne to WodongaFlights from Melbourne to WollongongFlights from Sydney to PerthFlights from Perth to Halls CreekFlights from Perth to DenhamFlights from Sydney to BrisbaneFlights from Canberra to LabasaFlights from Brisbane to SydneyFlights from Sydney to Gold CoastFlights from Sydney to MelbourneFlights from Brisbane to K'gari
*Available to Expedia members.