The southernmost and smallest of the mainland States, Victoria offers fabulous coasts as well as mountainous regions. Its capital is Melbourne, the second largest city of Australia.