In Reply to: Quick Trip to KL From Bali - Visa Q's posted by MrMattles on Wednesday, 19. September 2012 at 19:11 Bali Time:
Yes! You can enter Indonesia each time paying the usual VOA. Each entry is an 'entry' and subject to the usual entry requirements, applying to your citizenry.
No visa is required, and no fee payable for Au citizens on entering Malaysia.