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.
The materials you choose should always blend with the surroundings and other materials used in the garden or landscape, while providing the right surface for the intended use of the patio.
Brick : Brick is one of the most popular choice for patios because it is easy to install, looks great and is preferred by most DIY enthusiasts. This type of patio material offer a very traditional look in terms of warm, earthy colors and last a long time. Bricks can be installed on sand base or concrete pavements regardless of whether you use mortar or not and extremely durable in cold climates. It can have a variety of patterns as well because of its uniform shape and size, thus add a lot of personality and individually to your patio. The color of brick looks extremely nice and attractive on a patio especially if it is surrounded by a garden.
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.