Only hotels in 96858 zip code are listed below. Search for cheap and discount hotel rates in Fort Shafter, HI for your upcoming leisure or conference / group travel. We list the best 96858 hotels and motels so you can review the Fort Shafter hotel list below to find the perfect lodging. Hotels in Honolulu county and area code 808 are also listed.