Explore details about location Randolph Street. Randolph Street is a location situated within the Waitemata alongside other areas such as Queen Street, Saint Stephens Avenue, Cleveland Road.