Doté d'une terrasse, le City Stays est situé à Melbourne, à moins de 1 km de la bibliothèque d'État de Victoria, à 13 minutes à pied du Block Arcade Melbourne et à 500 mètres de la gare centrale. Il propose un ascenseur, un service d'enregistrement et de départ privés ainsi qu'une connexion Wi-Fi gratuite dans l'ensemble de ses locaux. Il se trouve à 700 mètres du centre de conférences de Melbourne et à moins de 600 mètres du centre-ville.
Certains logements disposent de la climatisation, d'une télévision à écran plat, d'un lave-linge, d'une bouilloire et d'une kitchenette entièrement équipée. Tous les logements comprennent une salle de bains privative.
Vous séjournerez à proximité du théâtre Princess, de la place de la Fédération et de la cathédrale Saint-Paul. L'aéroport d'Essendon Fields, le plus proche, est implanté à 11 km.