I'm in regional (central) queensland and we ended up deciding to do owner builder and contract our pool build out and do most landscaping ourselves bar paving.
We did get quotes for most things but they were so ridiculous we decided to bite the bullet and take it on ourselves.
We were quoted $37,000 for an 8 x 4 fibreglass pool with pumps installed and one row of paving only, we ended up getting a 10 x 4.5 f/g pool to the same point for $25,000.
We were quoted roughly $17,000 for concrete down with 85m2 of sandstone paving over the top, ended up doing it for $12,000 including pavers.
All up including turf, new 6 x 6 Jarrah deck, garden edging, plants/trees, retaining, brick pillars and front gates it's probably cost us around $50,000.