De gröna havssköldpaddorna, av en hotad art, räddades under en operation mot tjuvjägare i december och har rehabiliterats sedan dess, rapporterar Reuters.
Frisläppandet av sköldpaddorna på Kuta Beach följdes av jublande och filmande turister. Myndigheterna hoppas nu att sköldpaddorna förökar sig.
De gröna havssköldpaddorna har minskat i antal de senaste åren på grund av bland annat illegal jakt och förlust av boplatser. Många dör också efter att ha fastnat i fiskenät och av att ha fått plastrester i magen.