An exercise step, usable for any of a variety of step exercises, can include a solid top surface that may be polygonal in shape. At least a portion of an underside of the exercise step can be formed in a honeycomb configuration, thereby reducing weight of the step as well as the material required to make the step. Handles may be formed by indentations in sides of the step for ease of lifting and positioning. The handles may be formed in opposites of the polygonal shape. In some embodiments, the polygonal shape may be symmetrical or may include longer and shorter sides in an alternating arrangement. At least a portion of the bottom of the step can be formed from an anti-slip material.