Some 200 employees of state electricity utility Perusahaan Listrik Negara (PLN) and family members had gathered at the Tanjung Lesung beach for an end-of-year party when the tsunami struck on Saturday night.
"Underwater I could only pray 'Jesus Christ help!'," Zack, a crew member of the rock band Seventeen, said in an Instagram post describing how he struggled in the water.
"In the final seconds I almost ran out of breath," he said, adding he survived by clinging to part of the collapsed stage.
Among the dead were four members of Seventeen - bassist M Awal "Bani" Purbani, road manager Oki Wijaya, guitarist Herman Sikumbang and crew member Ujang, the band said.
The band's drummer was missing.
"Lost Bani and our road manager Oki," lead singer Riefian "Ifan" Fajarsyah told followers in a tearful recorded video message on his Instagram account.
Survivors were treated at clinics but could not return to Jakarta because road access was blocked, Yulia Dian, a manager for the band in Jakarta, told Reuters by telephone.
"We were shocked because a lot of the people who went there took their families," Dian said, noting the band had been due to return to Jakarta on Sunday.
"They'd been sharing stories they were having fun at the beach and we didn't expect this."