Where to stay in Shinjuku?

Hi all! I am trying to meet up with my long distance best friend in Japan next month. They booked at Vessel Inn Takadanobaba Ekimae. I was trying to book the same hotel but it's way too expensive now..

I found an APA Hotel that was a 10min drive away. As well as Hotel New Takada, Sotetsu Grand Fresa and Shinjuku Global Hotel. Any insights on this hotel? Or recommend any other alternative stays (e.g. airbnb)?

Thanks all in advance!