In 2001, the Royal Canadian Geographical Society awarded Hallendy the Gold medal for his internationally acclaimed work on inuksuit and ethnographic work in southwest Baffin Island placing him among such outstanding contributors to geography as Michael Palin, Gilbert Grosvenor and Sir Christopher Ondaatje.