Melbourne's state is VICTORIA, an 8 letter word. VICTORIA is the smallest mainland state in Australia and is located in the south-east of the country. It is bordered by New South Wales, South Australia and Tasmania. The capital city of VICTORIA is Melbourne, which is also the second most populous city in Australia. VICTORIA is known for its diverse landscapes, ranging from coastal areas to mountain ranges, and is home to many national parks and reserves.