Kota Kinabalu, Tawau, Sandakan, Lahad Datu ve Keningau adlı beş şehirden oluşan Sabah’ta turistler daha çok başkent Kota Kinabalu’yu tercih etmektedir. Gelir kaynağı turizm olan eyaletin başkentinde yüzlerce otel bulunmaktadır. Bunların bir kısmı şehir merkezinde yer alırken bir kısmı da yakın köylerdeki sahil şeritlerindedir. Dünyaca ünlü zincir otellerin de yer aldığı Kota Kinabalu’da dilerseniz golf otelinde dilerseniz de SPA otelinde konaklayabilirsiniz. Tawau’da daha düşük kaliteli oteller yer alırken, Lahad Datu ve Sandakan’da doğa içinde yer alan oteller dikkat çekmektedir.