In Reply to: packages from Perth posted by Moira and David on Monday, 1. November 2004 at 14:56 Bali Time:
Try http://www.au.lastminute.com/lmn/pso/catalog/Category.jhtml?CATID=783
They've got Air Paradise flights for $800 from Perth. I know that is not a terrific price but it may be your only choice at this late stage. You can arrange your accomodation direct with a hotel.
-mrsxtro.