Location Willow Tree Massage is based at Tea Sutra Wellness Room, an Oasis in the centre of the city of Newcastle. Following the massage you will receive a complimentary pot of tea of your choosing in the relaxing cafe upstairs.