Paul Roberts and Deborah Briton, from Wallasey, Wirral, were branded "greedy" by the judge at Liverpool Crown Court.
The pair claimed £19,958 after saying they fell ill on holidays to the Spanish island in 2015 and 2016, the BBC reports.
Roberts and Briton had stayed at the Globales América resort with their children and said they suffered "severe gastric illness" on both holidays.
But Thomas Cook, which has received an increasing number of bogus claims, investigated the case and found Facebook posts from the couple saying they were "safely home after two weeks of sun, laughter and fun" in 2015 and had a "fantastic holiday" in 2016.
Judge David Aubrey QC sentenced Roberts to 15 months in prison and Briton to nine months.
He said the claims were an "utter sham".
"They were bogus from start to finish, you were both asserting on your behalfs and on behalf of your two children that on two separate holidays you had suffered illness."
Adding that the claims must have required planning, he said: "Why? Pure greed. Seeking to get something for nothing."
A spokesperson for Thomas Cook told the Independent: "The sentence handed down today demonstrates how serious the issue of fraudulent illness claims has become.
"We hope it sends a clear message to holidaymakers across the UK that the consequences for lying about their experience abroad could be very serious."
The world's worst tourists
The world's worst tourists
We actually wouldn't have believed this happened if we hadn't seen this picture. A Chinese mother let her infant son defecate on the floor at Taiwan Airport. It wasn't a case of 'there were no toilets' either, as the boy was pictured pooing just 25 metres from the toilet. NowNews published the photo, which was taken by a Taiwanese tour guide. The photo shows newspaper spread out underneath the child.
Manatees have been protected in Florida since 1893 but that didn't stop one tourist from riding the harmless sea animal when she went for a dip near the city of St Petersburg. Ana Gutierrez, 52, was photographed touching and climbing on top of the manatee. When police arrived they were unable to locate her but after locals gave them photos of the woman, she turned herself in and explained she was unaware that hitching a ride on a manatee was prohibited. Although the animal was unhurt, she could have spent 60 days in prison.
At the end of 2012 when the world was 'about to end', revellers headed for an ancient Mayan temple in Guatemala for 'end of world' parties. The ancient stone temple at Tikal was damaged by tourists who climbed on it during the celebrations. Tikal was visited by more than 7,000 people for a colourful ceremony but it is forbidden to climb the stairs of its UNESCO world Heritage Site and the damage caused was irreparable.
When holidaymaker Labros Hydros came across an octopus while snorkelling in the sea on his trip to Greece, he had just one thing on his mind - dinner! What the 49-year-old mechanical engineer didn't know was that it was the second six-legged specimen ever found. Labros followed tradition by smashing it against a rock to kill it and took the 'hexapus' to a local taverna for a chef to cook it but he refused and told Hydros he should have let it live. The father-of-two cooked and ate it anyway!
A teenager caused outrage in his native China when he etched his name on an ancient Egyptian monument while on holiday with his parents. The 15-year-old boy wrote 'Ding Jinhao wuz here' in Chinese on the almost 3,500-year-old Luxor Temple in Egypt and after a photo of the damage was taken by another tourist and posted on China's Twitter-like website Sina Weibo, users hunted down the boy. His parents said Ding had "cried all night" after being attacked on the social networking site and they were forced to issue an apology in a local newspaper.
Whether you've been on safari or not, you'll know that it's a pretty good idea to stay inside your 4X4 and keep well away from the animals - especially the elephants which can easily crush you. One drunken tourist decided he not only wanted to get up close to the wildlife but that it would be funny to charge at an elephant while at South Africa's Kruger National Park. Luckily for the man, the animal decided to run the other way and not charge back at him. The "disgraceful" footage was posted on YouTube and one user said it was a pity the "elephant did not give you a mauling". Wildlife advocates also called for charges to be brought against the man.
Cringe! An American tourist visiting Florence's Museo dell'Opera del Duomo accidentally snapped a finger off of a 600-year-old statue of the Virgin Mary. Patrick Broderick, 55, who ironically happens to be an surgeon, was trying to compare his finger to one on the marble statue when it broke off. He was arrested in front of his wife and kids and released after questioning. Don’t you wish people would take notice of the 'Do Not Touch' signs?
Usually if you're not too keen on a place you just make the decision never to return. But one tourist was so "disappointed" after driving from his home in Germany to a cottage in Scotland that he threw a pizza and a pot of noodles at his partner. Wolfgang Gruelich, 57, was jailed for a night after injuring his partner when the country didn't live up to his expectations and when released he had to make his own way home while his partner and their children drove back.