Are you using Android or iPhone? I haven't been able to get the HC-05 to work with the iPhone, but it should be discoverable on (just about) any Android. I go through a whole blog post with the HC-05, a relay switch, Arduino, and an Android app. Check it out here: