We propose a high sensitivity biosensor based on a GHz phononic crystal (PnC) waveguide, and demonstrate its operation by numerical simulations. The geometry consists of a micron-scale freestanding PnC silica waveguide plate with embedded Au nanopillars for bioparticle attachment, the PnC plate lying between two groups of periodic metal strips for GHz Lamb-wave acoustic generation and detection with ultrashort light pulses. By precise choice of the waveguide defect width, this biosensor is designed to work using a single, isolated waveguide mode. We study the influence of the waveguide defect width on the acoustic dispersion and transmission of this mode. Bioparticle attachment is simulated by investigation of the Au nanopillar mass loading, and is shown to shift the waveguide transmission peak to lower frequencies. We thereby demonstrate femtogram detection, showing that our approach provides a new methodology for label-free ultra-sensitive biosensing.