sander type to buy

[Jessie123]

Hi, wanting to sand back our deck, that has multiple layers of stain on it, back to the wood and start again with fresh stain as it is very uneven coloured now. But not sure what type of sander i would use. Should I buy a belt sander? Or would I be better off to hire a large floor sander? Thanks in advance.