In Reply to: If you travel on an Australian posted by Geri on Monday, 7. December 2009 at 09:52 Bali Time:
On entry into Malaysia an Australian passport will be stamped for 90 days which is free. Departure tax is included in your airfare.
On entry into Indonesia you will have to purchase a Visa on Arrival for however long you stay for, plus the 150,000 Rps departure tax.