Anthony Albanese's trip to Brunei and Malaysia has been branded a 'desperation tour' as Aussies accuse him of hypocrisy.