I do not have a credit card. Can I still book a hotel?

Yes; with hotels that accept reservation requests per fax, you can.
Use the fax to send booking details. Travellers who do not have a credit card can contact the hotel after they have made a booking. With many hotels you can make another arrangement, depending on the expected arrival time and length of stay.