The average cost of a Medicare Advantage plan in Arizona is $15 per month. But everyone in Arizona has access to a plan that has no monthly cost. Remember that the cost of a Medicare Advantage plan is in addition to the cost for Medicare Part B.