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 12 km de Estação de Metro Dumdum. Este hotel de 3 estrelas dispõe de um salão partilhado, quartos com ar condicionado, acesso Wi-Fi gratuito e casa de banho privativa. O alojamento apresenta serviço de quartos e uma receção aberta 24 horas. Todos os quartos do alojamento dispõem de área de estar, televisão de ecrã plano com canais por cabo e cofre. No alojamento, cada quarto está equipado com roupa de cama e toalhas. 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.