The Airport P. O. Jesselton cancellation was in use between 1966 and 1968 and was the only cancel of that time without "Sabah Malaysia" in its setting.
Cannot fault this one, the Tamparuli D2 with star which was in use for less than a year from end of 1962. Why D2? Is there supposed to be a D1?
This Lahad Datu D15 was used between 1955 and 1963. The D16 is also a star cancel but much more uncommon and in use between 1962 and 63.
Tenom D14 with star dated SP (19)60 which was in use between 1955 and 1963.