What do you need to be able to book a room? Do you need a deposit? And if you book online and pay with PayPal do you still need anything else? Credit Card?

I booked online with a credit card and no deposit was required. It was easy and had no problems.

Try going to the Red Roof Inn website to begin with and see if they're running any specials... All you need is a credit card no deposit is required if you call them directly but if you book the room with a discount online you have to pay for it in full...