Airport officials said 76 were collected from the airport's compound from Friday night to early Saturday.
The authorities allowed Yi Peng revellers to release flying lanterns on Thursday and Friday nights when all flights were cancelled.
Airport officials said 20 lanterns landed on the runway, 20 on the taxiway, six on hangars, and 30 more on lawns.