A single at the Shinagawa Prince Hotel can be had for 6,500 yen a night. Just a stone's throw from Shinagawa Station, which is quite convenient for getting pretty much anywhere in the Tokyo/Yokohama area (though you'd probably want to take the JR lines to/from Narita instead of Keisei if you do that...)