The Development Of Australian Colonies By millardl 1788 The First Fleet Landed The first fleet landed in 1788 in botany bay. the British decided that Australia would be divided into two colonies named new holland and new south wales. The boundaries were in cape york for the north and the bottom of Tasmania in the south. Period: 1788 to 1863 Colonies