 Now, a Medicare supplement plan typically will have a higher premium, but will have fewer or no out-of-pocket costs. The predictable costs and ease of use are important. With a Medicare supplement plan, they can really see anyone in their area or nationwide who accepts Medicare, and they'd be covered.