With my regular hotels in Yokohama/sakuragicho charging sky-high prices, I started looking for alternatives.
Keikyu was a great one. Located less than 1min walk from the North-east entrance of Yokohama station, it had a very very convenient location. I could literally leave my room 5min before the train time and make it easily.
It's a basic Japanese style business hotel - small rooms, clean facility, all toileteries provided for (if you need more ask the front desk), washer/dryer/iron, small vending room, and a courteous front desk.
A big plus was a small "Pronto!" restaurant right below the hotel which was good for a quick breakfast, afternoon coffee or evening drink.
I stayed here for almost a week, and was out most of daytime, but it gave good rest at night.
I would certainly recommend it for single business travellers.