Coral reefs are subject to coral bleaching manifested by the loss of endosymbiotic algae from coral host tissue. Besides algae, corals associate with bacteria. In particular, bacteria residing in the surface mucus layer are thought to mediate coral health, but their role in coral bleaching is unknown. We collected mucus from bleached and healthy Porites lobata colonies in the Persian/Arabian Gulf (PAG) and the Red Sea (RS) to investigate bacterial microbiome composition using 16S rRNA gene amplicon sequencing. We found that bacterial community structure was notably similar in bleached and healthy corals, and the most abundant bacterial taxa were identical. However, fine-scale differences in bacterial community composition between the PAG and RS were present and aligned with predicted differences in sulfur- and nitrogen-cycling processes. Based on our data, we argue that bleached corals benefit from the stable composition of mucus bacteria that resemble their healthy coral counterparts and presumably provide a conserved suite of protective functions, but monitoring of post-bleaching survival is needed to further confirm this assumption. Conversely, fine-scale site-specific differences highlight flexibility of the bacterial microbiome that may underlie adjustment to local environmental conditions and contribute to the widespread success of Porites lobata.