Virtual Data Center (VDC) embedding has drawn significant attention recently because of growing need for efficient and flexible means of Data Center (DC) resource allocation. Existing studies on VDC embedding mainly focus on improving DCs' resource utilization. However, an important problem that has not been considered in VDC embedding solutions is the creation of hot spots by excessive heat dissipation and hot air generation from racks in DCs, which have significant adverse effect on energy consumption of the cooling system and IT equipment lifespan. To address this issue, we propose a temperature-aware VDC embedding scheme to avoid hot spots by minimizing the maximum temperature of hot air emitted from each rack. Meanwhile, we also aim to reduce the total power consumption of IT equipment in this scheme. A Mixed Integer Linear Programming (MILP) model and a heuristic algorithm are developed to implement the proposed VDC embedding scheme. Numerical results show that the proposed temperature-aware embedding scheme can significantly outperforms a load-balanced embedding scheme in terms of maximum rack temperature, total power consumption of IT equipment, and VDC rejection ratio.