Modern? Traditional? Apartment? Family? On the beach or in the hills? Whatever your housing desire, Balikpapan can accommodate you!
Housing varies based on your personal choice and company contract. Several companies have compounds specifically for their employees (Total, Chevron, Schlumberger, etc), while others provide a housing allowance for you to choose. Most companies pay the allowance directly to the agent or compound. However some employers pay the allowance direct to the employee, in which case, you can opt for how much to spend (or save).
****UPDATE 2016: With so many expats leaving and gone, many housing compounds and off-compound houses are available. Many exclusive company compounds are also open now to outside rentals. Ask around and negotiate!