The Great Victorian Desert is located at Australia. The Great Victoria is the largest desert of Australia and consists of numerous small sandhills, grassland plains, areas with a closely packed surface of pebbles and salt lakes. It covers around 700 kilometres. The Great Victoria Desert is a sparsely populated desert area in Western Australia and South Australia.