Having lived in Perth for 7 years, I can confirm it is indeed dull. Hot , windy and dull. It has 2 seasons being hot and mild. It's incredibly isolated , which leaves you with the holiday problem.
Get used to Bali as your number 1 cheap hol destination. If you want to spend more , you can stay in WA and drive "down south" to the capes, or waaaaaaaaaaaaaay up North where it's even hotter and there's plenty of nothing.
If you happen to love wind sports, it'll be heaven.
I lived in Queensland for a while too,(Goldy) but def prefer NSW.
Just moved to Melbourne , and there's plenty to do. Plenty of places to go , and it is the most culturally diverse of the city's I've been to.
Drive to the snow in winter, short flight to NZ , heaps of places to drive to in any direction. Lovely in summer.
Wages for me are lower than other places , but I'll still take that , as it immediately felt like home. It's the best city in Aus IMO (have lived in Sydney which was pretty good)
Just remember, you can dress for cool weather , but you can spend days inside with the aircon full blast in some places.
Outdoor lifestyle for me.