This research work proposes Efficient Variable Least Significant Bits algorithms for hiding data in an audio file having less distortion. In this work some of the earlier implemented algorithms are also modified to get better results and to reduce the tradeoff between capacity of the host (cover) audio signal and the distortion produced in the output signal (stego). First technique named Modified Multiple Least Significant Bits is proposed that increases the performance of already implemented Multiple Least Significant Bits algorithm. In the second method process of Xoring is used to get better results. In third proposed method both of these methods are combined to get even better results. At the end an Enhanced Variable Least Significant Algorithm is implemented which also increases the quality at the cost of some decrease in the capacity. Signal to Noise Ratio (SNR), Peak SNR (PSNR), Mean Squared Error (MSE) and Root MSE (RMSE) are used as key quality metrics to measure the results. Using these parameters it is shown that the proposed schemes can be used to get better results.