Cut out a piece of your new fabric that's the same shape as the seat, with a generous overlap all the way round.

You could replace the foam too if the original padding is looking a bit shabby. Your local upholstery shop will give you a fresh piece.