I find it hard to believe that at Australia's second busiest airport there are only the following approaches available:
ILS 16, 27
VOR 09, 27, 34
NDB 16
RNAV 09, 34
That fact there is only an ILS available to 16 and not to 34 is crazy. As happened recently with the Emirates incident, when ILS 16 is not available and wind is not a factor but cloud is the only option you have is to land on 27 (7500' rwy). This is not a great option for heavy aircraft.
You could even take this argument further and ask why there is not at least one CATII/III approach into Mel (or for that fact any airport in Aust).