The best time to visit Dubai for a Desert Safari is between the months of November to March since the weather is cold during this time. You would be directly under the sun, and so it is best to avoid the summer season for it will be difficult to beat the heat.
While early morning safari is a perfect choice to enjoy the view of the sunrise, it will be convenient to go for a safari after 03.00 p.m. so that the weather cools down. Make sure to carry appropriate clothing according to the weather at that time, and wear sandals to make the safari a comfortable one.