The calculated distance (air line) between Papeete and Uturoa is approximately 136 miles respectively 219 kilometers.
By car or train, the actual journey to Uturoa is certainly longer, as only the direct route (as the crow flies) between Papeete and Uturoa has been calculated here.