Hotel Al Madina palace znajduje się w Mumbaju, 2 km od charakterystycznej Bramy Indii. Swoim Gościom zapewnia on bezpłatny bezprzewodowy dostęp do Internetu w pomieszczeniach ogólnodostępnych. Wszystkie pokoje obejmują część wypoczynkową. W każdym z nich znajduje się także łazienka z bezpłatnym zestawem kosmetyków. Hotel Al Madina palace dysponuje całodobową recepcją oraz ogrodem. Oferuje on również punkt sprzedaży biletów, punkt informacji turystycznej i przechowalnię bagażu. Na miejscu dostępny jest ponadto bezpłatny parking. Hotel położony jest 3 km od bulwaru Marine Drive. Dworzec autobusowy Mandvi oddalony jest od niego o 100 metrów, dworzec kolejowy Chhatrapati Shivaji – o 1,5 km, a międzynarodowe lotnisko Chhatrapati Shivaji – o 26 km. Dzięki obsłudze pokoju Goście mogą zamawiać dania kuchni indyjskiej i chińskiej.