The tourism sector is one of the sectors that has been negatively affected by the COVID-19 pandemic. Increased waste generation is a significant problem that tourist areas must face during the COVID-19 pandemic. Therefore, to reduce the impact, research was carried out on waste management before and during the pandemic in regional tourism areas, especially in the eastern part of Java and Bali. This study aims to analyze the changes and composition of waste and during the COVID-19 pandemic in tourist areas in the Eastern Tourism Areas of Java and Bali. Collecting, processing data, and statistical analysis carry out the research method. Based on the study results, the waste generation generated in eight eastern regencies of Java and Bali experienced a change between -5.67% to 1.82%. Plastic waste increased by 27.61% during the pandemic, while mask waste increased by 1.23% in one area. Waste management also changed from -0.011% to 1.821%. The analysis results using ANOVA showed that the COVID-19 pandemic significantly affected the amount of waste generated by the eight tourist areas, with the main contribution caused by an increase in mask waste.