D North Star Hotel & Spa, em Sandakan, providencia acomodações de 3 estrelas com um spa e centro de bem-estar e serviços de massagem. Providenciando um restaurante, o alojamento também dispõe de um bar, assim como sauna e banheira de hidromassagem. O alojamento dispõe de serviço de quartos e uma receção aberta 24 horas. O Aeroporto de Sandakan fica a 7 km de distância.