I rented a Hyundai i20 which is relatively a small car. At the counter, I found out this car is not available and they gave me a Mitsubishi Pajero sport which was huge. To them, this was an upgrade for free but to me having a small suitcase and being on 3 day business trip, it was extremely difficult to drive in Melbourne in the rush hour and park the car.
I wish I knew that they might not have a small car and then I would rent another car.