I know this may come in a little late, but try traveloka.com. I use this site to buy Indonesia domestic travel (including long distance train) cos it will accept foreign card as a payment method.