Priceline.com Ripped me off Internet

I went online to rent a car.  When it came time to pay for my rental it gave the option of a credit card or a debit card.  I slected debit as I do not have a credit card.  The information told me if I used my debit card, I would have to have my itinerary confirming my travel dates.  I did have the information.  When I went to rent the car Hertz told me they did not take debit cards only major credit cards and could not help me, I would have to call priceline.  Priceline told me they did not do refunds and I told them they could not charge me for a service I did not use.  They did give me a refund minus a cancellation fee.  So in other words they just tricked me out of my money.