City Stays bevindt zich in het centrum van Melbourne, dicht bij Melbourne City Conference Centre, State Library of Victoria en Block Arcade Melbourne. De accommodatie biedt een terras en gratis WiFi.
Sommige units zijn voorzien van airconditioning, een flatscreen-tv, wasmachine, een waterkoker en een kitchenette.
Populaire bezienswaardigheden in de buurt van het appartement zijn metrostation Melbourne Central Station, Princess-theater en Federation Square. Het dichtstbijzijnde vliegveld is Luchthaven Essendon Fields, op 11 km van City Stays.