Try Nth Shore Vet in Crows Nest for short term. Otherwise the most convenient Kennel I know of for your K9 to be able to run around while you're on holidays would be up at Terry Hills. There are also a number of Dog Walking Services available now days that may also feed your dog in addition to exersizing him / her (?)
cloest is look at google maps. it also depends on where u live.