People working in Mumbai, how exactly did you find a home?

Just as the title says, how on earth were you able to find a decent flat/pg? I'll be moving to Andheri East next week and I have been trying hard to find affordable renting options but haven't been able to. The properties are either way too expensive, ask for way too high security deposit or just don't prefer bachelors. Brokerage is also a problem. What helped you all in finding a decent flat? Any leads would be helpful. TIA!