Hotel Costa Mar Recife bevindt zich in Recife, op een paar minuten lopen van Praia de Piedade, en biedt een restaurant, rookvrije kamers, gratis WiFi in de hele accommodatie en een bar. De accommodatie ligt op ongeveer 2,3 km van Praia de Candeias, minder dan 1 km van Winkelcentrum Guarapes en 5,2 km van Boa Viagem Square. Bepaalde kamers bij de accommodatie hebben een balkon met uitzicht op de stad. Iedere kamer heeft airconditioning, en een aantal kamers bij het hotel hebben een terras. Het personeel van de receptie spreekt Engels en Portugees, en staat 24 uur per dag voor je klaar om advies te geven. Cinco Pontas Fort ligt op 14 km van Hotel Costa Mar Recife, en The Rotating Bridge - 12th September Bridge ligt 16 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Recife/Guararapes (Gilberto Freyre), op 5 km van de accommodatie.