Am I entitled to Medicare when I arrive in Australia on my Prospective Marriage Visa?

Unfortunately you are not entitled to Medicare. However, as soon as you lodge your Partner Visa application, you are entitled to Medicare.