Marriott International today announced that it has discovered a massive breach on its guest reservation database that impacted approximately 500 million guests.