Partecipò quindi alla Battaglia di Creta. Il 22 maggio seguente, poco dopo l'affondamento della si trovava in formazione con i cacciatorpediniere e , sottoposta a continui attacchi aerei. Durante il combattimento venne abbattuto un bombardiere nemico e altri due vennero gravemente danneggiati. Dopo oltre due ore di fuoco la nave esaurì le munizioni antiaeree, venendo a questo punto colpita da diverse bombe lanciate da Messerschmitt Bf 109. Successivamente una bomba lanciata da un aereo della Jagdgeschwader 77 esplose molto vicino alla fiancata sinistra della nave, aprendo una falla. La nave iniziò rapidamente ad inclinarsi a sinistra rimanendo in panne e praticamente indifesa, essendo quasi esaurite le munizioni da 102 mm. Venne quindi colpita da tre bombe lanciate da uno Stuka, costringendo il Capitano ad ordinare l'abbandono della nave. La "Fiji" affondò alle 20.15 dopo essersi capovolta. I cacciatorpediniere lasciarono le scialuppe e si ritirarono verso sud in attesa del buio. I sopravvissuti furono 523, 241 i marinai rimasti uccisi nell'affondamento.