The rehabilitation of wildlife can contribute directly to the conservation of threatened species by helping to maintain wild populations. This study focused on determining the post-rehabilitation survival and spatial ecology of sea turtles and on comparing the movements of individuals with flipper amputations (amputees) to non-amputee animals. Our aims were to assess whether rehabilitated sea turtles survive after release, to compare and contrast the movement characteristics of the different species of sea turtles we tracked, and to examine whether amputees and non-amputees within species behaved similarly post-release. Twenty-six rehabilitated sea turtles from four species, including hawksbill Eretmochelys imbricata (n = 12), loggerhead Caretta caretta (n = 11), green Chelonia mydas (n = 2), and olive ridley Lepidochelys olivacea (n = 1) sea turtles from the United Arab Emirates were fitted with satellite tags before release. Rehabilitation times ranged from 89 to 817 days (mean 353 ± 237 days). Post-release movements and survival were monitored for 8 to 387 days (mean 155 ± 95 days) through satellite tracking. Tag data suggested that three tracked sea turtles died within four days of release, one after 27 days, and one after 192 days from what are thought to be anthropogenic factors unrelated to their pre-rehabilitation ailments. We then compared habitat use and movement characteristics among the different sea turtle species. Although half of all turtles crossed one or more international boundaries, dispersal varied among species. Loggerhead turtles had a high dispersal, with 80% crossing an international boundary, while hawksbill turtles displayed higher post-release residency, with 66% remaining within UAE territorial waters. Amputee turtles moved similarly to non-amputee animals of the same species. Loggerhead turtles travelled faster (mean ± sd = 15.3 ± 8 km/day) than hawksbill turtles (9 ± 7 km/day). Both amputee and non-amputee sea turtles within a species moved similarly. Our tracking results highlight that rehabilitated sea turtles, including amputees, can successfully survive in the wild following release for up to our ~one-year monitoring time therefore supporting the suitability for release of sea turtles that have recovered from major injuries such as amputations. However, more broadly, the high mortality from anthropogenic factors in the Arabian Gulf region is clearly a serious issue and conservation challenge.