another photo

Looks like a Florida Royal Palm

not very good photos but from I can tell, they look like Archontophoenix alexandrae palms.

sorry for the bad photos hopefully this is a bit better.

i agree with Archontophoenix alexandrae. looks like a fun landscaping project!

I agree, definitely Archontophoenix alexandrae. They are beautiful palms and it should look really nice when all your landscaping is finished!
-Alex

Thanks alot. It definitely looks like an Archontophoenix alexandrae.
The People at the nearest nursery that sell Palms said to me its definitely a Bangalow but then a landscaper told me it was either an alexandra or royal and the nursery was just trying to sell me a palm lol.

The Bangalows don't usually have that swelling at the base of the trunk like Alexanders do. I doubt it would happen in Melbourne, but if you get flowering the Bangalows are a purple and the Alexanders a white/cream colour. Many people would assume the Bangalow to be more cold tolerant and therefore more likely where you are, and that's probably what happened with the nursery.

It looks like an Alexander palm, but there are several
types in the Archontophoenix palms. It could also be
an Archontophoenix Myloensis or an Archontophoenix
Maxima. I have small ones of these in my yard in
zone 9b Sarasota Florida.

It has the form of Alex palm..but I don't see a lick of silver underneath the fronds. Could be A.tuckeri or a hybrid of Alex and a Bangalow.