For those who may be interested in useful (for some) info:-
Don't go to Air Asia office on Jl. Legian.
It's gone.
Don't go to Air Asia office at Carefour.
It's gone.
Do go to Jl Sunset Rd on the same side as Carefour for Air Asia.
Don't go to Gramedia or Periplus shop on ground floor Carefour.
It's gone.