Oltre a un ristorante, questo hotel per non fumatori dispone di una palestra e un bar/lounge. Il Wi-Fi nelle aree comuni è gratuito. Altri servizi includono una terrazza panoramica, un business center aperto 24 ore su 24 e un centro congressi. Il servizio di pulizie è disponibile su richiesta. Flagstaff Gardens Hotel Melbourne offre 184 sistemazioni con minibar e cassaforte (adatta a contenere un laptop). Gli ospiti possono usufruire dei seguenti servizi in camera: frigorifero e accessori per la preparazione di caffè/tè. I bagni sono dotati di doccia, set di cortesia gratuiti e asciugacapelli. La TV LCD da 40 pollici con canali premium via cavo e film pay-per-view. Le dotazioni business comprendono scrivania, sedia da scrivania e telefono. Le camere sono provviste di ferri/assi da stiro e tende oscuranti. Su richiesta sono disponibili cambio degli asciugamani e cambio delle lenzuola. Le pulizie vengono eseguite tutti i giorni. I servizi ricreativi di un hotel includono una palestra.