The stamp price hike from 70 cents came into effect on Monday after the Australian Competition and Consumer Commission approved the increase in November.
The concession price for 5.7 million Australians will stay at 60 cents and greeting cards at 65 cents.
Customers will be able to speed up their letters by affixing a 50 cent priority label next to the standard $1 stamp.
Australia Post has said the measures are essential after it lost $222 million in 2014/15 due to tumbling demand for its mail business, with Australians increasingly switching to digital options such as paperless billing and email.
The two-speed letter service, with regular post two days slower than a more costly one-to-four business day priority service, was approved by the Federal Government in March.
The changes bring the cost of posting a letter closer to that in countries including the much smaller UK, where three-day delivery of a standard letter costs 54 pence ($1.12).
Help our journalists uncover the facts
In times like these InDaily provides valuable, local independent journalism in South Australia. As a news organisation it offers an alternative to The Advertiser, a different voice and a closer look at what is happening in our city and state for free. Any contribution to help fund our work is appreciated. Please click below to donate to InDaily.