Test cases prioritization has been excessively considered for continious regression and integration testing in Internet of Things based systems to apply multilevel testing activities. Various number of devices, sensors and acctuators are connected together through the internet using different technologies, which requires extensively testing the effeciency of these components and the transferred data between them. Due to the number of the connected components has dramatically increased, causing a direct proportional increase in the number of test cases.Studies that handle the augmentation of the number of test cases for traditional systems lack effeciency when applied for Internet of Things based systems. In this paper, we introduce an enhancement for test cases prioritization using Hill Climbing algorithm as a local search based technique, adapted to achieve tangible effeciency. It is integrated with the LSTM deep learning algorithm for test cases classification purposes. The results of the test cases prioritization using Hill Climbing for regression and integration testing are evaluated using precision, where it achieved 80% and 97% for regression testing, and 93% and 88% for integration testing using two Internet of Things-based system datasets.