Melzer iniciaba el 2011 en el Abierto de Australia en primera ronda vencia a Vicent Millot por 6-2, 6-4, 6-2 después derrotaba a Pere Riba por 6-2, 6-4, 6-2 en tercera ronda vencia en 4 sets al chipriota Marcos Baghdatis por 6-7(5), 6-2, 6-1, 4-3 y retirada del chipriota y en cuarta ronda Andy Murray lo venció por un claro 6-3, 6-1, 6-1 mejorando su resultado en el Australian Open.