Completo di WiFi gratuito, Pertama Lodge è ubicato a Tawau. Complete di un bagno privato con bidet e pantofole, tutte le camere presso questo motel hanno la TV a schermo piatto e l’aria condizionata, e alcune camere sono complete di un’area salotto. Presso Pertama Lodge, tutte le camere comprendono lenzuola e asciugamani. Lo staff della reception parla inglese, malese e cinese, ed è a disposizione per fornire consigli. Aeroporto di Tawau si trova a 28 km dalla struttura.