Can I get flexible car hire, or cancel after I book a car at Payson Airport? Yes. We understand that plans can change last minute, or you might even find a better car rental deal from Payson Airport.