Winger Fabio Ferreira was the last-gasp hero for the home side, scoring in the dying moments to help United climb into third position.
Marcelo Carrusca had earlier broken the deadlock with the fifth-fastest goal in A-League history - just 26 seconds into the contest.
But things progressively got worse for United, whose top-two prospects looked gone before Ferreira's stunning equaliser.
Michael Marrone sustained a suspected fractured leg in the fourth minute, the accomplished right-back taken to hospital, before Tarek Elrich was given his marching orders after conceding successive penalties, the second one for a nasty headbutt on Aziz Behich.
David Williams slotted the first penalty before being denied with his second, but Mate Dugandzic's 42nd-minute strike gave Melbourne the lead at half-time. Ferreira then earned a point late on.
'People will remember us because we got to No.1 in the world rankings and achieved great things - but our biggest regret is that we didn’t win anything': Ex-Everton star Kevin Mirallas opens up on 'honour' of being part of nation's golden generation
‘I’m sure we’d have finished in the top four or five if he hadn’t joined Chelsea in January. Him leaving damaged the team, but we couldn’t stand in his way’: Alan Curbishley reflects on failed Champions League dream after selling key player
