I'm not a lawyer but I am an anti-spam expert.

They most certainly are illegal. They are unsolicited advertising (which is fine under CAN-SPAM, sadly), and contain none of the requirements of CAN-SPAM - a legitimate business address, and a clear unsubscribe link.

Just because they come from gmail accounts does not exempt AirBnB from the law.