The powerful quake is 7.0 on the Richter scale - prompting terrified holidaymakers at the tourist hotspot to scramble for safety.
Model Chrissy Teigen, who is on holiday on the island with husband John Legend, told her 10.6million Twitter fans how she walked outside naked clutching her newborn baby Miles as the tremor hit.
She tweeted: "Bali. Trembling. So long.