Le Mahadev Palace est situé à Jaisalmer sur Jethwai Road, à Jaisalmer, à environ 2,5 kilomètres de l'aéroport et à un kilomètre de la gare et de l'arret de bus. Jaisalmer est connu pour son accès aux dunes de sable du désert de Thar, les Temples de Jain, les cénotaphes, ainsi que le célèbre Fort Jaisalmer qui se trouve à 1,5 kilomètres. Cet hotel est nommé comme un célèbre palais, et il est situé à l'extérieur du centre-ville, il dispose d'une piscine.