I haven't seen any shops that do Nuru in Melbourne, they are all basically standard Rnt shop. I have experience a private girl in Sydney she works out of an apartment and does Nuru massage. More chance of getting Nuru massage services in Sydney than Melbourne.