After disembarking the plane and BEFORE you go through customs, go to one of the banking kiosks ON THE WAY to passport check. Nobody tells you this, but you obviously need to pay for the visa before they check your passport for said visa!
Also ask for spare change at the kiosk while you're there.Send your feedback or queries to been.there@guardian.co.uk
Search Been there