Enligt US Geological Survey ska skalvet ha uppmätts till 6.0 på Richterskalan.
Epicentrum beräknas till ett område djupt under havsbotten, drygt tio mil sydväst om Denpasar, öns största stad.
Det var vid 06-tiden på torsdagsmorgonen fortfarande oklart hur många som skadats i jordbävningen, men tidiga uppgifter gjorde gällande att taken ska ha rasat in på flera byggnader.