Avian influenza viruses (AIV) pose an ongoing threat to domestic poultry and wild birds. Live bird markets, common throughout Southeast Asia, are key locations for surveillance. Using latent-class models, we analyzed multi-year surveillance data from Cambodia, Lao People’s Democratic Republic (Lao PDR), Myanmar, and Vietnam to estimate AIV prevalence and evaluate the effectiveness of chicken, duck, and environmental fecal samples in detecting AIV subtypes in contaminated markets. Duck samples outperformed chicken samples for detecting H5N1, H5N6 and H5N8. For H9N2, chicken samples were more effective than duck samples. Environmental samples showed intermediate sensitivity in Vietnam and Lao PDR but outperformed live animal samples in Myanmar for H5N1. Environmental samples, despite an overall lower estimated sensitivity, represent a useful alternative to live-animal sampling. Observed differences reflect the varied dynamics between countries, highlighting the necessity of situation-specific surveillance. Countries are invited to adapt their sampling approaches based on their AIV surveillance priorities.