May is the cheapest month to fly to Nova Palma. This coincides with the low season when fewer people travel. Whichever month you travel in, though, be sure to book at least a month in advance if you want to score cheap tickets to Nova Palma. ARC's data shows that domestic flights boo...