A prevalent variant of lightweight concrete is the type that incorporates ExpandedPolystyrene (EPS) as part of its primary aggregate. Despite its lightweight nature,the utilisation of EPS material have a detrimental impact on the overall quality ofconcrete, particularly in terms of its compressive strength. A non-destructive testmethod using an Ultrasonic Pulse Velocity (UPV) meter used in this study todetermine the density of lightweight concrete with EPS aggregate beads. Thecomparison between normal concrete, uncoated, and coated EPS beads, with FlyAsh powder as a coating material as Polyvinyl Acetate (PVA) as the binder. Thefindings of this study indicate that incorporating EPS as a concrete aggregatereduced the speed of travel of ultrasonic pulse waves. This reduction in this pulseconfirmed by a decrease in the overall strength of lightweight concrete comparedto normal concrete as control. However, interestingly, using modified EPS beadsin concrete resulted in better results than using uncoated EPS beads