About Costa Maya Hotels The entire Costa Maya has about 2,400 guest rooms available, almost all of which are in small boutique-hotels, eco-inns or bungalow properties. See all hotels in Costa Maya, Mexico » Top Hotel Destinations For Costa MayaBacalar, Quintana Roo, MexicoChetumal, Quintana Roo, MexicoMajahual, Quintana Roo, MexicoXcalak, Quintana Roo, MexicoXpu-Ha, Quintana Roo, Mexico See all hotels in Costa Maya, Mexico »