Located in Ujjain and within a 4-minute walk of Mahakaleshwar Jyotirlinga, New Vijay Palace Hotel has a terrace, non-smoking rooms, and free WiFi throughout the property. Located around a 12-minute walk from Ujjain Kumbh Mela, the hotel is also 0.9 miles away from Ujjain Junction Station. The hotel features family rooms. The rooms in the hotel are equipped with a flat-screen TV. At New Vijay Palace Hotel, rooms contain air conditioning and a private bathroom. Devi Ahilya Bai Holkar Airport is 35 miles from the property.