concrete or sandstone paving?

Gerry,We are laying a patio of about 100sqm and given its size are trying to keep price at reasonable level. Want to achieve the look of yellow sandstone paving and have seen dyded concrete paving slabs which look great but are worried about the colour fading over time (even though would seal it every 5 yrs). Wondered if you had any experience of how these concrete slabs age over time (colour wise). Maybe better off paying extra for natural sandstone?(double the price) Thanks .