De NGV heeft twee locaties in het centrum van Melbourne. Beide liggen in het CBD, op loopafstand van Flinders Street Station en op slechts 15-20 minuten lopen van elkaar.
- NGV International (180 St Kilda Road), thuisbasis van internationale kunst en grote tentoonstellingen met tickets.
- NGV Australia (The Ian Potter Center) op Federation Square, gewijd aan Australische en inheemse kunst.
Dichtstbijzijnde oriëntatiepunt: Flinders Street Station (7 minuten naar NGV International, 3 minuten naar NGV Australia).