shell:personal\WB Games\Batman Arkham City\SaveData
Steam Version:
GOTY: \Steam\userdata\[profilename]\200260\remote
Profilename should be number.
Mac OSX (Feral DRM or App Store version):
~/Library/Application Support/Feral Interactive/Batman Arkham City GOTY/SaveData/