Polyhydroxyalkanoates (PHAs) are a class of biodegradable polymers derived from microorganisms. On top of their biodegradability and biocompatibility, different PHA types can contribute to varying mechanical and chemical properties. This has led to increasing attention to the use of PHAs in numerous biomedical applications over the past few decades. Bone tissue engineering refers to the regeneration of new bone through providing mechanical support while inducing cell growth on the PHA scaffolds having a porous structure for tissue regeneration. This review first introduces the various properties PHA scaffold that make them suitable for bone tissue engineering such as biocompatibility, biodegradability, mechanical properties as well as vascularization. The typical fabrication techniques of PHA scaffolds including electrospinning, salt-leaching and solution casting are further discussed, followed by the relatively new technology of using 3D printing in PHA scaffold fabrication. Finally, the recent progress of using different types of PHAs scaffold in bone tissue engineering applications are summarized in intrinsic PHA/blends forms or as composites with other polymeric or inorganic hybrid materials.