Have just received an email from Strategic.
"At this stage there are no plans for Melb to Bali flights"
This is a follow up to a phone enquiry I made a couple of weeks ago.
Hopefully Virgin Blue or Garuda will come up with some deals for Aug/Sept.
For all those about to go to Bali have a great time.