Kamenné ryby sa nachádzajú v teplej pobrežných vodách Indického a Tichého oceánu, vrátane Červeného mora, Perzského záluha a morí okolo Austrálie, Malajzie, Indonézie a Filipín. Preferujú plytký piesočnatý alebo skalnatý dno s úkrytmi, ako sú korálové útesy a morské trávy, a môžu sa vyskytovať aj v slano-sladkých estuároch a mangrovách.