Nautilos On The Harbour heeft een hot tub en accommodatie met airconditioning in Newcastle, op 18 minuten lopen van Newcastle Beach, 1,6 km van Nobbys Beach en 2,1 km van Stockton Beach. Er is gratis WiFi en privéparkeren op het terrein. De units bieden uitzicht op de stad en hebben een wasmachine, een volledig uitgeruste keuken met een koelkast, en een eigen badkamer met gratis toiletartikelen en een haardroger. Er is ook een vaatwasser, een magnetron, een kookplaat en een waterkoker. Autoverhuur is beschikbaar bij het appartement. Populaire bezienswaardigheden in de buurt van Nautilos On The Harbour zijn Newcastle Civic Theatre, Newcastle City Council en Newcastle City Hall. Het dichtstbijzijnde vliegveld is Internationale luchthaven Newcastle, op 27 km van de accommodatie. De accommodatie biedt een betaalde shuttleservice naar deze luchthaven.