Madina Palace Inn is gelegen op 2,2 km van R Premadasa Stadium en 3,2 km van Khan Clock Tower, en biedt kamers met airconditioning en een eigen badkamer in Colombo. Deze accommodatie beschikt over roomservice, een restaurant en een terras. De accommodatie is rookvrij en ligt op 5,1 km van Treinstation Bambalapitiya. Alle kamers bij de herberg hebben een balkon. Alle kamers bij Madina Palace Inn hebben een eigen badkamer met een bidet. Het personeel van de 24-uursreceptie bij de accommodatie staat voor je klaar om informatie te geven. Leisure World ligt op 30 km van Madina Palace Inn, en St Anthony's Church ligt 37 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Ratmalana, op 17 km van de herberg.