Abstract. Bottom ash that results from coal burning for electrical generation is still much underutilized in Indonesia and it is necessary to increase the usage of this waste. The manufacture of paving blocks using bottom ash, which is normally associated with high water absorption due to its high porosity and carbon content, was examined in this study with the aim to increase the usage of this waste material. The study was done in three phases: (1) the mixture of cement and bottom ash passing sieves of 2 and 5 mm were done with ratios of 1:3, 1:4, and 1:5; from the best proportion, fly ash was used to replace the cement material from 10-80%, and (3) samples with 30% and 50% fly ash replacement ratios were used in combination with 5 mm and 10 mm sieved bottom ash. Compressive strength, water absorption, and abrasion resistance tests were conducted to assess the properties of the resultant paving block. From the result, bottom ash is used to replace natural sand in making paving blocks. By optimizing the particle packing density and using fly ash as a cement replacement, the compressive strength of paving blocks can exceed 40 MPa.