Hifly teaches us that one can be left-wing and a bigoted conservative unwilling to grant equality to the people. News at 6.
Oh, and about the fact that both NDP and ALP belong to the Socialist International, so do the Popular Movement for the Liberation of Angola, the Republican Turkish Party of Northern Cyprus, the Fatah or the MAS in Venezuela... Not all members of the SI can be described as "sister parties".
If anything, I would say the ALP is closer to the Liberals in Canada than to the NDP.
The ALP has two main factions. Socialist Left would clearly be comparable to NDP and the sheer fact that ALP has a union base makes it logical to compare it to NDP.
Labor Unity is more comparable to the Liberals in Canada on most issues, with the SoCon positions of some of its members being an important difference.
Basically ALP is a much broader coalition than NDP - stretching further right.