Hotel Al Madina palace is in Mumbai. The iconic Gateway of India is just over 1 mile away. Free Wi-Fi access is available in the public areas of the property. Each room here includes a sitting area. Private bathroom also comes with free toiletries. At Hotel Al Madina palace there is a 24-hour front desk and a garden. Other facilities at the property include a ticket service, a tour desk and luggage storage. The property provides free parking. The hotel is 2 miles from Marine Drive. The Mandvi Bus Station is 325 ft away, the Chhatrapati Shivaji Terminus Train Station is just under 1 mile from the property and the Chhatrapati Shivaji International Mumbai Airport is 16 miles away. Dining option includes room service that serves Indian and Chinese delights.