Just surfing the airlines last night always looking for a cheap flight to Bali. Typed in what Virgin had to offer and picked up a flight from Melb to Bali leaving 03/11 for $608 return. 23 kg luggage included but no inflight meals or drinks. Departs Melb at 9.20 a.m. so it's not a night flight and lands at 12.25 p.m. Second cheapest flight I have ever booked for this detination. Got Garuda last year in June for $580 return. Hope this info helps. Ray.