A. Bacalar is located in the southeastern part of Mexico’s Quintana Roo state, on the Yucatán Peninsula. It’s about 40 miles (65 km) north of Chetumal, the state capital, and near the Mexico-Belize border. Bacalar is also around 4-5 hours south of Cancun by car.