I am going to Toko next week for 3 weeks, what should I do, any accommodations?

Question:

For a spontaneous 20 year old, I am going with my partner.

Answer:

If you are really spontaneous, try hosteling
http://www.hostels.com/tokyo/japan
or,
for in-home stays (room rentals)
http://www.airbnb.com/