Hotel O Astana Hotel apresenta acomodações em Tawau. Este hotel de 2 estrelas dispõe de um salão partilhado, quartos com ar condicionado, acesso Wi-Fi gratuito e casa de banho privativa. Os hóspedes podem desfrutar de vistas da cidade. Todos os quartos dispõem de uma televisão de ecrã plano com canais por satélite, chaleira, bidé, produtos de higiene pessoal gratuitos e secretária. No alojamento, cada quarto tem roupa de cama e toalhas. Os funcionários da receção aberta 24 horas falam inglês e malaio, e estão sempre disponíveis para ajudar. O Aeroporto de Tawau fica a 30 km da propriedade.