RedDoorz at Graha Aisyah Menteng Medan situa-se em Polonia Airport, a cerca de 6,5 km de Palácio Maimun e 10 km de Estação Ferroviária de Medan. Este hotel de 2 estrelas dispõe de quartos com ar condicionado, casa de banho privativa e acesso Wi-Fi gratuito. Este alojamento não fumador encontra-se a 6,1 km de Grande Mesquita de Medan. Todos os quartos do alojamento estão equipados com televisão de ecrã plano. Pajak Ikan Medan fica a 8,2 km de RedDoorz at Graha Aisyah Menteng Medan. O Aeroporto Internacional de Kualanamu fica a 21 km da propriedade.