Check the ingredients. If it contains only eucalyptus leaves then it should be fine. If it has anything else like lemon or flowers then it's not allowed.
You'll find nettle tea in a holland & barrett....along with green tea peppermint white tea etc....all of which your allowed and save you getting to bored. I find peppermint great way to stop the yuk taste you can get in your mouth