In Reply to: Flying from Perth posted by washann on Wednesday, 4. March 2009 at 00:22 Bali Time:
Virgin Blue still have flights available on their website for $571 (inc taxes) depart Perth 2 April, return 16 April. Try and book direct with a hotel, or use an online agent such as Agoda etc for your accommodation.
Good luck and have a great holiday.