I posted this last year but it seems I'm saying it every week now as people still don't know.
Sellers are putting 'Australia' as the Item Location for their listings when they are infact located overseas like China and Hong Kong. This is particularly common with Chinese goods such as Xiaomi listings. Thanks to the new legislation regarding GST however this problem is now a double edged sword. If overseas sellers put the Item Location as Australia you will not be charged 10% GST.
So how do you check their real location?
Ensure you're on the Desktop site (not mobile or app) and view their profile. Next to the 'Member since:' you will see their location.
For example: This listing says it ships from NSW, Australia, but clicking on their Profile shows that the real location is infact China.
"But Clear some sellers have AU warehouses", "Hey Clear my order arrived in 5 days". Yes there are exceptions to this rule! Some sellers will claim to have an AU warehouse. Sometimes this is true but more often than not they're using couriers like DPEX who ship to Australia quickly through the Auspost China Partnership. Gearbest and Banggood for example currently use this method for their 'AU Express'.
The other possibility is that the seller previously lived overseas and now lives in Australia, as your eBay profile will show the country the account was created in.
Hopefully this helps :)
How do I find out if there are REALLY hot singles in my area?