Popular airlines from Sandakan to Melbourne
JetstarJetstar
Qantas AirwaysQantas Airways
Virgin AustraliaVirgin Australia
ScootScoot
American AirlinesAmerican Airlines
EmiratesEmirates
UnitedUnited
- 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*
Nearby Cities
Top Routes to Melbourne
Expedia's Latest Trends
Hotels
- Aria Exclusive Villa and Spa
- Lakes and Ocean Hotel Forster
- The Elysian Boutique Villa Hotel
- Hotels in Alice Springs
- Marriott Mena House Cairo
- Hotels in Old City
- Cape Tribulation Beach House
- Minn Kamata
- Holiday Inn Munich-Unterhaching by IHG
- ibis Budget Fawkner
- Hotels in Austin
- Anchorage Beach Resort
- The Hoxton Southwark
Flights
- Flights from Honolulu to Maui
- Flights from Sydney to Honolulu
- Flights from Amsterdam (AMS) to Lisbon District (LIS)
- Flights from Perth to Honolulu
- Flights from Cairns (CNS) to Honiara (HIR)
- Flights from Las Vegas to Anaheim
- Flights from Honiara to Honolulu
- Flights from Singapore (SIN) to Frankfurt (FRA)
- Flights from New York (JFK) to Madrid (MAD)
- Flights from Sydney to Los Angeles
- Flights from Melbourne to Maui
- Flights from Melbourne (MEL) to Naples (NAP)
Activities
*Available to Expedia members.