The Malaysian town of Lahad Datu is located in Tawau Administrative Division, in the eastern part of Sabah.