Located just 5-10 minutes from Shinjuku station, this hotel is definitely a good choice if you're planning to head to Tokyo. Great rooms, great breakfast and of course, great Japanese service.
The Barracks Hotel offers premium rooms in a beautiful colonial-style setting. Sort out the teething issues with service, and Sentosa will have another compelling option on its hands.