O Grand Millennium Hotel dispõe de 328 quartos, suítes e apartamentos de luxo. Com um design moderno que complementa os valores da cultura árabe contemporânea, em um ambiente livre de fumo e álcool. O acesso Wi-Fi gratuito está disponível em toda a propriedade, assim como o estacionamento privativo gratuito. Os quartos estão equipados com uma TV de tela plana. Alguns quartos possuem uma área de estar para sua comodidade. Algumas unidades oferecem vista para as montanhas ou para a cidade. Para seu conforto, você encontrará roupões de banho, chinelos e artigos de higiene pessoal gratuitos. O hotel dispõe de um Salão de Cristal com capacidade para até 800 convidados, 8 salas de reuniões, piscina familiar na cobertura e uma piscina exclusiva para mulheres, além do restaurante Taybat, aberto o dia todo. Os hóspedes podem jogar tênis no terraço, dar um mergulho na piscina na cobertura e fazer pedidos diretamente no bar da piscina. O aeroporto mais próximo é o Aeroporto Internacional de Mascate, a 15 km do Grand Millennium Muscat, com acesso ao Muscat Grand Mall.