George Mofokeng and Thabiso Monareng scored for Stars.
After a goalless first half with few chances, Mofokeng headed in an Almiro Lobo cross in the 49th minute to put the visitors ahead.
Three goals brought some excitement to the last ten minutes of the game.
First Maritzburg drew level when Aka headed in a John Arwuah cross in the 83rd minute.
Stars went ahead again in the 87th minute, when Joseph Mkalipa sent in a cross for Monareng head in to the net.
And two minutes later Aka brought Maritzburg level again, with another header, although this time the cross came from Peter Peterson on the right.
The result takes Platinum Stars to eight on the log, with Maritzurg languishing in 12 position.