Most of the petrol stations around should hire them. Almost all BP's hire them

Bunnings have trailers also. So if you buy something "long" from them, or big, you can use the trailer for free for 2 hours. thats normally what we do when we need a trailer