Leabharlann stáit Victoria an leabharlann lárnach an stáit Victoria, an Astráil, atá lonnaithe i Melbourne. Bunaíodh é i 1854 mar Melbourne Leabharlann Phoiblí, rud a chiallaíonn sé an Astráil is sine leabharlann phoiblí agus an chéad cheann de na saor-leabharlanna ar fud an domhain. An Leabharlann tá bailiúchán mór áirítear os cionn dhá mhilliún leabhair agus 350,000 grianghraif, lámhscríbhinní, léarscáileanna agus nuachtáin, le fócas speisialta ar t-ábhar ó Victoria, lena n-áirítear dialanna na cathrach bhunaitheoirí, John Batman agus John Pascoe Fawkner, agus na fóiliónna na Captaen James Cook. Tithe sé freisin ar roinnt de na bunaidh armúr de Ned Kelly.
