New Vijay Palace Hotel bevindt zich in Ujjain, op 4 minuten lopen van Mahakaleshwar Jyotirlinga, en biedt een terras, rookvrije kamers, en gratis WiFi in de hele accommodatie. Het hotel heeft familiekamers. Alle kamers bij het hotel hebben een flatscreen-tv. Alle kamers bij New Vijay Palace Hotel hebben airconditioning en een eigen badkamer. Ujjain Kumbh Mela ligt op 12 minuten lopen van de accommodatie, en station Ujjain Junction ligt 1,4 km verderop. Vliegveld Luchthaven Devi Ahilya Bai Holkar ligt op 57 km van de accommodatie.