Fremantle itself is very expensive.
As to the area around it, this should give you an idea but is not an exhaustive list:
Upmarket -
http://www.realestate.com.au/rent/in-alfred+cove%3b+applecross%3b+ardross%3b+attadale%3b+bateman%3b+beaconsfield%3b+bicton%3b+brentwood%3b+/list-1?preferredState=wa&includeSurrounding=false&persistIncludeSurrounding=trueThe suburbs in this list are really close to Freo and it's main kite beaches, just not as upmarket:
www.realestate.com.au/rent/in-willagee%3b+willagee+central%3b+hilton%3b+/list-1?preferredState=wa&includeSurrounding=falseRemember that driving is a lot easier then in Sydney, 10-15 kms out is still a quick drive.
Cheers.