MELBOURNE: Roger Federer fought back from a mid-match stumble against Andy Murray Wednesday to set up a classic Australian Open semi-final with Rafael Nadal, as women's champion Victoria Azarenka became the latest star to fall.

After Nadal battled through an unexpectedly tough quarter-final with Bulgaria's Grigor Dimitrov, Federer showed both his vintage best and his fallibility in beating Murray 6-3, 6-4, 6-7 (6/8), 6-3.

Federer largely dominated the match and had two match points in a third-set tiebreaker, only for Murray to fight back and take the quarter-final into a fourth set.

Roger Federer

Roger Federer of Switzerland celebrates his win over Andy Murray of Britain during their men's singles match on day ten of the 2014 Australian Open tennis tournament in Melbourne on Wednesday. Pic/AFP

The Swiss great was electric in the first two sets but he tightened as he neared the finishing line.

However, he extended Murray in a 19-minute hold at the start of the fourth set, then got the crucial break for 5-3 and, after setting up a third match point, he grabbed the opportunity with an ace.

Following his victory, Federer trails Murray 11-10 head-to-head the Swiss legend is into his 11th consecutive semi-final at Melbourne Park.

It was the first time that Murray has lost in five quarter-finals at the Australian Open.

Federer, who is working with Swedish six-time major-winner Stefan Edberg, looked mainly in confident touch and hit 54 winners with 42 unforced errors, along with four service breaks.

"I thought Andy did well, he kept the ball in play and put the pressure on me and unfortunately I couldn't get it done in the third set, with either the serve or the forehand missing. So I am happy to get the win in four," Federer said.

"I am much higher than I was last year and that's very satisfying just because I have confidence in my movement."

Federer, in his 11th consecutive Australian Open semi-final, will face the man who has become his Grand Slam nemesis, winning their last five encounters at major tournaments.