join www.couchsurfing.org, make a cute and awesome profile(with pictures!) and send couchrequests to people who look nice. Most people say what area they live in so you can find a place in Shibuya quite easily . Since you won't be having any references and tokyo is busy with tourists, expect to send about 5-10 requests before getting a Yes.

(couchsurfing etiquette 101: do not send copy-paste like requests, and try to be interested in the person you'll be staying at aside from his/her couch. Try to send one request at a time and only send another if you haven't gotten an answer in 24 hours or have received a decline. Once you get there, spare at least half an hour chatting with your host. Maybe buy him/her dinner, coffee or what not. I like doing their dishes.)

edit: if not, hostelworld found 2 places in shibuya, but they're like 50 euro per night for a single.

Last edited by Zgarbas (2011 December 29, 10:30 pm)