Budget travelers who don't think Oahu is in their price range should think again. The island is exotic, sure, and the airfares can be steep from certain parts of the U.S. But it has hotels that fit within almost any budget -- especially in Waikiki, where competition results in refreshingly low rates.