A Gold Star membership at Costco costs $65 a year, while an Executive membership costs $130. The Executive membership offers the benefit of 2% cash back on purchases. There are questions you can ...