La Archidiócesis de Melbourne (en latín : Archidioecesis Melburnensis) es una sede metropolitana de la Iglesia Católica en Australia. En 2016 contó 1. 167. 696 bautizados de 4. 440. 000 habitantes. Está encabezada por el Arzobispo Peter Andrew Comensoli.
La Arquidiócesis incluye el área de Melbourne en el estado australiano de Victoria. La sede del arzobispo es la ciudad de Melbourne, donde se encuentra la Catedral de San Patricio. El territorio abarca un área de 27. 194km2 y está dividido en 216 parroquias.
La Diócesis de Melbourne fue erigida el 25 de junio de 1847 con el breve Apostolici muneris del Papa Pío IX, obteniendo el territorio de la Archidiócesis de Sydney, de la que originalmente era sufragánea. El 30 de marzo de 1874 cedió porciones de su territorio a la erección de las diócesis de Ballarat y Sandhurst. El 31 de Marzo del mismo año, la diócesis fue elevada al rango de Archidiócesis Metropolitana con el breve incremento del Papa Pío IX. El 10 de Mayo de 1887 cedió otra porción de territorio para el beneficio de la erección de la Diócesis de Venta.
La arquidiócesis en 2016 de una población de 4. 440. 000 personas contadas 1. 167. 696 bautizados, lo que corresponde al 26,3% del total.