Toyoko Inn Shin-yokohama Ekimae Honkan

Not only does this place have a/c each room is able to control the temperature, so you can set it (within reason) to your own preferred temperature. I only stayed here for one night as a stopover after landing in Haneda, so other than its proximity to the shinkansen at Shin-Yokohama station (which was great) I don't have an opinion about much else at the hotel.

Good service