L'Hotel New Tokyo est situé à Capitão Poço. Il propose un service d'étage, une réception ouverte 24h/24 et une connexion Wi-Fi gratuite dans l'ensemble de ses locaux. Les chambres possèdent une terrasse.
Toutes les chambres disposent d'un balcon. Certaines offrent une vue sur la ville. Le linge de lit et les serviettes sont fournis.
L'Hotel New Tokyo sert un petit-déjeuner buffet.