東京メトロ副都心線＆有楽町線の平和台〜要町はどうでしょうか。 1本で行けるのは新宿駅ではなく新宿三丁目駅となりますが、三丁目駅から新宿駅は歩いていけますし、行き先によっては新宿駅で降りるより近い場合もあります。 東急東横線に直通運転しているので横浜駅も1本で50分ぐらいで行けます。 家賃は激安ではないですが、少なくとも高田馬場、大塚よりは安いです。 JRは一般的に高くなることが多いです。 とは言っても平均的な新卒のお給料だと平和台〜要町は高いと思います。 もしこの路線自体を気に入られたら、もう少し下りの駅も探すことをオススメします。 治安はハッキリわかりませんが、少なくとも高田馬場、大塚よりはいいと思いますし、板橋より悪いことはないと思います。 また高田馬場、板橋、大塚の中なら板橋が安くていいと思います。 高田馬場は飲み屋街、大塚は夜の店が多いイメージなので新卒女性一人暮らしには向かないと思います。 また大手賃貸サイトなら、駅名を指定してそこまで◯分で行ける駅の物件を出す、という検索機能があります。 複数駅を指定することもできるのでそれを使うのもオススメします。