In recent years, ultra-high-performance concrete (UHPC) has attracted interest from the research community because of its excellent physical, mechanical, and durability properties. However, due to very high production cost, its application in civil infrastructures has been thus far limited. In this context, an experimental investigation was conducted to produce lower cost UHPC utilizing locally available traditional fine aggregates. In order to obtain the maximum packing density and minimum matrix porosity, uniquely size graded manufactured fine aggregate was produced. Silica fume, industrial and natural pozzolans were used at different replacement levels of cement content. Flow properties, dimensional stability, and compressive and tensile strengths at different ages of the studied UHPCs were evaluated. More than 120 MPa compressive strength was attained using locally available fine aggregate. Fly ash seemed to be more effective than the natural pozzolan in producing higher compressive and tensile strengths. Incorporation of silica fume had positive impact on strength development of the studied UHPCs. However, silica fume increased the drying shrinkage of concrete.