Mahjong Holiday is een tegel-match spel met een cruisevakantie als thema. De speler moet tegels verwijderen uit speelgebieden boven de golven van een kanaal op een populaire reisbestemming. Het spel presenteert elk level als een gestreept donut-achtig reddingsvest dat in het water drijft.
Op elk van de driedimensionale ivoren tegels staan afbeeldingen die met het thema te maken hebben, zoals vliegtuigen, ankers, rugzakken, blauwe dolfijnen, camera`s, kompassen, gevouwen landkaarten, historische plaatsen, luchtballonnen, vuurtorens, lokale dranken en etenswaren, bergen, paspoorten, schepen, koffers, zonnehoeden, zonnebrillen, reistickets en schildpadden. De speler moet per paar dezelfde tegels verwijderen. Voor elk paar verdienen ze punten en tot drie sterren. Ze verdienen de meeste punten door de tegels zonder onderbrekingen achter elkaar weg te spelen. Ze verdienen het hoogste aantal sterren door zo snel mogelijk te spelen.
Mahjong Holiday biedt de speler veel hulpmiddelen om snel de juiste tegels te vinden. Als de speler de gloeilampknop gebruikt, voegt deze een glanseffect toe aan een paar tegels. Met de vergrootglas-knop worden meerdere mogelijkheden uitgelicht. De kruismesknop verwijdert automatisch twee paren. De knop met de twee pijltjes schudt de overgebleven stenen. Met de pijl terug kan de speler zijn laatste zet ongedaan maken. Na het eerste gebruik moet de speler advertenties bekijken om deze handige hulpmiddelen te kunnen blijven gebruiken.
