Kushal Perera and Tillakaratne Dilshan too the visitors off to a good start adding 46 runs for the opening wicket in 38 balls.
Glen Maxwell took a couple of wickets to bring Australia back into the game. However steady batting by Angelo Mathews and Lahiru Thirimanne put Sri Lanka in a comfortable position.
Earlier, David Warner remained unbeaten on 90 as Australia set a 138-run target. Electing to bat first, Australia scored 137 in their allotted 20 overs, losing three wickets.
Warner struck three sixes and five boundaries to score a quickfire 90 not out, which came from 62 balls.