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 Bintulu - A 3-star hotel with 188 rooms and suites. It is located in the heart of a bustling Bintulu Township.