In Reply to: Virgin blue velocity posted by Kiaorabro on Monday, 16. April 2012 at 09:18 Bali Time:
lucky you since you will be in Perth. From what I hear Perth passport office is way quicker than some others and you can in fact get a new emergency passport in hours.
Have run into people twice who were denied boarding in Melb and flew to Perth to go directly to passport office and boarded later that day!