The Extended Module Materials Assembly computational method for structure solution and prediction has been implemented for close-packed lattices. Exploring the family of B-site deficient materials in hexagonal perovskite barium cobalt niobates, it is found that the EMMA procedure returns the experimental structures as the most stable for the known compositions of Ba3CoNb2O9, Ba5Nb4O15 and Ba8CoNb6O24. The unknown compositions Ba11Co2Nb8O33 and Ba13CoNb10O39, having longer stacking sequences, are predicted to form as intergrowths of Ba3CoNb2O9 and Ba5Nb4O15, and are found to have similar stability to pure Ba3CoNb2O9 and Ba5Nb4O15, indicating that it is likely they can be synthesised.