I'm looking for almost any place in Tokyo (although closer to Makuhari Messe would help) for the above dates and not all the way out by Narita airport. I'm trying to keep it under $100 US/night but also as good as or a better value than places I've stayed at before and within walking distance to any JR or subway station.

I've stayed at Prince Shinagawa, Dai Ichi Inn Ikebukuro, Kasai Pearl Hotel and Kayabacho Pearl Hotel. None of them really stood out but recall that all of them were close to either a train or subway station.

I'm the only one staying in the room so a single small bed is fine. I've tried bidding on Priceline for days on 5 star hotels and gave up after the my bids started getting too high. I tried 4-stars a bunch of times and I'm up to $87 before taxes/fees, so it almost looks like I'd be better off not using Priceline. I'm a little wary of trying 3-star hotels as I haven't been able to find anyone saying what they got.

I've tried browsing http://travel.rakuten.co.jp/en/ and I'm a bit wary of the really cheap rooms I see (some non-capsules as cheap as ~4800 yen). I absolutely do not want a dorm style room or any sort of shared bathroom or capsule hotel.

People remark that business hotels have tiny rooms. How much smaller can they be vs. a room at the Prince Shinagawa? The room I got was pretty tiny, although clean.