Finding vases in Cairns for tombstones is a bit of a challenge, especially if you are on a tight budget. Some stores such as Bamaga Dreamtime Store Cairns has the larger type vases or try a look in a furniture store such as Amart. Sometimes places like Spotlight stock them, also gift type news agencies and Kmart. It all depends on the size, shape and colour you are after. Some of the cheap dollar shops may have some and a hardware store like Bunnings might be worth a look too.