Ubicato a Ujjain, a 400 metri da Mahakaleshwar Jyotirlinga, New Vijay Palace Hotel offre una terrazza, camere non fumatori e il WiFi gratuito in tutta la struttura. Questo hotel presenta camere familiari. Tutte le camere presso questo hotel prevedono una TV a schermo piatto. Presso New Vijay Palace Hotel, ogni camera include aria condizionata e bagno privato. Ujjain Kumbh Mela è a 1 km da questa struttura, mentre Stazione di Ujjain Junction si trova a 1,4 km dalla struttura. Aeroporto Internazionale di Devi Ahilyabai Holkar si trova a 57 km di distanza.