Brunei was never one of those countries that popped up on our ‘must see’ list. In fact, before we reached South East Asia I have to be honest and say I don’t think I’d ever even heard of it. When we decided to go to Borneo island, we realised it was just a 20 minute flight from where we were staying in Kota Kinabalu and well, it would have been rude not to visit really.