[Nagoyankee]

Tokyo:
As far as location, I'd choose the Sunroute Plaza because it's right by the station. But for the quietest nights, I'd go with the Asuka as it's in the semi-residential area. You may not be able to sleep too well at the Rose Garden because it's on a main street with 24-hour heavy traffic (that is in case they put you in a room facing the street). The Park Inn is so far from the Shinjuku Station that you'd have to take the subway to get there.

As for Osaka, Im afraid I'm not personally familiar with any of those 4 hotels. Whenever I go to Osaka, I make sure I get a hotel in Kobe since it's much quieter, more relaxing and less expensive there.