The Western Desert cultural bloc or just Western Desert is a cultural region in Australia covering about 600 000 square kilometres , including the Gibson Desert , the Great Victoria Desert , the Great Sandy Desert and Little Sandy Deserts in the Northern Territory , South Australia and Western Australia . The Western Desert cultural bloc or just Western Desert is a cultural region in Australia covering about 600,000 square kilometres , including the Gibson Desert , the Great Victoria Desert , the Great Sandy and Little Sandy Deserts in the Northern Territory , South Australia and Western Australia .