Tutuala adalah sebuah desa di distrik Lautém di Cabo Cutcha semenanjung timur Timor Leste. Desa ini terkenal dengan lukisan gua berusia beberapa ribu tahun, meski itu tergolong masih muda dibanding dengan peninggalan lainnya dari penghuni pertama pulau itu. Tutuala juga menjadi lokasi awal untuk menjelajahi pulau Jaco dan Taman Nasional Nino Konis. Di sini orang mungkin merasa seperti berada di "ujung dunia" dan kenyataanya memang dialami sebagian orang; karena dari sinilah nenek moyang suku Aborigin berangkat pergi untuk menetap di Australia.