Com uma localização conveniente na área de Sabayil, em Baku, Madinah Hotel localiza-se a 1,7 km de Flag Square, a 13 minutos a pé de Museu da Alcatifa de Azerbaijão e a 1,5 km de Flame Towers. Este hotel de 4 estrelas dispõe de um serviço de concierge e depósito de bagagens. O alojamento fornece receção aberta 24 horas, transfers do aeroporto, um multibanco e acesso Wi-Fi gratuito em toda a propriedade. No alojamento, os quartos estão equipados com secretária. Todos os quartos estão equipados com ar condicionado e uma televisão de ecrã plano, e alguns quartos do alojamento têm vista da cidade. As acomodações providenciam um frigorífico. O alojamento disponibiliza diariamente opções de pequeno-almoço buffet, continental ou halal. Upland Park fica a 19 minutos a pé de Madinah Hotel, enquanto Maiden Tower está a 4,5 km de distância. O aeroporto mais próximo é o Aeroporto Internacional Heydar Aliyev, que fica a 28 km de Madinah Hotel.