Be aware that many (most?) Tokyo hotels don't have free parking even if you are staying there. I am not sure about the Intercontinentals off the top of my head but I recall the cost for parking at the Park Hyatt being on the edge of ludicrous (5,000 yen or something like that).