can anyone recommend a hotel in Shinjuku please? Has anyone stayed at Hotel Century Southern Tower Yo-yo-gi??

Keio Plaza Hotel is good. I stayed there a few times and never had a bad experience.

Like Deptrai, also we stayed at Keio Plaza and we liked it. It has big rooms, good restaurants, good breakfast. It is located near City Hall and near aa very big metro Station.
The limousine bus from airport has a stop in front of the hotel.

I also stayed at Keio Plaza and would recommend it. No charm but very large rooms for Tokyo, great location, very friendly service and very reasonable.

We stayed at Hotel Century Southern Tower in Shinjuku when we were there (last March). We loved it! Wonderful view, great amenities, modern bathrooms, very spacious, superb location...couldn't have been happier!

i have stayed at the hyatt, right across from the park. location is not as good as the keio plaza. just down from the plaza is a tiny ally, filled with yakitori shops on both sides of the alley. go there for some sake and yakitori, and don't mind the "who the heck are you stare" from the regulars.

The Hyatt is much more expensive than the Keio Plaza -- at least it was a couple of years ago.