Explore details about location Paul Street. Paul Street is a location situated within the Brisbane City alongside other areas such as Sorrento Street, Stanley Road, Sanctuary Drive.