Подскажите, пожалуйста, можно ли арендовать авто в Будапеште без карты?

Проблематично. Во всяком случае, в крупных прокатах. В мелких больше шансов, но и цена выше будет.