Promenade Hotel has 3 branches, they are located in Kota Kinabalu, Bintulu and Kota Kinabalu.
Promenade Hotel Tawau is a 4-star hotel located in Kuhara, Tawau. It about 30 to 45 minutes drive away from the Tawau airport.
It cloud be the taller hotel in Tawau.
You can check out other hotels in Tawau here.