TOO TRUE! I used to drive into work everyday, only to struggle to find a parking spot (I cycle to work now ;P).

Pretty much anywhere outside the city centre is good for parking, but Fremantle and Sorrento (well, pretty much anywhere along the coast) is great for tourists…

This site might be worth checking out: http://www.australia-hotels.com.au/perth-accommodation-specials.html