Engraçadamente, quando viajamos de mochila pela América do Sul, nós costumávamos encontrar hospedarias que tinham famílias hospedadas lá - como a (Che Legarto?) em Iguaçu - as crianças ficavam ocupando a mesa de sinuca;)
No entanto, outra opção para você pode ser AirBnb - eu estava cético no começo, mas agora tem uma seleção enorme na maioria dos lugares, e inclui quartos e casas inteiras para alugar.
Outra opção é o booking.com - ideal para pesquisar por pessoa / tamanho do quarto - você pode dizer, classificar todos os resultados por preço para aqueles com quartos de 4 camas. E regularmente parece ter algumas vendas bastante úteis.