Yes, Medicare does cover a portion of the skin check.
For a full skin check, the fee is $229 - medicare rebate of $84.90
For a spot skin check, the fee is $121.50 - medicare rebate of $43.90