The West Indies were embarrassed in the first game of the five-match series in Perth on Friday making just 70 before Australia chased it down in just 9.2 overs, but from the start on Sunday the tourists were much competitive.
Their bowlers started strongly and their fielders exceptionally to have Australia in trouble at 6-98 after West Indies captain Darren Sammy won the toss and sent them into bat first.
However, a brilliant 125 from 110 balls from George Bailey saw Australia finish its innings strongly and post 7-266.
The West Indies' run chase started poorly when they slumped to 3-33 early, but Kieran Powell and Dwayne Bravo gave them some hope with a 126-run stand.
However, once that was broken the West Indies lost 4-9 in no time to be 7-168 and then 8-179 when Sammy was out for eight.
Spinner Sunil Narine came to the wicket and whacked four straight sixes off Glenn Maxwell to give the Windies a glimmer of hope, but he was out stumped off Maxwell in the same over for 24 from six balls.
That spelled the end for the West Indies as they were all out for 212 in 38.1 overs to fall 54 runs short of Australia's 7-266.
Bailey was named man of the match for his superb century. His 125 came off just 110 balls and included 10 boundaries and four sixes. He received good support from James Faulkner who made 39 and Mitchell Johnson was 16 not out.
Sammy was the pick of the West Indies' bowlers taking 3-48 with Kemar Roach, James Holder, Dwayne Bravo and Narine taking a wicket each.
However, after having Australia 6-98 the West Indies would have been disappointed to be chasing 267 to win and that became a much tougher task when Chris Gayle (4), Ramnaresh Sarwan (0) and Darren Bravo (14) all fell early and all were LBW to the on-fire Mitchell Starc.
Dwayne Bravo and Powell then got the West Indies back into the match, though, and actually got on top of Australia's bowlers as their partnership went beyond 100.
However, when Bravo was caught behind by Matthew Wade off Maxwell for 45 and Powell fell two overs later for a well-made 83 from 90 balls, the West Indies were in strife.
Strife turned to a terminal situation when Devon Thomas (0) and Kieron Pollard (1) had no impact either and despite Narine's cameo with four sixes off Maxwell, the West Indies lower order showed precious little fight to be bowled out quickly.
Starc claimed his second straight five-wicket haul to finish with 5-32 from eight overs with Maxwell capping off his big day taking 4-63 from 8.1 overs. Earlier he was picked up in the Indian Premier League auction for US$1-million by the Mumbai Indians.