There are nearly 7000 units of family housing that include 3 and 4 bedroom units designated by rank and family size.
All service members who have command sponsorship for their families are authorized to reside in Government quarters. The waiting times vary according to the supply versus demand for quarters at any given time. The time of year, rank and the number of bedrooms required will influence the wait time for housing. You could have no waiting at all or you may wait as long as 14 months. Accommodations can be found in a reasonable period of time and at acceptable prices.
The Housing Referral Office can provide you a list of rentals with corresponding locator maps and give you information regarding the communities in which the rentals are located.
For non-government housing the first month's rent and an additional deposit equal to one month's rent are generally required. You should expect that utilities will not be included in your monthly rent with utility deposits required, but deposit waivers are usually granted to military personnel. In general, housing in Hawaii is smaller and of different design than most CONUS locations. Although Hawaii is a full weight allowance area for the shipment of household goods, it is a good idea to contact the housing office in Hawaii before PCSing for a pre-move assessment on what to ship and what to put into storage.
Hawaii is a very high cost area and housing can be one of the most expensive items. The housing office can be contacted at 808-438-1518.