Spouse sponsored Kitas is your better option as snpark said . I've been through the process . Come to Indonesia on a tourist visa , get married while here , return to your home country and apply for a Vitas /limtied stay Spouse Sponsored Permit/Visa through a recommended agent . Once you get that return here/Indonesia and convert to the Spouse Sponsored Kitas within 14 days . 2 years on the Kitas and aply for Alhi Status/ Conversion of Status from the yearly limited stay Kitas to the Permanent Stay Kitap . Yearly Kitas was about 1,600,000rp and the Conversion/Alhi Status was 6,750,000rp + a few hundred rupiah here and there . The original Vitas/Kitas was the most expensive , I used an agent that charged 25,000,000 rupiah but have seen a lot of other reputable agents for 12 -15,000,000rupiah . The Kitas yearly renewals and the Conversion/Alhi Status are quite easy if you do your homework before hand and have everything required . Plenty of information on here and on the Imigration web site .