Dicas para viajar sem uso de cartão de crédito, alguém teria?

Noto que para realizar reservas de hotel, sobretudo a preços promocionais, exigem que se coloque algum cartão de crédito como garantia. Eu tenho dois cartões de crédito, com limites de 500 reais e de 1000 reais, mas tive problemas ao tentar fazer reservas que ultrapassavam essas quantias.
Pedi um cartão pré-pago, no caso, o Acessocard, mas verifico que não serve para reservas de hotéis em geral, apenas se o preço de garantia for pago à vista, e nem toda vez essa cobrança é feita dessa forma.
Se você tem cartões com limites baixos, conseguiu encontrar uma solução para isso?