1 Found on the official site of Costco is the information about the types of membership one can choose: Executive, Business, and Gold Star. 2  Each of these has its individual price. 3  Business Membership costs $55 for the annual membership. 4  The same price applies for the Gold Star Membership. However, it will be prorated based upon the months remaining in the current membership of the member. 2  There is a way that you can take hold of the executive membership without having an upgrade. 3  In reference to Costco.com, CoupleMoney.com states that a new signup for the Executive Gold Star Membership costs $110.