Shinjuku housing for a month

Hey, I'm planning to fly solo to japan, as for now its mainly Tokyo/Shinjuku (Golden gai area), I now need to find a website where I can rent a room/apartment/hostel/hotel for a month for a decent price, I found a decent room in AirBnb but I'm still searching for options, I'd like my budget to not pass +-2,500$, I also found https://e-housing.jp But I don't know if they are working with tourists, tips would be appreciated