The best time to visit Muscat is from October to March. The temperature is pretty average during these months that makes tour around the city and market pretty comfortable.
The months of April to September are the summer months. This time is very much hot and humid and not at all suitable for travel.