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.
Choosing the surface material : The most common surface for a patio are paving slabs. There are many different types of paving slab with a wide range of price tags. Steer clear of concrete slabs - they are often more expensive than natural stone, will fade over time and always end up looking fake. Indian Sandstone has dominated the paving slab market for years as it is cheap, natural, widely available and looks good.
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.
All the above mentioned are excellent patio materials to be use for your patio. In addition, you can even use a combination of different types of patio materials to make your patio comfortable. Also, you have to consider the drainage properties of each material. For instance, individual stones, bricks, or pavers will let water through more than a whole slab of concrete.