Victoria has several symbols, about which more detail can be found in the links above.
The State Symbols are:
Victoria was the first British colony in the region to have its own flag, and was the first to use the Southern Cross as its symbol.
The Spirit of Melbourne
To be found near the Queen Victoria Markets