Abstract Concrete is and has been the basic building material for most of the infrastructure for last few decades. However, the aging infrastructure is resulting in millions of tonnes of construction and demolition waste, mainly aggregates. Used plastic bottles are also a significant waste management concern of the rapidly urbanizing society. The current work is aimed at combining these two waste products and generating an alternative for conventional bricks, thus yielding a sustainable and environment-friendly building material. Used plastic bottles were filled with crushed recycled aggregate (RA) and desired water content and were sealed. Bottles containing crushed RA with size less than 425 µm had higher compressive strength as compared to those containing RA with a size between 425 µm & 4.75 mm. Also, 5% water content was found to be the most optimal in terms of compressive strength. Exposure to 3.5% saline solution for 28 days did not affect the compressive strength of such bottles significantly. Such waste material filled plastic bottles are not only cheap, zero-energy, and emission-less; they also obviate the necessity of disposal of the bottles and the waste materials. Such environment-friendly and low-cost building materials are expected to pave way for low-cost housing in economically-deprived sections of the world.