El Costa Do Mar se encuentra en Fortaleza, a 150 metros de la playa de Iracema. Este hotel ofrece una piscina en la azotea con vistas panorámicas a la ciudad y al océano. Se sirve un desayuno gratuito a diario. Las habitaciones del Costa Do Mar son amplias y están equipadas con aire acondicionado, TV y minibar. El baño incluye ducha con agua caliente. Además, se proporciona WiFi gratuita en todas las instalaciones. El restaurante del Costa do Mar elabora cocina regional y facilita servicio de habitaciones las 24 horas. El hotel está en pleno centro, a unos pasos de varios bares, restaurante y locales de ocio. El Costa Do Mar Hotel se halla a 20 km del aeropuerto Pinto Martins.