Our road trip from Perth to the Coral Coast (3000km's in 8 days) had us visiting The Pinnacles, just north of Perth. It's the desert, so it's usually really hot but we visited when it had just rained, making the landscape even more surreal, especially with the dark clouds.