Situé à Bombinhas, à 70 mètres de Praia de Canto Grande Mar de Fora et à 200 mètres de la plage de Mariscal, le Costa Mexicana offre une vue sur la mer et dispose d'une connexion Wi-Fi gratuite. Tous les logements comprennent la climatisation, une salle de bains privative ainsi qu'une cuisine équipée d'un réfrigérateur et d'un micro-ondes. Un service de location de voitures est assuré sur place. Praia de Canto Grande Mar de Dentro se trouve à moins de 1 km du Costa Mexicana, tandis que le parc d'observation panoramique Bombinhas est à 5,1 km. L'aéroport international Ministro Victor Konder, le plus proche, est implanté à 52 km.