When starting off laying down your sandstone it is good to choose whether you want a thick or thin slab, this can vary the price of the job. Once you have chosen your slab thickness, you need to make sure that you are laying the right side upward, the top side is a polished, smooth surface, these often have random stains on them to make it more obvious. If they are clean it can be more difficult then you would have to look at the side of the stone. Firstly, the top surface should always have, neat, square edges. The bedding for the stone should be atleast 25-50mm thick. The paving should be planned so that you know where all the pieces are going.
Now that you have your plan you can lay down some cement and put down your paving, this is only a light layer of cement to hold the paving down, once you have done the first few make sure that you have a level so you can see if they are all correct. Once you have done and corrected this, fill in the small gaps between the paving with cement by throwing it in, then slide your spatula flat on your paving to collect any that missed. Once it is in place you can take a mallet and hit the paving until it sits firmly in place.