Super OYO 43959 Astana Hotel biedt accommodatie in Tawau. Dit hotel met 2 sterren biedt gratis WiFi, een gedeelde lounge en een 24-uursreceptie. Alle kamers zijn voorzien van airconditioning, een flatscreen-tv met satellietzenders, een koffiezetapparaat, een bidet, gratis toiletartikelen en een bureau. Het hotel heeft een aantal kamers met uitzicht op de stad, en iedere kamer heeft een eigen badkamer met een douche. Alle kamers bij Super OYO 43959 Astana Hotel hebben beddengoed en handdoeken. Vliegveld Luchthaven Tawau ligt op 30 km van de accommodatie.