Sydney, Australia to Nizwa is an approximately 24-hour flight. You'll gain 6 hours traveling from Sydney to Nizwa due to the time zone difference. Finish your sightseeing early on the 1st (Mon) to allow enough time to travel to Salalah.

You can do a combination of taxi and flight from Nizwa to Salalah in 3.5 hours. Other options are to drive; or do a combination of taxi and bus. In October, daytime highs in Salalah are 37°C, while nighttime lows are 28°C. On the 4th (Thu), wrap the sightseeing up by early afternoon so you can travel to Khasab.

Fly from Salalah to Khasab in 4.5 hours. Alternatively, you can do a combination of flight, bus, and car; or drive. While traveling from Salalah, expect somewhat warmer days and about the same nights in Khasab, ranging from highs of 43°C to lows of 27°C. Finish up your sightseeing early on the 8th (Mon) so you can travel to Muscat.

Fly from Khasab to Muscat in 1.5 hours. Alternatively, you can drive; or do a combination of car and bus. Traveling from Khasab in October, you will find days in Muscat are slightly colder (39°C), and nights are about the same (30°C). Finish your sightseeing early on the 11th (Thu) to allow enough time to travel back home.