Em Ujjain, a cerca de 4 minutos a pé de Mahakaleshwar Jyotirlinga, New Vijay Palace Hotel tem um terraço, quartos não fumador e acesso Wi-Fi gratuito em toda a propriedade. O alojamento apresenta quartos familiares. Todos os quartos do alojamento estão equipados com televisão de ecrã plano. No alojamento, cada quarto inclui ar condicionado e uma casa de banho privativa. Ujjain Kumbh Mela fica a 12 minutos a pé de New Vijay Palace Hotel, enquanto Estação Ferroviária de Ujjain Junction fica a 1,4 km da propriedade. O Aeroporto Internacional de Devi Ahilya Bai Holkar fica a 57 km de distância.