Popular airlines from Invercargill Airport to Labuan
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*
Top Routes to Labuan
Expedia's Latest Trends
Hotels
Flights
Flights from Tullamarine to TYO-All AirportsFlights from Los Angeles (BUR) to Las Vegas (LAS)Flights from Perth (PER) to Bujumbura (BJM)Flights from Sydney (SYD) to Hobart (HBA)Flights from Thermi (SKG) to Athens (ATH)Flights from London (LHR) to Hondarribia (EAS)Flights from Perth (PER) to Nashville (BNA)Flights from Melbourne (MEL) to Cordoba (COR)Flights from Brisbane (BNE) to Atlanta (ATL)Flights from Perth (PER) to Beirut (BEY)Flights from Gold Coast (OOL) to Sydney (SYD)Flights from Port Moresby (POM) to Tabubil (TBG)Flights to RoebourneFlights from Mulifanua (APW) to Canberra (CBR)Flights from Cleveland (CLE) to Brisbane (BNE)Flights from Chiang Mai (CNX) to Melbourne (MEL)
Packages
Holiday Rentals
*Available to Expedia members.