Explore details about location Paul Avenue. Paul Avenue is a location situated within the Bethlehem alongside other areas such as Hanover Street, Canning Street, Illicks Mill Road.