Lahad Datu The city/word Lahad Datu means Malaysia. The city Lahad Datu lies in Malaysia. The country Malaysia contains the city Malaysia.