We try to travel as cheap as possible. We spent a week in Hawaii in 1988 for $1000. This was the total cost of our trip including airfare and one day car rental.
We had three nights in a hotel, the rest of the week was at a bed & beakfest. At that time the bed and breakfest was a good cheap way to go.
In 1990, we spent two weeks in Hawaii for $2000. We toured two islands. We spent the second week with friends so we did not have to pay for a hotel.

In 1996 we went to Hawaii for two weeks. The first week we were with friends that had a time shair condo. We paid for half of all expences we had with them. The second week we were on our own on a differant Island and spent less. Again this year we spent less than $3000 for the trip.
Our last vacation to Hawaii, one island one week, less that $2000. We camped, tent, the first three nights camp was free (cold showers). You can't tent camp all week at the county parks. So two nights we camped at a private camp ground for $5 a night. Which included hot showers.