Despite the run, Proxima Dea took the lead early in the long Flemington straight and opened up a lead of more than a length, which she extended over the final furlong.
At the line she had 1-3/4 lengths to spare over the fast-finishing Shameful Impulse ($41), who nabbed Saturday's Wakeful Stakes winner and $3.50 second favourite De Armas at the line to grab second.
Lloyd, who teamed with Victorian trainers Mick Pride and Michael Kent Jr to win this year's Golden Slipper with Guest House, was thrilled to join with fellow South African Payne to score his breakout win in Melbourne.
"To get a Group 1 in Melbourne (is great), hopefully I can keep on coming back for these carnivals and take a bit of money," the 23-year-old, who now has eight Group 1s to his name, said.
"We said all along, as long as David was confident, I had nothing to worry about it.
"She's bred to do it but she might be the best one on the page. That was some performance."