One of the cheapest places to sleep in chic Ginza is this capsule hotel, which is suitably contemporary in its stylings. For a bit more headroom than in your average capsule, request one of the corner pods when you book (rates are also cheaper online).
There are separate male and female floors. The lobby is on the 13th floor next to a cafe-bar with great views of the area.