Gift bags are your solution. Can get them cheap at the discount variety stores. I reuse them too, if I ever get any given to me. Just make sure to cut the tag off!
Contact your nearest shopping centre they normally do it. Probably a bit out of the way for the city folk but the Salvos are definitely wrapping gifts at Forest Hill Chase for a goldie.