We flew with Thai Airways from Brisbane via Bangkok and Karachi to Muscat. There are better flights available from Brisbane to Dubai and on to Muscat with Emirates, and Brisbane to Abu Dhabi to Muscat on Etihad Airways, but the Thai flights were the only ones that matched our travel dates at the time.
Our guided tours were conducted by http://www.sunsandtour.com/. We did the Five Day Oman Adventure tour with our driver and guide Yahya. As you can see by my posts, it was fantastic and well worth the cost. It included our visits to Sur and the dhow factory, our overnight stays at the Desert camp and the turtle reserve, Bait Al Safah and Nizwa. We also did a day trip with Yahya to Jebel Shams and the Oman Grand Canyon. Yahya and Naseeb Habib Alraisi, the company’s manager, went out of their way to ensure that we were always comfortable, well informed and well fed! We went to places and saw things that we would never been able to on our own.
Unless you’re comfortable driving on the right side of the road in crazy traffic, I’d suggest that hiring a car in Muscat isn’t necessary. Taxis are plentiful and cheap, but make sure that you fix a price and agree on your destination before getting in.
So – have a holiday in Oman – it’s a beautiful country and the people are gentle and welcoming. You won’t regret it!