Vaj Mahal Share definition Flag An Indian chick's vagina. Lakshmi finally admitted me to the Vaj Mahal last night. Vaj Mahal by Mohandas K Gandhi December 19, 2012 Get the Vaj Mahal mug.