Sim, é possível hospedar sites "na nuvem", mas não é diferente de hospedar sites em qualquer outro lugar quando se trata da economia básica da hospedagem em geral.
O que você realmente precisa decidir é "eu hospedo na Austrália ou no exterior?". Hospedar na Austrália é caro, porque o mercado de largura de banda é estupidamente caro (o lado .au paga a maior parte dos custos de transportar todos esses dados pelo Pacífico, então na verdade todos nós estamos subsidiando os custos de trânsito dos provedores de .us - Além disso, somos um mercado muito menor e geograficamente disperso, o que também eleva os custos). No lado positivo, se seus clientes estiverem na Austrália, você poderá oferecer uma maravilhosa experiência de navegação de baixa latência. Hospedar nos EUA é barato (a largura de banda é muito mais barata, para começar), com a desvantagem de latência para usuários baseados em .au do seu site. Observe que você não precisa necessariamente ir com um provedor com sede nos EUA para obter hospedagem nos EUA - existem várias empresas australianas que têm equipes de suporte locais, mas podem fornecer a você uma presença nos EUA (para obter o lado positivo do suporte local no seu fuso horário preferido, mas com os benefícios de custo de estar nos EUA). (Divulgação completa: meu empregador é uma das empresas que fornece essa opção).
Vale a pena hospedar-se na Austrália? Depende do seu site e de quais são suas necessidades. Só você pode decidir isso.