We had a wonderful stay in Jolly's Studio-on-Stilts. We just loved the view over the rooftops to the Fremantle Sailing Club and the close proximity to the beach. The CAT into Fremantle itself was useful although all you need is within walking distance.
A charming studio, a great place to stay!