Depending on whether you use the coast route or the Lycian Way it can take anything from one and a half hours to getting on for 5 hours. Make sure you take at least a litre of water per person with you.
Don't attempt the shortcut from the Viewpoint on the Lycian Way down to Oludeniz unless you're very fit and sure footed.