The cost of a cheap monthly car rental in Dubai typically starts from around AED 1,500 to AED 2,500, depending on the car model and rental company.