Popular airlines from Balikpapan 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
Flights
- Flights from Honolulu to Maui
- Flights from Sydney to Honolulu
- Flights from Perth (PER) to Sarajevo (SJJ)
- Flights from Perth to Honolulu
- Flights from Belgrade (BEG) to Orovnik (OHD)
- Flights from Adelaide (ADL) to Melbourne (MEL)
- Flights from Las Vegas to Anaheim
- Flights from Los Angeles (LAX) to Guadalajara (GDL)
- Flights from Brisbane (BNE) to Zanzibar Town (ZNZ)
- Flights from Honiara to Honolulu
- Flights from Perth (PER) to Málaga (AGP)
- Flights from Perth (PER) to Dubai (DXB)
- JetBlue Airways
- Flights from Sydney to Los Angeles
- Flights from Melbourne to Maui
- Flights from Istanbul (IST) to Cairo (CAI)
Packages
Holiday Rentals
*Available to Expedia members.