[6] The bank has branches across metropolitan Melbourne and other primary urban centres including Ballarat, Bendigo, Geelong and Shepparton.

In 2015, Bank of Melbourne was announced as the anchor tenant in the Rialto's $100 million Mid town redevelopment,[7] timed to mark the 30th anniversary of the iconic skyscraper.

The bank moved its head office to the redeveloped Rialto building on the corner of Collins and King streets in the Melbourne central business district in 2017.

[11][12] This leaves just the Highpoint (Maribrynong), Epping, Doncaster, Knox City, 525 Collins Street, Pavillion Bourke and Ballarat branches.

[14] Branches closed between 2021 and 2022 include, but are not limited to Mildura, Greensborough, Eltham, Caroline Springs, Balwyn, Berwick, Brunswick Barkly Square, Bundoora, Burwood East, Carnegie, Ferntree Gully, Forest Hill, Hawthorn, Ivanhoe, Karingal Shopping Centre, Mentone, Oakleigh, Rowville, Springvale, St Kilda, Toorak, Warrnambool, Northcote, 100 Collins Street, Kew, Traralgon, Croydon, Prahran, Hamilton, Bendigo and Portland.

[17] Branches closed in 2024 include Werribee, Watergardens, Southland, Geelong, Fountain Gate, South Morang, Pakenham, Box Hill, Glen Waverley, Eastland, Broadmeadows, Airport West and Preston East.