Mahjong Holiday é um jogo de combinação de peças com um tema de férias num cruzeiro. O jogador deve remover as peças das áreas de jogo por cima das ondas de um canal localizado num destino de viagem popular. O jogo apresenta cada nÃvel como um salva-vidas listrado em forma de donut flutuando nas águas.
Cada uma das peças tridimensionais em marfim apresenta imagens relacionadas com o tema, tais como aviões, âncoras, mochilas, golfinhos azuis, máquinas fotográficas, bússolas, mapas dobrados, locais históricos, balões de ar quente, faróis, bebidas e comidas locais, montanhas, passaportes, navios, malas, chapéus de sol, óculos de sol, bilhetes de viagem e tartarugas. O jogador deve retirar as peças iguais aos pares. Por cada par, ganha pontos e até três estrelas. O jogador ganha o maior número de pontos ao fazer corresponder as peças consecutivamente sem interrupções. Ganha o maior número de estrelas jogando o mais rápido possÃvel.
O Mahjong Holiday fornece ao jogador muitas ferramentas para o ajudar a combinar rapidamente as peças. Quando o jogador usa o botão da lâmpada, ele adiciona um efeito de brilho a um par de peças. Quando utiliza o botão da lupa, destaca várias possibilidades. O botão das facas cruzadas remove automaticamente dois pares. O botão com duas setas baralha as peças restantes. A seta para trás permite ao jogador anular a sua última jogada. Após a primeira utilização, o jogador tem de ver anúncios para continuar a utilizar estas ferramentas úteis.