Promenade Hotel Kota Kinabalu - The First 4-star Business Class City Hotel in Kota Kinabalu that's certified ISO 9001: 2008 Quality Management System. Promenade Hotel Tawau - A 4-star Business Class Hotel with 180 rooms and suites. It is affixed to the Largest Shopping Complex in Tawau. Promenade Hotel Bintulu - A 3-star hotel with 188 rooms and suites.