Fullerton Hotel (the deja vu staircase) was Sydney's General Post Office. It underwent renovation which took years, at a guess around the time the movie was filmed.