Efficient network address translation (nat) in cloud networks

A network device for enabling destination network address translation in a cloud network, the network device comprising:

• a set of one or more processors;
• and
• a non-transitory computer-readable storage medium to store instructions, which when executed by the set of one or more processors, causes the network device to:
• determine that packets having a first public address as a source address and a second public address as a destination address are to be forwarded to a first host that is assigned a first private address and
• send an advertisement message to a gateway indicating that packets having the first public address as a source address and the second public address as a destination address are to be forwarded to a first switch connected to the first host, wherein the first switch is configured to translate the destination address of those packets from the second public address to the first private address assigned to the first host.