The view out of the top of ENJO building is decent too
For a wierd but good one, Bunnings Melville, there is underground parking, when they close it for the night, the access ramp comes down in a perfectly sized area for "concrette bunker" type shots...
Curtin Uni is also bombed if your willing to get adventerous , and have enough charm to get the security guys off your back... as easy one is a carpark one near this building...
Theres tons of places, you just need to go for a drive and be prepared to waste half a day looking for wierd random places.
I once found one because I was busting to go to the toilet I pulled up behind this shopping centre, only to find a really well done graphitti wall, like artistic not bs tagging.
Havnt used it yet but Ive kept it in mind for a shoot im doing soon.