Embodiments are related to providing tunnel aggregation based optimization in a multi-cloud architecture. The optimization includes receiving packets to be sent over a communication network and determining the packets that have a predefined traffic class. The optimization includes combining the packets having the predefined traffic class into an aggregated packet, the aggregated packet including an aggregated packet header. The optimization includes transmitting the aggregated packet over the communication network.