Foreigners are  required to have a valid visa to enter to Indonesia. There are few exemption for foreigners that do not need visa to enter Indonesia as explained here.
In addition, foreigners from the following countries require authorization from Indonesia Immigration office before the visa is issued. See also the procedure to get the authorization from Indonesian Immigration.
Types of Indonesia Visa
The following is the types of Indonesia Visa. Follow the link to get more information.
There are two regions in Indonesia: Poso, and Papua the applicant could not visit without special permission and approval. The Applicant who wishes to enter the restricted regions must obtain special authorization from Indonesian authorities. This rule also applies to those who work in these regions, e.g. Freeport employees. Visitors who enter these regions without permission are subject to arrest and detention and will be prosecuted according to Indonesian law.
When To Submit a Visa Request
To avoid any inconvenience, it is recommended for the applicant to submit the visa request no later than 7 (seven) days prior to departure and not more than 30 days prior to leaving Canada . To avoid any delay, please make sure that all supported documents are submitted. It is advisable to check with the Consular Services at the Embassy if you do not receive your returned passport within 10 (ten)days after submitting it to the Embassy.