Wave propagation in heterogeneous solids has been an interest of researchers due to industrial applications. Some of the heterogeneous materials can exhibit power law scaling in material behavior which can be characterized by the fractal dimension of the microstructure. In this study, wave propagation in heterogeneous media with self-similar structure is investigated via fractional calculus along with space-time discontinuous Galerkin method. One and two dimensional problems are studied to demonstrate the capability of the proposed model in modeling heterogeneous media. The results show that the proposed model is a good candidate for modeling the mechanical behavior of disordered materials.