Looks like they are timing the fee with the completion of the renovations. A big thumbs down on this one and will make a difference in my booking plans at least the Sheraton included parking in their fee.

Here is a list of hotels with fees.

http://travel-hawaii.com/hawaiiresortfees.html