Staying in Hawaii can be expensive. Yes, there are plenty of options — hotels, rentals, and timeshares — but budget accommodations are few and far between. To get the average rate, we used data from the Hawaii Tourism Authority, which tracks average daily rates for hotels, vacation rentals, and timeshares.