In Reply to: Bali to Sumatra: best way? posted by TravelingIndo on Monday, 30. June 2014 at 10:43 Bali Time:
Personally, I would fly Lion Air to Padang and then catch a bemo to Bukitinggi.
I would buy the tickets from the Lion Air loket at Bali Domestic Airport.
If your VOA is about to run out in Bali, you could fly AA to KUL and then to Padang, collecting a new VOA in Padang.