Calakmul befindet sich im Östlichen Mexiko in mitten des tropischen Biosphärenreservat Calakmul. Es liegt 235 km westlich von der Hafenstadt Chetumal und ist nur über eine einzige Straße erreichbar.