First, a standard US King is 76x80. An Aussie King is 72x80.
You can't get odd-sized fitted sheets here. One person is not a market. Either make your own, or have a friend in Oz send you some.
I have a rather large bed and cant really find the size I'm looking for which is 76x80.