En blå plakett til minne om Melba er satt opp ved Coombe House i Devey Close i Coombe i Kingston upon Thames, der hun bodde i 1906. Hun ble satt inn på Victorian Honour Roll of Women i 2001. Melba var nært knyttet til , og institusjonen ble omdøpt til Melba Memorial Conservatorium of Music til ære for henne i 1956. Konsertsalen ved Universitetet i Melbourne er kjent som Melba Hall. Forstaden i Canberra er oppkalt etter henne.