Has anyone rented from Bayswater Car Rental before? http://bayswatercarrental.com.au
Their rates are very competitive compared to others (I thought Thrifty was good...)
For a New Corolla Hatch, daily rate for 4 days car rental is $43, and just need to pay $5 more a day which reduces damage responsibility to $50.
Moreover, there's unlimited mileage, and can travel within 500km of Perth, which includes Albany