Rotational shape-memory actuators and associated devices, systems, and methods are disclosed. In some embodiments, a rotational shape-memory actuator includes a first anchor, a second anchor, a spring element extending between the first and second anchors, a first shape memory element extending between the first and second anchors, a second shape memory element extending between the first and second anchors, and a communication line wrapped around the first and second shape memory elements. The first and second shape memory elements are configured to transition between a first configuration in which the first and second shape memory elements are twisted together and a second configuration in which the first and second shape memory elements are less twisted together such that transitions of the first and second shape memory elements between the first and second configurations cause the second anchor to rotate with respect to the first anchor.