While the oft-ignored BJ's Wholesale Club has its small following, the big names in warehouse stores are undoubtedly Costco and Sam's Club. There are a ton of variables in choosing a warehouse club, from the fees to the food court. Costco charges $60 a month for a basic membership.