Originally Posted by Sweet Willie

nice tip^

From the Indonesian Embassy website it states that if applying via mail one needs:
Tourist Visa Applicant
Please provide the following additional requirements:
Itinerary (original/copy) or a letter from travel agents, airline, steamship company, confirming the purchase of tickets into Indonesia (Note the officer may ask the copy of the original airplane ticket).
Letter of Employment, indicating the employment status of the applicant. For retiree, please submit proof of the retirement fund.
For students please provide letter of intent from the school stating that the student still enrolled at the school.
For Non-US citizen: Please provide Copy of US Permanent Residence/Visa/Valid I-20 from schools/ universities. Please be advised that applicant with a B1/B2 visa would not be processed. Such applicant suggested for obtaining Indonesian visa from country of origin/ country of residency.
Copy of bank statement, indicate the current applicant's fund at least two weeks prior to the date of obtaining visa, or a letter from the bank stating that the applicant has a sufficient fund.
Visa fee is US $45.00 and may be paid by cash, money order or company check payable to Embassy of Indonesia. Cash may be used only if the applicant applies in person at the Embassy. No personal check.

I'm assuming that I just need a passport with 6 months expiration left, the $$, and a copy of our flights in/out of Bali.