Well I stayed at Ibis the last time in roppongi http://www.ibis-hotel.com/en.html

It was quite cheap relative to tokyo city pricing but its a real cramped up place