for a good budget place i like k's house

it's a hostel but you get private twin rooms. super clean, comfy and modern. better than lots of budget hotels i've stayed in.

I booked it online, not their official site. Can't remember the site, I just Googled "Hotels in Tokyo" and trawled through the various sites, found that and was pleased.

Its not direct from the airport, but you'd just have to change at Tokyo station (I guess the airport you mean is Narita, right?) and get on the Yamanote train bound for Shinagawa, It shoud be only about 2 or 3 stops from Tokyo

I have to stay for 1 night in tokyo (incomming flight lands @ 18:45 but the out going one leaves at 07:25 the next morning) so I decided to stay at KHAOSAN TOKYO NINJA I ended up paying for a room for myself... so I tell yo how it went