Many double auction frameworks have been proposed for cloud service negotiations . However, the frameworks are not able to accommodate both the heterogeneous cloud services and multi-attributes negotiation simultaneously. Therefore, this paper proposed a double-auction framework to accommodate heterogeneous cloud services and multi-attributes negotiation. The study postulated four activities namely literature review, cloud service marketplace investigation, data formulation and double auction-based negotiation framework development. The market requirements, auction requirements and two new mechanisms of a double auction framework have been proposed.