Xai-Xai ligger nær Indiahavet, ved Limpopo-elven. Den ligger ved EN1-vegen nordøst for Maputo og er kjent for sine strender ved Praia do Xai-Xai.