Hi, I googled "covid tests in Honolulu" and found results for travel and cruise ship test providers. There's one on the 4th floor of Waikiki Plaza shopping center in the heart of Waikiki (not Ala Moana shopping center, but the one close to Waikiki Beach). Unfortunately nothing comes cheap but it's a cost you can't avoid.
For our tests in NZ test prior to boarding in Brisbane I will count the actual HOURS to calculate the timeframe, I wouldn't risk relying on someone not being aware of countries time differences.
From their website:
The Waikiki PCR Testing Center is located on the 4th floor of the Waikiki Shopping Plaza, and will offer an FDA-approved Saliva Collection Test (real time RT-PCR), a βgold standardβ FDA-approved Nasal Swab (real time RT-PCR) Test, and a Rapid Antigen Test for COVID-19. The testing center will operate 7 days a week between 8:00 AM and 5:00 PM, with last check-in at 4:30 PM.
Good luck.