What is the best budget hotel in Shinjuku, which is closest to the best nightlife/red light district?

Question

Looking for the best hotel and also the cheapest by the red light district in Shinjuku. Also if close to train station, that would be good.

Answer 1

You won't be able to get proper advice from local Japanese as long as you continue to mention red light district.
It's a matter to enjoy inwardly and secretly for them.
Shinjuku is also a city which has a history.
Your post is downright insulting the destination (the area/country). Pay respect.
Japan is not the west. You should not be so rude.

Answer 2

You could try this place, it's an easy walk to Kabukicho.

http://www.tcvb.or.jp/ch/zhusu/hotel078.htm