The pelvic floor muscle exerciser comprises a main body 12 shaped fit into a vagina, with an integrally formed handle 14. The body 12 has a rounded trapezoidal prism shape with a proximal end 22 connected to the handle 14, and a wider distal end 20, rounded to aid insertion into the vagina. The body 12 has parallel front and rear sides 24, 26, with non-parallel sides 28, 30 defining a taper of the body 12 such that the body 12 is asymmetrical. The exerciser may have a hardness that allows Kegel exercising through clenching. The body 12 and handle 14 may be formed of plastics or rubber that may be hypoallergenic, latex free or silicone. The handle 14 may be spherical. The body 12 or handle 14 may have nodules. There may be a removable vibrating device located in the body 12 that is battery powered and waterproof.