The calculated distance (air line) between Maceió and Paulo Afonso is approximately 170 miles respectively 273 kilometers.
By car or train, the actual journey to Paulo Afonso is certainly longer, as only the direct route (as the crow flies) between Maceió and Paulo Afonso has been calculated here.
Air line (approximately)
273 kilometers
148 nautical miles