Batik Air gives me the message "payment failed" when I try to pay with Visa. CC company verified my card is fine. Has anyone experienced the same and if so is there a solution? Would paying with a debit card work maybe? I'd rather not do that though.

Only other option seems to be to use an OTA, but I try to avoid that given all the bad reviews and horror stories. Is there any OTA that comes recommended as better than the rest?