A friend and I will be in Japan for 6 nights from May 6-12. We land at Haneda and depart from Narita. We're spending 2 nights in Tokyo, 2 nights in Kyoto and then back to Tokyo for another 2 nights. We were hoping to keep the hotel costs at about $200/night and still get the best hotel for the price. I was leaning towards The Prince Park Tower and Park Hotel (both next to the tokyo tower) as those seem to be the most popular ones on expedia/hotels/travelocity. But I haven't been able to find much (or at all) details about those hotels on here.

We're wanting to stay at the same hotel both times in Tokyo because we're hoping they'll hold our luggage while we're in Kyoto as I have read that the bullet train does not have space to bring them. We won't need them shipped to Kyoto because we can just pack what we need for those 2 nights.

Location wise, we don't know what's best. Here are the places we'll visit while in Tokyo:

Asakusa
Shinjuku Gyoen Park
Ginza
Senso-ji
Tsukiji Market
Harajuku
Yoyogi park
the Sumo stadium


For Kyoto, I haven't done any research on the city so I don't know where the train station is nor where any of the attractions are. But a hotel in the middle of all should work.

What we want out of the hotels are as much space as possible for the price and hopefully a non smoking room.

Thanks in advance for the help!