naval-base postcode wa Home ›› Postcode Finder ›› WA ›› Naval-Base Naval Base local listingsThe suburb of Naval Base is located in WA and has a postcode of 6165. Free naval base business listing! Get the first free listing in naval base! Search and find other Postcodes in Western Australia or widen the search to Postcodes in Australia.