Eu usaria um campo de carimbo de data/hora simples no banco de dados para indicar "bloqueado". Sempre que alguém tenta reservar o quarto, o software compara a hora atual com o timestamp, e se for> 20 minutos e o pagamento não tiver sido efetuado, o bloqueio não é válido.

Este método é provavelmente suficientemente eficiente. Um carimbo de data/hora geralmente é de 32 bits e o desempenho atingido nas chamadas do banco de dados com comparação insignificante.