I recently bought a new mattress from Harvey Norman Bedding Browns Plains and had such an easy times doing it.Alex ,the assistant who served me was great and so pleasant .All done in less then half an hour.
The guys who delivered it a week or so later were great as well and took my old mattress away.

Approximate cost: $ii23.oo