The growing popularity of iris based biometric system has motivated rigorous research in iris image compression techniques, considering the need for effective storage and transmission of iris images. In this paper, a new method has been proposed for compressing iris images using a hybrid of two robust clustering methods for generating a codebook thereby achieving compression. Experimental results show that the proposed method outperforms similar compression methods by producing good quality images at high compression rate.