A non-starwood option would be to stay at the Prince Sakura at Shinigawa Station. It's very close to the station, they offer large rooms ~500sqf, and you get direct access on the NEX and then can catch a train from there to Osaka as well. The rates would be close to the Westins.