Grace Samudera Hotel localiza-se em Semporna. O alojamento fornece serviço de quartos e uma receção aberta 24 horas. No alojamento, todos os quartos estão equipados com varanda. Apresentando uma casa de banho privativa com bidé e produtos de higiene pessoal gratuitos, os quartos do alojamento também disponibilizam vista do mar. As acomodações providenciam ar condicionado, cofre e televisão. O aeroporto mais próximo é o Aeroporto de Tawau, que fica a 78 km de Grace Samudera Hotel.