I gather that the difference is context and formality. Hallå has more emphasis or surprise on it (Imagine you're saying hi to someone but they don't hear you - 'Hej! Hej? Hallå!'), and the example I keep seeing people use is answering phones (a bit more formal, but not necessarily standing on ceremony).