OUR SERVICES

'Henna Palace' is located in Cairns, Australia, and we are passionate about making you look beautiful through the timeless designs of Henna Body Art.   We do small to large designs and cater for Weddings, Bridal Showers, Parties and Hen's Nights or other functions.  We only use the purest organic Henna which leaves a dark reddish/brown stain. We also provide Henna artwork at both the Cairns Esplanade and Port Douglas Markets every Saturday and Sunday.