The story of the road to Bali begins in Melbourne.