Not sure how long it will last but it is harder to find a legit massage place in Cairns than one that offers extras. There is one in the city centre that is a little overpriced, asking 3 pineapples for a NHJ. I would recommend trying some of the shops a little south of the city. Had some great experiences in a few different places.