I was advised to use the garuda-indonesia.com website by a family member who booked internal Indonesia online fares from London, using a UK credit card in mid October 2012. After much hesistation on reading about rejection of international credit cards, I then booked the same fare a week later with my Qatar registered card. I selected the flights, took the option of registering a username with password, then entered passenger names and contact details. There was also the option to bypass the new user registration. I then entered credit card billing address (exactly as on my statement) with expiry date and 3-digit security code. On continuing, I was taken to my card issuer authentication site where I entered the password (you should have this password from the first time you use your card online). After several anxious seconds of screens being opened,closed or redirected (just wait in this period) I got the itinerary approval which I was offered to print and did that. An email followed immediately.

Mau Ke Mana were indeed very helpful and prompt though the online fares were somewhat cheaper. At the very least you could say we were fortunate, it is just my experience.