We report the observation of acoustic Bloch oscillations at megahertz frequency in a two-dimensional phononic crystal. By creating periodically arrayed cavities with a decreasing gradient in width along one direction in the phononic crystal, acoustic Wannier-Stark ladders are created in the frequency domain. The oscillatory motion of an incident Gaussian pulse inside the sample is demonstrated by both simulation and experiment.