Some vague ideas towards an alternate universe history (and map) of Australia…
1788: The First Fleet arrives at Botany Bay, establishing the the settlement of Port Botany and the Colony of New South Wales.
1825: The Colony of Van Diemen’s Land is separated from New South Wales.
1826: The settlement of Albany is established at King George Sound at the west of the continent.
1825: Founding of Brisbane.
1827: Fort Wellington founded at Raffles Bay on the north coast of the continent.
1829: The Swan River Colony is established.
1832: The Swan River Colony is abandoned.
1834: Albany is proclaimed the capital of the Colony of New Holland.
1835: John Batman founds Batmania on the Yarra river.
1836: The Colony of South Australia is proclaimed. Land east of the Murray River remains part of New South Wales. Settlement of Adelaide.
1840: Colony of New Zealand proclaimed.
1851: New South Wales south of the Murray River is proclaimed as the Colony of Victoria with the capital at Batmania.
1859: New South Wales north of the 29th parallel and east of 141 meridian east is proclaimed as the Colony of Queensland.
1861: The area of New South Wales west of South Australia is transferred to New Holland.
1863: The area of New South Wales north of South Australia is transferred to South Australia.
1901: New South Wales, Queensland, South Australia, Van Diemen’s Land, Victoria and New Zealand form the Commonwealth of Australia. New Holland refuses, but the eastern goldfields declare independence and join the Commonwealth as the state of Auralia with the Capital at Kalgoorlie.
1911: After a decade of acrimonious debate Batmania is declared national capital. The northern portion of South Australia is separated into the Northern Territory with the capital of Raffles Bay.
1927: The Northern Territory is divided along the 20th parallel, creating the Territory of Central Australia, with the capital of Alice Springs.
1933: New Holland votes to join the Commonwealth in a referendum.
1961: Queensland north of the 22nd parallel is separated as the State of Capricornia with the capital of Townsville.