Hotel Al Madina palace is located in Mumbai. The iconic Gateway of India is 2 km. Free WiFi access is available in the public areas of the property. Each room here will provide you with a seating area. Private bathroom also comes with free toiletries. At Hotel Al Madina palace you will find a 24-hour front desk and a garden. Other facilities offered at the property include a ticket service, a tour desk and luggage storage. The property offers free parking. The hotel is 3 km from Marine Drive. The Mandvi Bus Station is 100 metres, the Chhatrapati Shivaji Terminus Railway Station is 1.5 km and the Chhatrapati Shivaji International Mumbai Airport is 26 km away. Dining option includes room service that serves Indian and Chinese delights.