Com uma localização atrativa na área de New Town, em Calcutá, Hotel O The Millenium Palace encontra-se a 12 km de Estação Ferroviária de Sealdah, a 12 km de M G Road Metro Station e a 13 km de Estação de Metro Dumdum. Este hotel de 3 estrelas dispõe de um salão partilhado, serviço de quartos e acesso Wi-Fi gratuito. O alojamento tem quartos familiares. Todos os quartos do alojamento providenciam ar condicionado, área de estar, televisão de ecrã plano com canais por cabo, cofre e uma casa de banho privativa com chuveiro. Todos os quartos providenciam roupa de cama e toalhas. Hotel O The Millenium Palace pode convenientemente fornecer informações na receção para ajudar os hóspedes a deslocarem-se pela área. Estação de Metro Esplanade fica a 14 km de Hotel O The Millenium Palace, enquanto New Market está a 14 km da propriedade. O Aeroporto Internacional de Netaji Subhash Chandra Bose fica a 11 km de distância.