Hawaii hotels (Oahu in particular) are expensive, no doubt. As always, the hotel room rates are directly proportional to the closeness to the beach. If being near a beach is important, as Sue has already mentioned, the Sheraton Princess Kaiulani hotel is a block away from the beach and has relatively reasonable rates. The Alana Doubletree Hotel is a distance away from the beach but the rooms are comfortable and relatively cheap for Waikiki - just remember that it's far from the beach and that you're on the outskirts of Waikiki.
We had some guests visit us recently (we live on Oahu) and they stayed at the Aston Waikiki Beach Hotel which is also a block away from the beach - it's currently undergoing renovation so they're running Internet specials of $90 a night until the end of the year, I believe. Can't attest to the quality of room but our friends didn't complain. [img]/infopop/emoticons/icon_smile.gif[/img] If cost is no object, stay at the Halekulani hotel in the middle of Waikiki and right on the beach - amazing hotel with amazing location.
If any specific questions re: Oahu, please post - I'll try to get back to them in a reasonable amount of time.
until Celebrity Infinity - Alaska - 6/03
Ocean Princess - Alaska - 7/02