Costa Mexicana ligt in Bombinhas, op een paar minuten lopen van Praia de Canto Grande Mar de Fora en 1 minuten lopen van Praia do Mariscal. De accommodatie biedt uitzicht op de zee en gratis WiFi. Elke unit heeft airconditioning, eigen badkamer en een keuken met een koelkast en een magnetron. Autoverhuur is beschikbaar bij de vakantiewoning. Praia de Canto Grande Mar de Dentro ligt op minder dan 1 km van Costa Mexicana, en Bombinhas park met panoramisch uitzicht ligt 5,1 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Ministro Victor Konder, op 52 km van de accommodatie.