A PCS to Hawai‘i compresses a decision most people take a year over into a few weeks, usually while you are also closing out a house somewhere else. The families who land well are not the ones who worked hardest. They are the ones who did things in the right order.
Ninety days out: get your financing sorted, not your house
Before you look at a single listing, talk to a lender who does VA loans in Hawai‘i regularly. Not a national call centre. Someone who has closed here. What you want out of that call is a real pre-approval and a clear understanding of what your payment looks like at different price points, including maintenance fees, which are a bigger factor here than almost anywhere on the mainland.
Sixty days out: pick the commute before you pick the house
This is the single biggest thing people get wrong. O‘ahu is a small island with genuinely bad traffic, and the map lies to you. Living windward and working at Pearl Harbor means the Pali or the Likelike every morning, and both of those close. H-3 is beautiful and feeds you onto the H-1, which is where the crawl actually is.
If you are at MCBH Kane‘ohe Bay, the windward side is genuinely convenient and Kane‘ohe in particular is right there. If you are at Schofield or Wheeler, central O‘ahu makes sense. If you are at JBPHH or Hickam, look at town and the west side before you romanticise the windward side.
Drive the route at the hour you will actually drive it. Or have someone do it for you and send video. I do this for clients before they arrive.
Thirty days out: decide buy, rent, or on base
All three are legitimate and the right answer depends on your tour length and whether you would keep the property afterwards. A three year tour is a short window to recover transaction costs unless the market cooperates or you plan to rent it out at the next set of orders. That last option is worth taking seriously here, because rental demand on O‘ahu is steady and a lot of military owners end up as landlords deliberately.
The last two weeks: inspections and the boring documents
If you are buying a condo sight unseen, this is where the association documents matter more than the paint colour. Reserve study, pending assessments, insurance, rental restrictions if you might rent it later. I read these so you are not reading them on a plane.
I hold the Military Relocation Professional designation and I live and work next to MCBH Kane‘ohe Bay. The full PCS guide is here.