Recent days have witnessed significant interests in applying quantum-enhanced techniques for solving machine learning tasks in, e.g., classification, regression, and recommender systems. Variational methods that use quantum resources of imperfect quantum devices with the help of classical computing techniques are popular for supervised learning. Variational Quantum Classification (VQC) is one of such variational methods with possible quantum advantage in using quantum-enhanced features that are hard to compute by classical methods. Its performance depends on the mapping of classical features into quantum-enhanced feature space. Although there have been many quantum-mapping functions proposed so far, there is little discussion on efficient mapping of discrete features, such as, race, gender, marriage status and others that are often significant for classifying datasets of interest. We first introduce the use of Quantum Random Access Coding (QRAC) to map such discrete features efficiently into limited number of qubits for VQC. We numerically show that QRAC can help speeding up the training of VQC by reducing its parameters via reduction on the number of qubits for the mapping. We confirm the effectiveness of the QRAC in VQC by experimenting on classification of healthcare datasets with both simulators and real quantum devices.