Stamped or Colored Concrete : This material is gaining popularity and very practical. It often can be molded or stamped to look just like other types of patio material such as brick, cut stone, irregular stone, cobblestone, etc. It comes in various textures and colors and is cheap. Stamped or colored concrete is a very practical solution when working on a budget.
You can also add patio string lights to your garden. Patio string lights are great for adding touches of colors and creating an entirely different mood for several occasions. Since they are generally colored and not too bright, you can use them both temporary or on occasions only and permanently as an integrated part of the overall patio lighting design.
Cheaper Indian Sandstone is not always the bargain it appears as it is thinner, or poorer quality and more porous causing leaching of the minerals in the mortar onto the top surface of the stone. There are some inexpensive granite slabs currently available that make a wonderful surface only slightly more expensive than Indian Sandstone. The more expensive options are Travertine, York stone, Basalt, and Marble.
Consider the long term practically and maintenance of patio materials carefully....Most people only think about materials in terms of the cost but that should not be your only consideration. You don't always require the cheapest patio material. On the contrary, you also need to think about what patio materials are going to last for a long time and what kind of maintenance each type of material needs.