For a senior couple, the average cost of Medicare is $66 per month for two Medicare Advantage plan bundles. That's on top of the $340.20 per month that's automatically deducted from their Social Security for two Medicare Part B plans. Most enrollees don't pay anything for Medicare Part A.