The Men's Doubles tournament at the 1980 Australian Open was held from 26 December 1980 through 4 January 1981 on the outdoor grass courts at the Kooyong Stadium in Melbourne, Australia. Mark Edmondson and Kim Warwick won the title, defeating Paul McNamee and Peter McNamara in the final.
The final at the Men's Doubles tournament at the 1980 Australian Open was played by four people