In Reply to: If prepared to pay the extra cost posted by TnT on Monday, 28. December 2009 at 07:06 Bali Time:
My boyfriend had to get his done the same day as flying due to stuff up with documentation, had to pay a bit for it, but was at the office first thing and got it within an hour. Travel agent may be able to change flight without cost, not worth the attempt without valid passport. Good luck !