Antes del 2000, Gardenvale era uno de los varios suburbios pequeños de Melbourne con dos códigos postales - siendo servido por Elsternwick (3185) en el norte, y por Brighton East (3187) en el sur.