I just booked Hertz car rental (Nov. 6-9) for Cairns yesterday using their Global 20-30% CDP (go to their website, special deals then international) and paid $26.95/day, which worked out to $40-something per day including taxes/fees. I've been doing a lot of price shopping and I haven't found anything that comes close to that. CDW would be extra. The Hertz Sale ends at the end of September. Their Gold Member points program is also free right now ($60 waived).