El Mahadev Palace está situado en Jaisalmer en Jaisalmer Jethwai Road a unos 2,5 kilómetros del aeropuerto y a un kilómetro de la estación de tren y autobús. Jaisalmer es conocida por su acceso a las dunas del desierto Thar, Templos Jain, cenotafios, así como el famoso Fuerte Jaisalmer que esta de 1,5 kilómetro. Este hotel lleva el nombre de un famoso palacio y se encuentra fuera del centro de la ciudad y tiene piscina.