Embora eu não consiga encontrar uma mãozinha, isso parece muito com outras questões de acomodação. Você está em uma acomodação de última hora com um destino e um número de pessoas.
Eu recomendaria experimentar a Expedia, AirBnb e considerar booking.com e hostelbookers (eles às vezes têm casas de hóspedes ou quartos privados - não necessariamente em um dormitório).
Você também pode ser insistente e pedir ao alojamento que cancelou para encontrar um substituto adequado, pois foi o erro deles. Ou, se você não se sentir confortável em ser agressivo, peça para eles sugerirem um lugar ou se podem chamar alguns lugares em seu nome que eles sabem que podem ter espaço.
Você também pode alugar uma caravana ou ir acampar - mais propensos a conseguir um lugar desse jeito e não precisam de um hotel.