 First membership fee increase in seven years. Additionally, Costco's premium executive membership is going up by $10 a year to $130. Annual fees have been one of the biggest profit-generating areas for Costco, helping it offset expenses to keep its prices down.