A registered sex offender will appear in court accused of travelling from Sydney to Brisbane to have sex with a child.