For an average Sydney house, a rewire generally lands somewhere between $3,000 and $9,000. That is a wide band and the width is honest, because the variable is almost never floor area. It is access.
At the cheaper end: single storey, a roof space you can move around in, a subfloor you can get under, and plasterboard walls. At the expensive end: two storeys, a concrete slab, solid masonry, a shallow or inaccessible roof space, or a heritage property where surface runs and visible conduit are not acceptable.
The other cost driver is scope. A rewire is the natural moment to add the points and circuits the house has been missing, and most people do. That is money well spent while things are open, but it is worth separating from the base figure so you can see what you are choosing.
Patching and painting are usually excluded, and we will say so plainly rather than leaving you to discover it. We tell you where the damage will be so you can line up a plasterer or decide to live with it.
Worth knowing on the other side of the ledger: buyers routinely commission building inspections, and old wiring is one of the things those reports flag. It becomes a negotiating point against you at exactly the moment you have least leverage.