The troubled singer and her father will spend time in the Central American country with Gibson and his wife, a source told People magazine.
"They're just going away for a few days to relax," the source said.
The pair were previously spotted together at a Californian restaurant earlier this year.
The source added: "Mel and his wife Robin clearly saw a woman in crisis and wanted to extend themselves in any way possible."