The duo have checked into a beachfront resort on the Riviera Maya, reported the New York Post.
The much-awaited holiday has come after Willis reportedly cut off contact with her mother last year over Moore's supposed partying after she split with Ashton Kutcher.
But in August, Rumer paid tribute to her mother following her 25th birthday party.