Welcome to the Bunnings Workshop community @Michael11. It's wonderful to have you join us, and many thanks for your question about timber types.
That looks pretty similar to Cypress Pine to me. Typically, you'll see it used on floors coated in an oil-based polyurethane. These older poly's yellowed, and most think of Cypress Pine as an orangey/yellow coloured timber. However, it is found un-coated in a range of colours and certainly gets into the reddish hues. The distinctive lighter sections are also a bit of a giveaway.
Lovely bench. I can't wait to see it finished. Keep us updated and reach out if you need further assistance. We're here to help.