Hotel O Astana Hotel propone alloggi a Tawau. Con una sala comune, questo hotel a 2 stelle dispone di camere climatizzate con WiFi gratuito e bagno privato. Gli ospiti possono godersi la vista sulla città dalla camera. Tutte le camere prevedono una TV a schermo piatto con canali satellitari, un bollitore elettrico, un bidet, i prodotti da bagno gratuiti e una scrivania. Presso questo hotel, ogni camera dispone di lenzuola e asciugamani. Lo staff della reception 24 ore su 24 è a vostra disposizione in qualsiasi momento e parla inglese e malese. Aeroporto di Tawau si trova a 30 km dalla struttura.