Das Hotel Al Madina Palace Mumbai verfügt über eine Wechselstube und einen Ausflugsschalter und liegt ungefähr 12 Gehminuten vom Crawford Market entfernt. Das Hotel stellt WLAN in den Zimmern und 26 Zimmer mit Blick auf die Stadt zur Verfügung.
Das 2-Sterne-Hotel liegt im Viertel Süd-Mumbai von Mumbai, in etwa 600 Meter Entfernung vom Gol Deval Tempel. Das Al Madina Palace ist zudem in rund 3 km Entfernung vom Gateway of India gelegen. Der Horniman Circle Garden ist in einer Entfernung von etwa 10 Fahrminuten von der Unterkunft, während der Bahnhof Andheri ungefähr 30 Minuten mit dem Auto von hier entfernt liegt.
Die Zimmer verfügen über einen Balkon und einen Essbereich und sind zudem mit einem Schreibtisch ausgestattet. In den Badezimmern werden ein Bidet, eine getrennte Toilette und eine Dusche bereitgestellt.
Das Restaurant Guru Da Dhaba bietet indische Speisen an und liegt in der Nähe vom Al Madina Palace.
