Hotel Metropolitan Tokyo is a huge upper-middle-range hotel with 807 guest rooms, located in the busy Toshima district. It's located a short walk to a major public transportation hub, offering easy access to the rest of the city. The four room categories range from small, somewhat drab standard rooms to tastefully decorated suites. In-room amenities include flat-screen TVs, free Wi-Fi, electric kettles, and mini-fridges. Many rooms offer scenic city views, some of which stretch to Mount Fuji. The hotel offers a host of features, including nine restaurants, a panoramic bar, a beauty salon, and a spa with a pool and a fitness center, for an extra fee. For similar rates, the Shinjuku Granbell Hotel in vibrant Shinjuku offers designer rooms with luxury bathrooms, and amenities like iPod docks and espresso machines.

This small family-run budget hotel is located in a residential area of Tokyo, a nine-minute walk away from a subway station. The 12 rooms here are small and minimalist, but charming, with traditional tatami mats, fold-up futons, and not much else in the way of furniture. All rooms have attached bathrooms, and in-room amenities include traditional yukatarobes, flat-screen TVs, electric kettles, and free Wi-Fi. Breakfast is included in the room rates, and guests are free to use the public hot tub, and washing machine at no extra cost. Travelers could also consider E Hotel Higashi Shinjuku, which has Western-style guest rooms and a more convenient location.