On average, listings lease in the $50's per square foot per year. The East Honolulu region is seeing a a rise in rates. In the last 3 months, the median rate rose $59 per sqft per year. That's a Inf% increase in rent.
In the last 90 days, 3 listings have come on the market, which means leases most likley are going fast. You'll want to be prepared to make an offer immediately. About 33% of the available space in the East Honolulu are subleases, so you might be able to find a shorter term or below market rent. There aren't many listings below 2,000 square feet available, so finding a space for a small business might be tough.
The standard measurement for office space in this area is around 1,050 sqft. Most buildings in this area were built in 1974 and are Class C.