Hotel O Malaysia Hotel situa-se em Sandakan. Este hotel de 2 estrelas dispõe de quartos com ar condicionado, casa de banho privativa e acesso Wi-Fi gratuito. Os hóspedes podem desfrutar de vistas da cidade. Todas as unidades do alojamento estão equipados com televisão de ecrã plano. Os idiomas falados na receção incluem inglês e malaio. O Aeroporto de Sandakan fica a 14 km de distância.