The Costa Maya is in the Quintana Roo state of Mexico. The Costa Maya is part of the Mexican Caribbean coast created and marketed by the state of Quintana Roo to tie the southern part of the state with the more successful Cancún and Riviera Maya in the North. The "Costa Maya" is also a marketing term used to refer to a cruise ship destination in the town of Mahahual.