This paper reports an extension of the space-time conservation element and solution element (CESE) method to simulate stress waves in elastic solids of hexagonal symmetry. The governing equations include the equation of motion and the constitutive equation of elasticity. With velocity and stress components as the unknowns, the governing equations are a set of 9, first-order, hyperbolic partial differential equations. To assess numerical accuracy of the results, the characteristic form of the equations is derived. Moreover, without using the assumed plane wave solution, the one-dimensional equations are shown to be equivalent to the Christoffel equations. The CESE method is employed to solve an integral form of the governing equations. Space-time flux conservation over conservation elements (CEs) is imposed. The integration is aided by the prescribed discretization of the unknowns in each solution element (SE), which in general does not coincide with a CE. To demonstrate this approach, numerical results in the present paper include one-dimensional expansion waves in a suddenly stopped rod, two-dimensional wave expansion from a point in a plane, and waves interacting with interfaces separating hexagonal solids with different orientations. All results show salient features of wave propagation in hexagonal solids and the results compared well with the available analytical solutions.