It's been a few years since I lived there so things might have changed but there was a bush gear/souvenir shop just past Riley's garage. I'm sure they sold tents. Might work out cheaper than paying excess baggage and also avoids the hassle of having to carry your own through X amount of airports.