For my long weekend, it was time for the highly-anticipated trip to Kota Kinabalu – the first trip of mine ever to East Malaysia – and having got some great flight deals with Malaysia Airlines, my infamously troubled home carrier,