Featuring a restaurant, Hotel Mahamrityunjay Palace is located in Ujjain in the Madhya Pradesh region, 1.8 miles from Mahakaleshwar Jyotirlinga and a 16-minute walk from Ujjain Junction Station. With a terrace, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. There is free private parking and the property has paid airport shuttle service. Rooms have a desk and a flat-screen TV, and certain accommodations at the hotel have a balcony. Guests at Hotel Mahamrityunjay Palace can enjoy a vegetarian breakfast. Languages spoken at the reception include English and Hindi. Ujjain Kumbh Mela is 2.5 miles from the accommodation. Devi Ahilya Bai Holkar Airport is 34 miles from the property.