La Coccinella è stata introdotta per la prima volta nella versione per iPhone di Hive nel 2010. È inclusa nella versione 'Carbon' di Hive ed è stata pubblicata come espansione per l'edizione originale in bachelite del gioco base Hive.

La Coccinella si muove di tre spazi; due sopra l'Alveare, poi uno in discesa. Deve muoversi esattamente per due spazi sopra l'Alveare e poi scendere nell'ultimo movimento. Non può muoversi attorno all'esterno dell'Alveare e non può terminare il suo movimento sopra l'Alveare. Anche se non può bloccare atterrando sopra altri pezzi come lo Scarabeo, può entrare o uscire da spazi circondati. Ha anche il vantaggio di essere molto più veloce.

L'espansione consiste in due pezzi di gioco (uno per il giocatore nero e uno per il bianco), da utilizzare in aggiunta ai pezzi del gioco base.