What is your budget? For hotel, you can check out the super hotel chain, they have some very good price. Most business hotel around Shinjuku and Ueno are cheap, rather small room, but you only need a place to sleep and wash up, so I think it should be fine. I stayed at the Suntargas in Ueno. It was good (http://www.suntargas.co.jp/english/index.shtml).

Room size are usually around the same size as an inside room if you go on a cruise. You can search royal caribbean or carnival's page to get a rough idea of the room size I am referring to.

Thanks for the suggestion.

I was thinking about staying at this hotel. the b roppongi : Top Page [ ISHIN HOTELS GROUP ]

My budget it no more then $120 usd a night (total of 9 nights).

But I would like to stay in a hostel too possible. But no where near $120usd a night for one.

Oh man, you have lots of option for $120USD... I am cheap so all my hotel stay I try to keep it under 55/person/night and 80/person/night for traditional Ryokan..

Actually, on that note, maybe you want to try one night at a Ryokan just to experience the Japanese hotel :)

I'm 6'1 tall. Will I fit in Ryokan? :p

Yes. You have nothing to worry about.

I will be in Tokyo at roughly the same time and will be staying in Ueno so I can see the Cherry Blossom at Ueno Park everyday.

I still relatively new and researching Tokyo still. How far is Ueno Park from Shibuya or Roppongi?

It's on the same Yamanote-line that loops in a circle around Tokyo. Very close.

http://www.jreast.co.jp/e/info/map_a4ol.pdf

Thanks all! Booked my plane ticket yesterday and I will be in Tokyo from March 27 Friday to April 5th Sunday.

Now I need to find a hotel to stay in Tokyo!

Since your planning on staying in many different place why not experience a night in a capsule hotel as well. I did it. Nothing really spectacular but definitely something unique and interesting.