Cell motility due to the motion of one or more microtubule-based flagella. A microtubule-based flagellum is a long, whiplike protrusion from the surface of a eukaryotic cell that is similar in structure to a cilium.