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,...