Just bought a new laptop battery. Seller has picture of Australia on listing, with listing stating 'item shipped from warehouse in Dandenong, Victoria'.
I just looked at tracking details and it comes up as 'AusPost confirmed' with the carrier as Cucang Postage (in Malaysia).
Seems like this happens all the time on Ebay and they don't do anything about it and it's pretty sneaky/shitty IMO.
Does Ebay have any policy on this or it's just an accepted practice?
It's common practice. Just leave negative or neutral feedback, stating that they lied about the location it was sent from.
Pro tip: If you click on the seller information, you can see where they're actually located. If based overseas, it's almost certainly going to be sent from there.