There are several Business Schools in Australia that offers Executive MBA Program.

Here I am suggesting you for best Business Schools for your reference:

Business Schools in Australia for Executive MBA:
Melbourne Business School, The University of Melbourne
University of Melbourne, 200 Leicester St, Carlton VIC 3053, Australia
+61 3 9349 8400

College of Business and Economics, Australian National University ANU
26C Kingsley St, Acton ACT 2601, Australia
+61 2 6125 3807

La Trobe Business School, La Trobe University
Plenty Road & Kingsbury Drive, Melbourne VIC 3086, Australia
+61 1300 528 762

UQ Business School, University of Queensland
Colin Clark, 39 Blair Dr, St Lucia QLD 4067, Australia
+61 7 3346 8100

Macquarie Graduate School of Management, Macquarie University
99 Talavera Rd, North Ryde NSW 2113, Australia
+61 2 9850 7800

UWA Business School, University of Western Australia
35 Stirling Hwy, Perth WA 6009, Australia
+61 8 6488 2780

AGSM MBA, University of New South Wales
Botany St, Randwick NSW 2052, Australia
+61 2 9931 9400

Sydney Business School, University of Wollongong
Gateway Building, 1 Macquarie Pl, Sydney NSW 2000, Australia
+61 2 9266 1300

Monash Business School, Monash University
100 Clyde Rd, Berwick VIC 3806, Australia
+61 3 9904 7000

Graduate School of Business and Law, RMIT University
124 La Trobe St, Melbourne VIC 3004, Australia