 And Costco members will have to pay more starting this fall. The company announcing it's increasing the annual membership fee between $5 and $10. The cost of the Gold Star membership will go from $60 to $65 annually, while the premium executive membership will increase from $120 to $130.