The common language in Indonesian, referred to by many as Bahasa Indonesia. In more developed areas english is very common and often well spoken. We left quebec last week and i remarked to my wife that there is a lot more english on signs and in public than in Montreal. That’s not to say it can’t be tough once in a while - but overall its pretty easy to get by with english.