Jag är ganska säker på att ditt bästa alternativ skulle vara Malay . Det är ett officiellt språk i Malaysia, Brunei och Singapore, och ömsesidigt förståeligt med indonesiska, vilket också är ett utsatt "arbetsspråk" i Östtimor. Så det är fem länder där, alla lätt nås från Australien, helt distinkta och full av turistattraktioner. Malay / Indonesian är också ett känt enkelt språk att plocka upp (men svårt att behärska!), Till den punkten att "bazaar Malay" var regionen lingua franca i kolonialtiden.
Det är dessutom inte ömsesidigt begripligt, det är relaterat till filippinska (tagalog) samt oceaniska språk (fijianska , Samoan, tongan, etc) som talas av den stora majoriteten av Stilla havets östater. Jag blev ganska förvånad över att jag kunde flyga halvvägs över Stilla havet till Rarotonga och numret 5 var fortfarande rima , nästan detsamma som den malaysiska lima !
Din näst bästa satsning skulle vara Ryska , talat som ett andraspråk i alla ex-sovjetiska stans och naturligtvis Ryssland själv. Det är dock inte vad de flesta skulle kalla ett enkelt språk för att hämta upp, och Tadzjikistans läckerheter tenderar inte att innehålla i glänsande resor mags ganska ofta som (säga) Bali.
Jag tror inte att du hittar ett annat språk eller till och med en språkgrupp i Asien som är till nytta i mer än tre länder. Närmaste utmanare skulle vara Hindi / Urdu (Hindustani), vilket skulle vara användbart i (delar av) Indien, Pakistan och Nepal, och Mandarin kinesiska , användbara i Kina och Taiwan och av viss användning för att läsa japanska. Dessa dagar finns det inte riktigt några asiatiska länder kvar där det gamla koloniala språket skulle vara mer användbart än engelska. (Franska i Franska Polynesien och Nya Kaledonien är ett anmärkningsvärt undantag, men tekniskt sett är inte heller ett land!)