You can find cheap one-way flights from $435 and cheap return flights Cancun, Quintana Roo (CUN-Cancun Intl.) to Natal (NAT-Governador Aluizio Alves Intl.) with Expedia. Return flights typically cost between $1025 and $4024. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see the cheapest fares first, and use the Price Tracking tool to receive alerts when Cancun, Quintana Roo (CUN-Cancun Intl.) to Natal (NAT-Governador Aluizio Alves Intl.) ticket fares go up or down.*Typical price ranges based on flights available on Expedia in the last year. Prices include multi-airline options.