Das Aparthotel Quest Newquay Melbourne City liegt im Stadtteil Deira, in 2 Kilometer Entfernung von einer der beliebtesten kulturellen Sehenswürdigkeiten, der NGV. Das Aparthotel besitzt 274 Zimmer und bietet hervorragenden Service, der von mehrsprachigen Mitarbeitern geleistet wird.
Einkaufszentrum Myer Melbourne liegt circa 25 Gehminuten vom Hotel entfernt. Das Melbourne Aquarium ist unter anderem innerhalb von 10 Minuten Autofahrt zu erreichen. Zum Stadtzentrum von Melbourne City sind es 10 Minuten zu Fuß. Melbourne Planetarium Scienceworks ist in einer 4 km Entfernung von der Unterkunft. Das Aparthotel Quest Newquay ist in unmittelbarer Nähe zur Busahltestelle Waterfront City/Footscray Road gelegen.
Die Zimmer verfügen über einen Balkon und eine Sitzecke und sind zudem mit einem Schreibtisch ausgestattet. Eine getrennte Toilette und eine Dusche sowie ein Haartrockner und Handtücher sind ebenfalls vorhanden. Das Aparthotel Quest Newquay Melbourne City überblickt den Hafen.
Das Restaurant Sushi Sakura bietet eine Auswahl von Gerichten und liegt zudem in ungefähr 5 Gehminuten Entfernung von der Unterkunft.