Mahjong Holiday ist ein Spiel, bei dem es um Kreuzfahrturlaube geht. Der Spieler muss Spielsteine aus den Spielbereichen über den Wellen eines Kanals an einem beliebten Reiseziel entfernen. Das Spiel stellt jede Ebene als einen gestreiften Rettungsring im Donut-Stil dar, der im Wasser schwimmt.
Jedes der dreidimensionalen Elfenbeinplättchen zeigt Bilder zum Thema, wie Flugzeuge, Anker, Rucksäcke, blaue Delphine, Kameras, Kompasse, gefaltete Karten, historische Stätten, Heißluftballons, Leuchttürme, lokale Getränke und Speisen, Berge, Pässe, Schiffe, Koffer, Sonnenhüte, Sonnenbrillen, Reisetickets und Schildkröten. Der Spieler muss paarweise passende Plättchen entfernen. Für jedes Paar gibt es Punkte und bis zu drei Sterne. Die meisten Punkte erhält der Spieler, wenn er ohne Unterbrechung nacheinander passende Steine findet. Die meisten Sterne erhält man, wenn man so schnell wie möglich spielt.
Mahjong Holiday gibt dem Spieler viele Hilfsmittel an die Hand, die ihm helfen, schnell die richtigen Steine zu finden. Wenn der Spieler die Glühbirnen-Schaltfläche benutzt, fügt sie einem Paar von Steinen einen Leuchteffekt hinzu. Mit dem Lupenknopf werden mehrere Möglichkeiten hervorgehoben. Die Schaltfläche mit den Kreuzmessern entfernt automatisch zwei Paare. Die Schaltfläche mit den zwei Pfeilen mischt die verbleibenden Plättchen durcheinander. Mit dem Zurück-Pfeil kann der Spieler seinen letzten Zug rückgängig machen. Nach der ersten Benutzung muss der Spieler Werbung sehen, um diese hilfreichen Werkzeuge weiter benutzen zu können.
