A henna brow treatment in Rockhamptons costs between $40 and $60. To find a good henna brows artist, search online, then check their website and social media for reviews. Only book with an experienced henna brows artist who uses natural henna, and who has exceptional reviews.