Payuha is a village in the Nicobar district of Andaman and Nicobar Islands, India. It is located in the Nancowry tehsil.
The village was severely affected by the 2004 Indian Ocean earthquake and tsunami. According to the 2011 census of India, Payuha has 5 households. The effective literacy rate (i.e. the literacy rate of population excluding children aged 6 and below) is 75%.