Grace Samudera Hotel ligt in Semporna. De accommodatie biedt roomservice en een 24-uursreceptie voor gasten. Alle kamers bij het hotel hebben een balkon. Naast een eigen badkamer met een bidet en gratis toiletartikelen, hebben kamers bij Grace Samudera Hotel ook zeezicht. Kamers zijn voorzien van airconditioning, een kluisje en een tv. Het dichtstbijzijnde vliegveld is Luchthaven Tawau, op 78 km van de accommodatie.