If you can stay at a hotel not on your list, I have stayed at the Waikiki Beachcomber and found it a nice hotel at a reasonable price. It's a very short walk to the beach and shopping. Their internet special starts at $89 per room per night.

You can call them and ask about the internet specials and then ask about upgrades from those rates. That may be a lot cheaper than the posted rates on the webpage.

http://www.waikikibeachcomber.com/