Although they tend to be expensive by international standards, Tokyo hotels are among the best in the world. There are several hundred hotels to choose from, and they're classified as either international (Western-style) or efficiency. You're likely to stay in an international hotel while in Tokyo. The efficiency hotels, called business hotels by the Japanese, cater almost exclusively to Japanese businesspeople.
There are two features you're going to like about staying in Tokyo: First, all of the better hotels have a concierge desk where the staff speaks English. They'll bend over backward to help you at any time of the day or night. And they're paid to know everything a tourist might want to know—from finding a doctor to a disco. Second, nobody expects a tip.
Traditional Japanese inns (ryokan) are not common in Tokyo. Almost exclusively patronized by middle- and upper-class Japanese, they're found more typically in the countryside and in smaller cities and towns. Although English is becoming more common, don't assume you'll find English speakers on the staff at these inns. The rates can be astronomical for the more luxurious ones (¥20,000-¥50,000 or more per person), which include a private Japanese-style room, breakfast (usually Japanese style: fish, rice, miso soup, eggs, pickles, though Western-style breakfasts can often be arranged in inns used to foreigners) and sometimes an elaborate Japanese dinner.
Traditional Japanese inns catering to budget travelers are becoming more popular, however. Often calling themselves ryokan, they tend to be clustered in the eastern shitamachi areas of the city. Often these provide small tatami rooms in which you sleep on futon mattresses on the floor. Baths and toilets are usually shared, and only basic English will be spoken. Even so, they are a great way for more adventurous travelers to get a glimpse of a more traditional setting, at a very reasonable cost. Meals are not included in the rate. You can get more information from the JNTO tourist information office.
If you have an early flight from Narita Airport, it's not a bad idea to book a room nearby for your last night, saving you a great deal of rush and worry on the morning of your departure. However, public transportation is so efficient that, except in the rare event of a natural disaster, the trains and limousine buses to the airport are rarely delayed.
