In Reply to: Marriage certificate for Yogjakarta posted by KutaKintay on Sunday, 10. April 2011 at 20:10 Bali Time:
get a ring for both of you and tell them that you both married overseas
so there's no "married status" written on the ID yet.
If you stay in 3stars or more hotel, very likely they won't ask you questions. If you stay in Moslem owned hotel, they will ask you for marriage certificate.