Physicians Mutual has the cheapest Medicare Supplement Plan G in Arizona. ... Average Medicare Supplement rates in Arizona came from private insurance companies. The rates are for a 65-year-old, ...