We managed to get cheap fares on Tuesday, Perth - Bali return for early October, $354.32 for two adults. E-tickets arrived straight away and 30kg baggage both ways included. Now we just have to sort out accommodation for 12 nights and travel insurance.