Back when we were trying to decide on a hotel, here were the things that were important to us:
- Cost (we wanted to keep it under 10,000 yen)
- Easy to get to the airport (basically, we wanted a direct line where we didn't want to have to change trains with our big bags)
- Location (a central station for us to get where we needed to go, and a station that had a lot to offer)
- Comfort (we were going to be flying to Australia the next day and attend a wedding upon arrival, so we wanted to be sure we would be well-rested)
- 9,700 yen, no breakfast, double bed, bar fridge, clean bathroom, a/c and free luggage storage for the day (well, they keep it on a trolley and cover it with a net so not the most secure...)
- Right next to Yokohama Station where we could board the Narita Express (direct express to the airport)
- A ton of shops and restaurants within walking distance. I bought a dress, gifts for people in Australia, the husband bought a jacket, and then we walked to a restaurant for dinner.
- It was clean, cool (we were there in the humid summer), and we were able to sleep comfortably (oh did I mention the a/c was busted at my aunt's place and we slept on futons?)
IMO, Japan isn't really a "breakfast" country. It's not like North America, where you can basically turn up anywhere and get a hearty breakfast, unless you go to McD's or Denny's. Personally, I like lunch or dinner to be the big meal of the day when I'm travelling.
The exception to this, is if you stay at a traditional-style inn. Those places will fill you up for breakfast and it's usually included in the price!