Compact = Closed + Bounded + (?)
Solution 1:
For Banach spaces, there is a big table in Dunford & Schwartz characterizing compactness of subsets in many different spaces.
Zev is right that "complete + totally bounded" is the general formulation. For subset in Banach space, complete holds if and only if closed. So the question is to characterize total boundedness.