Costa Mexicana localiza-se em Bombinhas, a alguns passos de Praia de Canto Grande Mar de Fora e a 1 minutos a pé de Praia Mariscal, e fornece vista do mar e acesso Wi-Fi gratuito. Todas as unidades incluem ar condicionado, casa de banho privativa e uma cozinha com um frigorífico e um micro-ondas. Costa Mexicana disponibiliza um serviço de aluguer de carros. Praia de Canto Grande Mar de Dentro fica a menos de 1 km de Costa Mexicana, enquanto Parque Bombinhas fica a 5,1 km de distância. O aeroporto mais próximo é o Aeroporto Internacional de Navegantes - Ministro Victor Konder, que fica a 52 km de Costa Mexicana.