I have a friend who owns a travel & tour company in Myanmar
www.hellomyanmartours.com
She also owns Hello Bali Tours
http://www.hellobalitours.com/ (work in progress)
She said the cheapest way to fly from Bali will be with Air Asia, transit in KL.
For Visa she said she'll get back to me but I would assume you could get one from the embassy in Jakarta?
Myanmar Embassy, Jakarta