What is a Stonefish? Stonefish are large and highly venomous fish that commonly live in the warm waters of the Indo-Pacific, near places like Australia, Southeast Asia, and the Red Sea.