Fly to Malaysia. Enter Malaysia using Malaysian passport. Upon departure from Malaysia, present your British passport at check-in, to satisfy the airline of your right to enter the UK. When passing through Malaysian outbound immigration controls, present your Malaysian passport if a passport is ...