Tenho certeza de que sua melhor opção seria malaio . É uma língua oficial da Malásia, Brunei e Cingapura, e mutuamente inteligível com a Indonésia, que também é designada como "língua de trabalho" em Timor-Leste. Então são cinco países ali, todos facilmente alcançados da Austrália, bastante distintos e cheios de atrações turísticas. O malaio / indonésio é também uma língua famosa e fácil de entender (mas difícil de dominar!), A tal ponto que o "bazar malaio" era a lingua franca da região no período colonial.
Além do mais, embora não seja mutuamente inteligível, está relacionado ao filipino (tagalog), bem como aos idiomas oceânicos (fijiano , Samoano, tonganês, etc) falado pela grande maioria dos estados insulares do Pacífico. Fiquei bastante surpreso ao descobrir que eu poderia voar no meio do Pacífico para Rarotonga e o número 5 ainda era rima , quase o mesmo que o Malay lima !
Sua segunda melhor aposta seria russa , falada como segunda língua em todos os stans do ex-soviete e, claro, na própria Rússia. Não é, no entanto, o que a maioria das pessoas chamaria de linguagem fácil de entender, e as delícias do Tajiquistão não costumam aparecer em revistas de viagens tão frequentemente como (digamos) Bali.
Eu não acho que você encontrará outro idioma ou mesmo grupo de idiomas na Ásia que seja de alguma utilidade em mais de três países. Os candidatos mais próximos seriam Hindi / Urdu (Hindustani), o que seria útil em (partes da) Índia, Paquistão e Nepal, e mandarim chinês , utilizáveis na China e em Taiwan e de algum uso para ler japonês. Hoje em dia, não há realmente nenhum país asiático onde a velha língua colonial seja mais útil que o inglês. (Francês na Polinésia Francesa e Nova Caledônia é uma exceção notável, mas tecnicamente falando nem é um país!)