Подскажите, какую визу надо делать и насколько, чтобы с Бали въезжать раз в месяц на несколько дней? Туристическая на полгода подойдет? Или она одноразовая?

600 виза. Обычно дают на год мультивизу с возможностью многократного въезда, и сроком каждого пребывания до 3 месяцев. Только если вы планируете выезжать на 2-3 дня и возвращаться в Австралию, будьте готовы к тому, что на третий раз вас офицер может и не пустить, если усомнится в истинности ваших туристических намерений.