Djokovic, som räddade två matchbollar men missade två breakbollar att bryta tillbaka till 5-5 i femte set, var arg på domaren för en forehand som dömdes ut.

"Vet inte varför domaren tog fel beslut"
-Det var inget mellanrum mellan linjen och märket, och det betyder att bollen var inne. Jag vet inte varför domaren tog fel beslut, säger Djokovic.

Melzer stod som segrare efter drygt fyra timmars spel i en underhållande match full av lobbar, stoppbollar och långa dueller.

I semifinalen väntar Rafael Nadal, som besegrade Nicolas Almagro i tre raka set. Nadal, som mött Melzer två gånger och vunnit båda, är diplomatisk inför semin.

Har aldrig nått längre än tredje omg förut
-Han spelar otroligt. Det var en stor comeback och det kommer att bli en tuff motståndare, säger Nadal.

22-seedade Melzer, som tränas av svenske Joakim Nyström, hade tidigare nått tredje omgång som längst i Grand Slam.

Tobias Jönsson