Grace Samudera Hotel ligt in Semporna. Alle kamers bij het hotel hebben een balkon. Naast een eigen badkamer met een bidet en gratis toiletartikelen, hebben de kamers bij Grace Samudera Hotel ook uitzicht op zeezicht. Kamers zijn voorzien van airconditioning, een kluisje en een tv. Het personeel bij de 24-uursreceptie spreekt Engels, Maleis en Chinees, en geeft je graag praktische informatie over de omgeving. Vliegveld Luchthaven Tawau ligt op 78 km afstand.