Hi All, I need to book a rental car in Spain but must have a credit card?

Try a local Spain rental company or You could talk to a travel agent they can help people out sometimes that don't want to pay with credit cards or even debit cards.