Madina Palace Inn is located in Colombo, 1.3 miles from R Premadasa Stadium and 2 miles from Khan Clock Tower. Featuring room service, this property also has a restaurant and a terrace. St. Anthony's Church is 23 miles away and Colombo Town Hall is 1.1 miles from the inn. Complete with a private bathroom, all rooms at the inn come with air conditioning, and some rooms also feature a balcony. Madina Palace Inn can conveniently provide information at the reception to help guests to get around the area. Bambalapitiya Railway Station is 3.2 miles from the accommodation, while Leisure World is 18 miles from the property. The nearest airport is Ratmalana International Airport, 11 miles from Madina Palace Inn.