Grace Hotel Lahad Datu biedt accommodatie in Lahad Datu. Dit hotel met 2 sterren biedt gratis WiFi, roomservice en een 24-uursreceptie. Een aantal units bij de accommodatie hebben een balkon met uitzicht op de stad. De units hebben airconditioning, een flatscreen-tv met satellietzenders, een waterkoker, een bidet, gratis toiletartikelen en een bureau. Alle kamers bij het hotel hebben beddengoed en handdoeken. Vliegveld Luchthaven Lahad Datu ligt op 1 km van de accommodatie.