Costa Maya is a small tourist region in the municipality of Othón P. Blanco in the state of Quintana Roo, Mexico, the only state bounded by the Caribbean Sea to its east. This municipality is close to Chetumal on the border with Belize. The area was generally undeveloped but has been growing rapidly since construction of a large pier to accommodate cruise ships. Costa Maya is also the name of a subdivision near the village of Mahahual.