Brooklyn is expensive in general because it's most populous borough in NYC.
https://newyork.craigslist.org/brk/abo/d/fantastic-1-bdr-apt...
Granted it's Craigslist so who knows how legit it is, but if you're willing to share with roommates/etc. I don't feel like it's super hard to find a great apartment if you're willing to live further out.