Le NGV a deux sites centraux de Melbourne. Tous deux se trouvent dans le CBD, à quelques pas de Flinders Street Station, et à 15-20 minutes à pied l'un de l'autre.
- NGV International (180 St Kilda Road), qui accueille des œuvres d'art internationales et de grandes expositions avec billets.
- NGV Australia (The Ian Potter Center) à Federation Square, dédié à l'art australien et indigène.
Point de repère le plus proche : Flinders Street Station (7 minutes de NGV International, 3 minutes de NGV Australia).