Resource management techniques for heterogeneous resource clouds are described. In one embodiment, for example, an apparatus may comprise logic, at least a portion of which is implemented in hardware, the logic to comprise an administration component to maintain a cloud resource information database for a heterogeneous resource cloud and an allocation component to generate an ordered unified feature list based on feature preference information associated with a request for a virtual appliance service, iteratively prune an available resource pool of the heterogeneous resource cloud based on the ordered unified feature list to obtain a candidate resource set, and allocate one or more resources among the candidate resource set to the virtual appliance service. Other embodiments are described and claimed.