Sau khi hoàn thành các nhiệm vụ trên, "Fiji" tham gia Trận Crete. Vào ngày 22 tháng 5 năm 1941 nó hoạt động cùng với các tàu khu trục HMS "Kandahar" và HMS "Kingston" không lâu sau khi chiếc tàu tuần dương hạng nặng HMS "Gloucester" bị mất. Các con tàu tiếp tục chiến đấu, bắn rơi một máy bay và làm hư hại hai chiếc khác. Nó phải đánh trả nhiều cuộc không kích kéo dài trong hai giờ. Nó bị máy bay Messerschmitt Bf 109 tấn công và trúng nhiều quả bom nhỏ, trước khi một máy bay ném một quả bom trúng sát dọc theo mạn trái. Quả bom nổ đã làm hỏng đáy lườn tàu, khiến "Fiji" bị nghiêng sang mạn trái. "Fiji" mất động lực và chết đứng giữa biển; nó giờ đây hầu như mất khả năng tự vệ, tiêu hao gần hết đạn pháo phòng không 4 inch. Nó lại bị trúng ba quả bom ném từ một chiếc Junkers Ju 88 thuộc Liên đội LG 1 do phi công Gerhard Brenner điều khiển. Chỉ huy con tàu, Đại tá Hải quân Peveril William-Powlett ra lệnh bỏ tàu, và đến 20 giờ 15 phút "Fiji" lật úp và chìm. Các tàu khu trục đã thả phao cứu sinh rồi rút lui về phía Nam; họ đã quay lại khi trời tối và vớt được 523 người sống sót, nhưng đã có 241 thành viên thủy thủ đoàn bỏ mạng theo con tàu.