Lahad Datu is a town located in eastern Sabah, Malaysia. Lahad Datu is also home to Sabah's population of Cocos Island Malays, who were settled in this area in the 1950s when the Cocos Islands became part of Australia.