I was the same till a few of us Perth people organised a coffee meet up at a local cafe. Was terrified but I went and from memory 6 people turned up...then we made another one and other one and now 3 of those ladies I would consider good friends. Had coffee with them again just last week.
I have anxiety issues so taking that first step is HARD but its worth it in the end. Everyone needs someone