If you are staying on the east side of Waikiki, you can park much cheaper at the Banyan apartments than what the hotels charge.
We took the $80 option for the week.
The hotels charge around $25 per day.
http://www.waikikibanyan.org/faq/aboutwbc.php#Parking