The use of wave-based locomotion mechanisms is already well established in the field of robotics, using either standing waves (SW) or traveling waves (TW). The motivation of this work was to compare both the SW- and the TW-based motion of a 20-mm long sub-gram glass plate, with attached 3D printed legs, and piezoelectric patches for the actuation. The fabrication of the robot did not require sophisticated techniques and the speed of motion was measured under different loading conditions. In the case of the TW mechanism, the influence of using different pairs of modes to generate the TW on the locomotion speed has been studied, as well as the effect of the coupling of the TW motion and the first flexural vibration mode of the legs. This analysis resulted in a maximum unloaded speed of 6 bodylengths/s (BL/s) at 65 V peak-to-peak (Vpp). The SW approach also examined different modes of vibration and a speed of locomotion as high as 14 BL/s was achieved, requiring, unlike the TW case, a highly precise location of the legs on the glass supporting platform and a precise tuning of the excitation frequency.