AUSTRALIA MELOURNE capital city of Victoria, second largest city in Australia. Melbourne is built around Port Phillip Bay and extends west into the plains and east into the Dandenongs hills.